Reduction and Introducer Concepts in d-Dimensional Contexts - Archive ouverte HAL
Conference Papers Year : 2019

Reduction and Introducer Concepts in d-Dimensional Contexts

Abstract

Concept lattices are well-known conceptual structures that organise interesting patterns -the concepts- extracted from data. In some applications, the size of the lattice can be a problem, as it is often too large to be efficiently computed and too complex to be browsed. In others, redundant information produces noise that makes understanding the data difficult. In classical FCA, those two problems can be attenuated by, respectively, computing a substructure of the lattice -such as the AOC-poset- and reducing the context. These solutions have not been studied in d-dimensional contexts for d > 3. In this paper, we generalise the notions of AOC-poset and reduction to $d$-lattices, the structures that are obtained from multidimensional data in the same way that concept lattices are obtained from binary relations.
Fichier principal
Vignette du fichier
Reduction_and_Introducers_in_d_contexts.pdf (288.26 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01706404 , version 1 (11-02-2018)
hal-01706404 , version 2 (01-02-2019)

Identifiers

Cite

Alexandre Bazin, Giacomo Kahn. Reduction and Introducer Concepts in d-Dimensional Contexts. International Conference on Formal Concept Analysis, Jun 2019, Francfort, Germany. ⟨hal-01706404v2⟩
237 View
173 Download

Altmetric

Share

More