Mathematical aspects of concept analysis (Q676803): Difference between revisions

In this article the author provides a survey of results related to the mathematical aspects of concept analysis. In an introductory section 1, the subject matter and the basic terminology of contexts, Galois connections, and concepts are introduced. Section 2 contains results about the algebraic problems that arise from the lattice nature of the set of all concepts, in particular, results on the decomposition of concept lattices into smaller ones. Section 3 deals with applications of concepts in data analysis, in particular, on methods of search for dependences between attributes. Algorithmic problems of concept generation are studied in section 4. These include the study of the complexity of enumeration, decision, and classification problems relating to concepts. Section 5 surveys results on the Zarankiewicz problem. There is an extensive bibliography at the end of the article (100 titles). A reader with an interest in this article might also consult the book: Formale Begriffsanalyse (1996; Zbl 0861.06001) by \textit{B. Ganter} and \textit{R. Wille}.