Efficient Vertical Mining of Minimal Rare Itemsets

Laszlo Szathmary 1 Petko Valtchev 2 Amedeo Napoli 3 Robert Godin 2
3 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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.
Type de document :
Communication dans un congrès
Uta Priss and Laszlo Szathmary. CLA - The Ninth International Conference on Concept Lattices and Their Applications - 2012, 2012, Fuengirola, Spain. University of Malaga, Spain, 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00769031
Contributeur : Amedeo Napoli <>
Soumis le : jeudi 27 décembre 2012 - 16:06:18
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : hal-00769031, version 1

Collections

Citation

Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin. Efficient Vertical Mining of Minimal Rare Itemsets. Uta Priss and Laszlo Szathmary. CLA - The Ninth International Conference on Concept Lattices and Their Applications - 2012, 2012, Fuengirola, Spain. University of Malaga, Spain, 2012. 〈hal-00769031〉

Partager

Métriques

Consultations de la notice

253