Skip to Main content Skip to Navigation
Conference papers

Finding minimal rare itemsets in a depth-first manner

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 an important sort of patterns that have a wide range of practical applications. 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. 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Amedeo Napoli Connect in order to contact the contributor
Submitted on : Thursday, December 27, 2012 - 3:58:26 PM
Last modification on : Wednesday, February 2, 2022 - 4:45:19 PM


  • HAL Id : hal-00769028, version 1


Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin. Finding minimal rare itemsets in a depth-first manner. ECAI Workshop on Formal Concept Analysis for Artificial Intelligence (FCA4AI), Montpellier, 2012, Montpellier, France. pp.71-78. ⟨hal-00769028⟩



Record views