On the size of ∃ -generalized concept lattices
Version
Published
Date Issued
2020
Author(s)
Type
Article
Language
English
Subjects
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.
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.
Publisher DOI
Journal or Serie
Discrete Applied Mathematics
ISSN
0166218X
Organization
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)![Thumbnail Image]()
Loading...
restricted
Name
1-s2.0-S0166218X19301283-main.pdf
License
Publisher
Version
published
Size
884.66 KB
Format
Adobe PDF
Checksum (MD5)
f07c264d1e67108f20bb49bf6aeac002
