English

Introducer Concepts in n-Dimensional Contexts

Artificial Intelligence 2018-02-13 v1 Computational Complexity Databases

Abstract

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.

Keywords

Cite

@article{arxiv.1802.04030,
  title  = {Introducer Concepts in n-Dimensional Contexts},
  author = {Giacomo Kahn and Alexandre Bazin},
  journal= {arXiv preprint arXiv:1802.04030},
  year   = {2018}
}

Comments

ICCS, Jun 2018, Edinburgh, United Kingdom

R2 v1 2026-06-23T00:19:10.667Z