Maintaining class membership information - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

Maintaining class membership information

Résumé

Galois lattices (or concept lattices), which are lattices built on a binary relation, are now used in many fields, such as Data Mining and hierarchy organization, but may be of exponential size. In this paper, we propose a decomposition of a Galois sub-hierarchy which is of small size but contains useful inheritance information. We show how to efficiently maintain this information when an element is added to or removed from the relation, using a dynamic domination table which describes the underlying graph with which we encode the lattice.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00522346 , version 1

Citer

Anne Berry, Alain Sigayret. Maintaining class membership information. Conference on Object-Oriented Information Systems / Workshop MASPEGHI (MAnaging of SPEcialization/Generalization Hierarchies), Sep 2002, Montpellier, France. pp 13-23. ⟨hal-00522346⟩
42 Consultations
0 Téléchargements

Partager

More