Repository logo
  • English
  • Deutsch
  • Français
Log In
New user? Click here to register.Have you forgotten your password?
  1. Home
  2. CRIS
  3. Publication
  4. On the size of ∃ -generalized concept lattices
 

On the size of ∃ -generalized concept lattices

URI
https://arbor.bfh.ch/handle/arbor/42032
Version
Published
Date Issued
2020
Author(s)
Kwuida, Léonard  
Kuitché, Rostand S.
Temgoua, Romuald E.A.
Type
Article
Language
English
Subjects

Formal concept analys...

Abstract
Formal Concept Analysis (FCA) offers several tools for qualitative data analysis. One
possibility is to group objects that share common attributes together and get a concept
lattice that describes the data. Quite often the size of this concept lattice is very large.
Many authors have investigated methods to reduce the size of this lattice. In Kwuida
et al. (2014) the authors consider putting together some attributes to reduce the size of
the attribute sets. But this reduction does not always carry over to the set of concepts.
They provided some counter examples where the size of the concept lattice increases
by one after putting two attributes together, and asked the following question: ‘‘How
many new concepts can be generated by an ∃-generalization on just two attributes?’’
The present paper provides a family of contexts for which the size increases on more
than one concept after putting solely two attributes together.
DOI
10.24451/arbor.12974
https://doi.org/10.24451/arbor.12974
Publisher DOI
10.1016/j.dam.2019.02.035
Journal or Serie
Discrete Applied Mathematics
ISSN
0166218X
Publisher URL
https://www.sciencedirect.com/science/article/pii/S0166218X19301283
Organization
Abteilung Methoden und Grundlagen (AMuG)  
Volume
273
Submitter
Kwuida, Léonard
Citation apa
Kwuida, L., Kuitché, R. S., & Temgoua, R. E. A. (2020). On the size of  ∃  -generalized concept lattices. In Discrete Applied Mathematics (Vol. 273, pp. 205–216). https://doi.org/10.24451/arbor.12974
File(s)
Loading...
Thumbnail Image

restricted

Name

1-s2.0-S0166218X19301283-main.pdf

License
Publisher
Version
published
Size

884.66 KB

Format

Adobe PDF

Checksum (MD5)

f07c264d1e67108f20bb49bf6aeac002

About ARBOR

Built with DSpace-CRIS software - System hosted and mantained by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback
  • Our institution