Mathematical aspects of concept analysis
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}.
- A new result on the problem of Zarankiewicz
- A problem of Zarankiewicz
- Boolean concept lattices and good contexts
- Complexity in mechanized hypothesis formation
- Concept lattices and conceptual knowledge systems
- scientific article; zbMATH DE number 4016967 (Why is no real title available?)
- scientific article; zbMATH DE number 3140515 (Why is no real title available?)
- scientific article; zbMATH DE number 4201355 (Why is no real title available?)
- scientific article; zbMATH DE number 4201693 (Why is no real title available?)
- scientific article; zbMATH DE number 4160798 (Why is no real title available?)
- scientific article; zbMATH DE number 4162849 (Why is no real title available?)
- scientific article; zbMATH DE number 3823743 (Why is no real title available?)
- scientific article; zbMATH DE number 3909748 (Why is no real title available?)
- scientific article; zbMATH DE number 3910454 (Why is no real title available?)
- scientific article; zbMATH DE number 3922723 (Why is no real title available?)
- scientific article; zbMATH DE number 3984613 (Why is no real title available?)
- scientific article; zbMATH DE number 4041972 (Why is no real title available?)
- scientific article; zbMATH DE number 4041976 (Why is no real title available?)
- scientific article; zbMATH DE number 4045249 (Why is no real title available?)
- scientific article; zbMATH DE number 4066397 (Why is no real title available?)
- scientific article; zbMATH DE number 4093523 (Why is no real title available?)
- scientific article; zbMATH DE number 33703 (Why is no real title available?)
- scientific article; zbMATH DE number 33716 (Why is no real title available?)
- scientific article; zbMATH DE number 61569 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- scientific article; zbMATH DE number 3604894 (Why is no real title available?)
- scientific article; zbMATH DE number 6157238 (Why is no real title available?)
- scientific article; zbMATH DE number 3332577 (Why is no real title available?)
- On a combinatorical problem of K. Zarankiewicz
- On axiomatization of many-valued logics associated with formalization of plausible reasonings
- Subdirect decomposition of concept lattices
- Subdirect product construction of concept lattices
- Subdirekte Produkte und konjunkte Summen.
- Subdirekte Produkte vollständiger Verbände.
- Tensorial decomposition of concept lattices
- The complexity of computing the permanent
- The Complexity of Enumeration and Reliability Problems
- The computational complexity of abduction
- The Diclique Representation and Decomposition of Binary Relations
- The skeletons of free distributive lattices
- Two basic algorithms in concept analysis
- Two improvements of a result concerning a problem of K. Zarankiewicz
- Zur Kennzeichnung der Dedekind-MacNeilleschen Hülle einer geordneten Menge
- Über ein Problem von K. Zarankiewicz
- Optimization problems on posets with regard to formal concept analysis
- On Shapley value interpretability in concept-based learning with formal concept analysis
- A new kind of implication to reason with unknown information
- Contribution to attributive and object subcontexts in inferring good maximally redundant tests
- Enumerating all maximal biclusters in numerical datasets
- On the calculation of formal concept stability
- Premise selection for mathematics by corpus analysis and kernel methods
- On stability of a formal concept
- Data mining algorithms to compute mixed concepts with negative attributes: an application to breast cancer data analysis
- Preclusivity and simple graphs
- On neural network architecture based on concept lattices
- On links between concept lattices and related complexity problems
- scientific article; zbMATH DE number 877297 (Why is no real title available?)
- Dualization in lattices given by ordered sets of irreducibles
- Decompositional approach to research of formal contexts
- Three-way concept learning based on cognitive operators: an information fusion viewpoint
- A `best-of-breed' approach for designing a fast algorithm for computing fixpoints of Galois connections
- Can triconcepts become triclusters?
- Using Formal Concept Analysis in Mathematical Discovery
- Galois connections in data analysis: Contributions from the Soviet era and modern Russian research
- On Algebraic Approach of R. Wille and B. Ganter in the Investigation of Texts
- On computing the size of a lattice and related decision problems
- Tri-level conflict analysis from the angle of three-valued concept analysis
- Single sample-oriented attribute reduction for rule learning with formal concept analysis
- Plausible reasoning in an algorithm for generation of good classification tests
- On syntactic concept lattice models for the Lambek calculus and infinitary action logic
- The properties of 3-valued formal contexts in a cognitive viewpoint
- Syntactic concept lattice models for infinitary action logic
- Decision implication canonical basis: a logical perspective
- Mathematics and conceptual analysis
This page was built for publication: Mathematical aspects of concept analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676803)
