Introducer Concepts in n-Dimensional Contexts

Giacomo Kahn (1) , Alexandre Bazin (2)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Concept lattices are well-known conceptual structures that organise interesting patterns—the concepts—extracted from data. In some applications, such as software engineering or data mining, 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. For this reason, the Galois Sub-Hierarchy, a restriction of the concept lattice to introducer concepts, has been introduced as a smaller alternative. In this paper, we generalise the Galois Sub-Hierarchy to n-lattices, conceptual structures obtained from multidimensional data in the same way that concept lattices are obtained from binary relations.

Mots clés: Galois Sub-Hierarchy; Formal Concept Analysis; Polyadic Concept Analysis; In- troducer Concept; AOC-poset

Domaines: Intelligence artificielle [cs.AI]; Complexité [cs.CC]; Base de données [cs.DB]

Giacomo Kahn, Alexandre Bazin. Introducer Concepts in n-Dimensional Contexts. 2018. ⟨hal-01706404v1⟩