Sciweavers

Share
ICFCA
2005
Springer

On Computing the Minimal Generator Family for Concept Lattices and Icebergs

10 years 5 months ago
On Computing the Minimal Generator Family for Concept Lattices and Icebergs
Minimal generators (or mingen) constitute a remarkable part of the closure space landscape since they are the antipodes of the closures, i.e., minimal sets in the underlying equivalence relation over the powerset of the ground set. As such, they appear in both theoretical and practical problem settings related to closures that stem from fields as diverging as graph theory, database design and data mining. In FCA, though, they have been almost ignored, a fact that has motivated our long-term study of the underlying structures under different perspectives. This paper is a two-fold contribution to the study of mingen families associated to a context or, equivalently, a closure space. On the one hand, it sheds light on the evolution of the family upon increases in the context attribute set (e.g., for purposes of interactive data exploration). On the other hand, it proposes a novel method for computing the mingen family that, although based on incremental lattice construction, is intended...
Kamal Nehmé, Petko Valtchev, Mohamed Rouane
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ICFCA
Authors Kamal Nehmé, Petko Valtchev, Mohamed Rouane Hacene, Robert Godin
Comments (0)
books