Efficient Vertical Mining of Frequent Closed Itemsets and Generators

Laszlo Szathmary 1, * Petko Valtchev 1 Amedeo Napoli 2
* Auteur correspondant
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The effective construction of many association rule bases require the computation of both frequent closed and frequent generator itemsets (FCIs/FGs). However, these two tasks are rarely combined. Most of the existing solutions apply levelwise breadth-first traversal, though depth-first traversal is knowingly superior. Hence, we address here the depth-first FCI/FG-mining. The proposed algorithm, Touch, deals with both tasks separately, i.e., uses a well-known vertical method, Charm, to extract FCIs and a novel one called Talky-G, to extract FGs. The respective outputs are matched in a post-processing step. Experimental results indicate that Touch is highly efficient and outperforms its levelwise competitors.
Type de document :
Rapport
[Research Report] 2009, pp.16
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00371193
Contributeur : Laszlo Szathmary <>
Soumis le : mardi 31 mars 2009 - 06:55:16
Dernière modification le : jeudi 11 janvier 2018 - 06:19:54
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 14:25:42

Fichier

ida09-rr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00371193, version 1

Collections

Citation

Laszlo Szathmary, Petko Valtchev, Amedeo Napoli. Efficient Vertical Mining of Frequent Closed Itemsets and Generators. [Research Report] 2009, pp.16. 〈inria-00371193〉

Partager

Métriques

Consultations de la notice

260

Téléchargements de fichiers

157