Efficient Vertical Mining of Minimal Rare Itemsets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Efficient Vertical Mining of Minimal Rare Itemsets

Laszlo Szathmary
  • Function : Author
  • PersonId : 934653
Petko Valtchev
Amedeo Napoli
Robert Godin
  • Function : Author
  • PersonId : 854703


Rare itemsets are important sort of patterns that have a wide range of practical applications, in particular, in analysis of biomedical data. Although mining rare patterns poses specific algorithmic problems, it is yet insufficiently studied. In a previous work, we proposed a levelwise approach for rare itemset mining that traverses the search space bottom up and proceeds in two steps: (1) moving across the frequent zone until the minimal rare itemsets are reached and (2) listing all rare itemsets. As the efficiency of the frequent zone traversal is crucial for the overall performance of the rare miner, we are looking for ways to speed it up. Here, we examine the benefits of depth-first methods for that task as such methods are known to outperform the levelwise ones in many practical cases. The new method relies on a set of structural results that helps save a certain amount of computation and eventually ensures it outperforms the current levelwise procedure.
No file

Dates and versions

hal-00769031 , version 1 (27-12-2012)


  • HAL Id : hal-00769031 , version 1


Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin. Efficient Vertical Mining of Minimal Rare Itemsets. CLA - The Ninth International Conference on Concept Lattices and Their Applications - 2012, 2012, Fuengirola, Spain. ⟨hal-00769031⟩
160 View
0 Download


Gmail Facebook X LinkedIn More