Constructing Iceberg Lattices from Frequent Closures Using Generators

Laszlo Szathmary 1, * Petko Valtchev 1 Amedeo Napoli 2 Robert Godin 1
* Auteur correspondant
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Frequent closures (FCIs) and generators (FGs) as well as the precedence relation on FCIs are key components in the definition of a variety of association rule bases. Although their joint computation has been studied in concept analysis, no scalable algorithm exists for the task at present. We propose here to reverse a method from the latter field using a fundamental property of hypergraph theory. The goal is to extract the precedence relation from a more common mining output, i.e. closures and generators. The resulting order computation algorithm proves to be highly efficient, benefiting from peculiarities of generator families in typical mining datasets. Due to its genericity, the new algorithm fits an arbitrary FCI/FG-miner.
Type de document :
Communication dans un congrès
J.-F. Boulicaut and M. R. Berthold and T. Horvath. 11th International Conference on Discovery Science - DS '08, Oct 2008, Budapest, Hungary. Springer Berlin / Heidelberg, 5255, pp.136-147, 2008, Lecture Notes in Artificial Intelligence
Liste complète des métadonnées

https://hal.inria.fr/inria-00331524
Contributeur : Laszlo Szathmary <>
Soumis le : vendredi 17 octobre 2008 - 09:57:54
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53
Document(s) archivé(s) le : mardi 9 octobre 2012 - 13:55:36

Fichier

szathmary_etal-ds08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00331524, version 1

Collections

Citation

Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin. Constructing Iceberg Lattices from Frequent Closures Using Generators. J.-F. Boulicaut and M. R. Berthold and T. Horvath. 11th International Conference on Discovery Science - DS '08, Oct 2008, Budapest, Hungary. Springer Berlin / Heidelberg, 5255, pp.136-147, 2008, Lecture Notes in Artificial Intelligence. 〈inria-00331524〉

Partager

Métriques

Consultations de la notice

241

Téléchargements de fichiers

163