Towards Rare Itemset Mining - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Towards Rare Itemset Mining

(1) , (1) , (2)
1
2
Laszlo Szathmary
  • Function : Author
  • PersonId : 830631
Amedeo Napoli

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.
Fichier principal
Vignette du fichier
szathmary-ictai07.pdf (172.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00189424 , version 1 (05-12-2007)

Identifiers

  • HAL Id : inria-00189424 , version 1

Cite

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. pp.305--312. ⟨inria-00189424⟩
252 View
1280 Download

Share

Gmail Facebook Twitter LinkedIn More