Communication Dans Un Congrès Année : 2012

Finding minimal rare itemsets in a depth-first manner

Laszlo Szathmary
  • Fonction : Auteur
  • PersonId : 830631
Robert Godin
  • Fonction : Auteur
  • PersonId : 854703

Résumé

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.

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00769028 , version 1

Citer

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⟩
178 Consultations
0 Téléchargements

Partager

  • More