Representing a concept lattice by a graph - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

Representing a concept lattice by a graph

Résumé

In this paper, we present a new relationship between concept lattices and graphs. Given a binary relation R, we define an underlying graph G_R, and establish a one-to-one correspondence between the set of elements of the concept lattice of R and the set of minimal separators of G_R. We explain how to use the properties of minimal separators to define a sublattice, decompose a binary relation, and enumerate the elements of the lattice.
Fichier non déposé

Dates et versions

hal-00522329 , version 1 (30-09-2010)

Identifiants

  • HAL Id : hal-00522329 , version 1

Citer

Anne Berry, Alain Sigayret. Representing a concept lattice by a graph. Siam Conference on Data Mining / Workshop Discrete Mathematics for Data Mining, Apr 2002, Arlington (VA), United States. pp.121-132. ⟨hal-00522329⟩
48 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More