On the size of -generalized concept lattices

DOI10.1016/J.DAM.2019.02.035MaRDI QIDQ2286401zbMATH OpenOpenAlexFDO

Authors Léonard Kwuida, Rostand S. Kuitché, Romuald E. A. Temgoua

Publication date 22 January 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.08060

zbMATH Keywords

concept latticesformal concept analysisgeneralizing attributes

Mathematics Subject Classification ID

Lattices (06B99) Knowledge representation (68T30)

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 cite{KMBV14} the authors consider putting together some attributes to reduce the size of the attribute sets. But this reduction does not always carry over the set of concepts. They have provided some counter examples where the size of the concept lattice increases by one after putting two attributes together. Then they asked the following question: "How many new concepts can be generated by an $exists$-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.

Recommendations

• Generalized pattern extraction from concept lattices
• A methodology for analysis of concept lattice reduction
• Attribute and size reduction mechanisms in multi-adjoint concept lattices
• scientific article; zbMATH DE number 1670907
• Attribute selection using contranominal scales

Cites work

• A partition-based approach towards constructing Galois (concept) lattices
• Computing iceberg concept lattices with Titanic
• Discovery of optimal factors in binary data via a novel method of matrix decomposition
• Formal Concept Analysis
• Generalized pattern extraction from concept lattices
• Granularity of attributes in formal concept analysis
• scientific article; zbMATH DE number 1808289 (Why is no real title available?)
• scientific article; zbMATH DE number 3771669 (Why is no real title available?)
• scientific article; zbMATH DE number 1249514 (Why is no real title available?)
• scientific article; zbMATH DE number 6157238 (Why is no real title available?)
• Knowledge Discovery in Inductive Databases
• On computing the size of a lattice and related decision problems
• Similarity measures in formal concept analysis
• Subdirect product construction of concept lattices
• Tensorial decomposition of concept lattices

Cited in

(4)

• Generalized pattern extraction from concept lattices
• A heuristic concept construction approach to collaborative recommendation
• Residuated lattices of block relations: size reduction of concept lattices
• Upper Bound for the Number of Concepts of Contranominal-Scale Free Contexts

This page was built for publication: On the size of \(\exists \)-generalized concept lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286401)