Generalized Domination in Closure Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

Generalized Domination in Closure Systems

Résumé

In the context of extracting concepts (which are maximal item sets) and association rules from a binary data base, the graph-theoretic notion of domination was recently used to characterize the neighborhood of a concept in the corresponding lattice. In this paper, we show that the notion of domination can in fact be extended to any closure operator on a finite universe. This generalization enables us to endow notions related to Formal Concept Analysis with a logical interpretation into a set of Horn clauses. Our results also enable us to present a prospective algorithmic process which uses only local information inherited by a concept from its direct predecessors to generate rules, instead of repeatedly using all previously defined rules. This algorithm, which is very promising in practical applications, as it can be implemented to run quickly, can also be applied in the general case.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00522367 , version 1

Citer

Anne Berry, Eric Sanjuan, Alain Sigayret. Generalized Domination in Closure Systems. Third SIAM Conference on Data Mining / Workshop DM&DM'03 (Discrete Math and Data Mining), May 2003, San Francisco (CA), United States. ⟨hal-00522367⟩
50 Consultations
0 Téléchargements

Partager

More