Subdirect Decomposition of Contexts into Subdirectly Irreducible Factors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Subdirect Decomposition of Contexts into Subdirectly Irreducible Factors

Résumé

The size of a concept lattice may increase exponentially with the size of the context. When the number of nodes is too large, it becomes very difficult to generate and study such a concept lattice. A way to avoid this problem is to break down the lattice into small parts. In the subdirect decomposition, the small parts are factor lattices which are meaningful in the Formal Concept Analysis (FCA) setting. In this paper a walkthrough from a finite reduced context to its subdi-rect decomposition into subdirectly irreducible subcontexts and factors is given. The decomposition can be reached using three different points of view, namely factor lattices, arrow relations and compatible subcon-texts. The approach is mainly algebraic since it is based on abstract lattice theory, except for the last point which is inherited from FCA. We also propose a polynomial algorithm to generate the decomposition of an initial context into subcontexts. Such a procedure can be extended to conduct an interactive exploration and mining of large contexts, including the generation of few concepts and their neighborhood.
Fichier principal
Vignette du fichier
sdd.pdf (426.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01282145 , version 1 (03-03-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01282145 , version 1

Citer

Jean-François Viaud, Karell Bertet, Christophe Demko, Rokia Missaoui. Subdirect Decomposition of Contexts into Subdirectly Irreducible Factors. International Conference on Formal Concept Analysis ICFCA2015, Jun 2015, Nerja, Spain. ⟨hal-01282145⟩

Collections

L3I UNIV-ROCHELLE
67 Consultations
87 Téléchargements

Partager

Gmail Facebook X LinkedIn More