Towards Rare Itemset Mining

Abstract : We describe here a general approach for rare itemset mining. While mining literature has been almost exclusively focused on frequent itemsets, in many practical situations rare ones are of higher interest (e.g., in medical databases, rare combinations of symptoms might provide useful insights for the physicians). Based on an examination of the relevant substructures of the mining space, our approach splits the rare itemset mining task into two steps, i.e., frequent itemset part traversal and rare itemset listing. We propose two algorithms for step one, a naive and an optimized one, respectively, and another algorithm for step two. We also provide some empirical evidence about the performance gains due to the optimized traversal.
Type de document :
Communication dans un congrès
19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '07), Oct 2007, Patras, Greece. 1, pp.305--312, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00189424
Contributeur : Laszlo Szathmary <>
Soumis le : mercredi 5 décembre 2007 - 07:00:16
Dernière modification le : jeudi 11 janvier 2018 - 06:19:54
Document(s) archivé(s) le : lundi 24 septembre 2012 - 15:45:31

Fichier

szathmary-ictai07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00189424, version 1

Collections

Citation

Laszlo Szathmary, Amedeo Napoli, Petko Valtchev. Towards Rare Itemset Mining. 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '07), Oct 2007, Patras, Greece. 1, pp.305--312, 2007. 〈inria-00189424〉

Partager

Métriques

Consultations de la notice

266

Téléchargements de fichiers

887