Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations

Résumé

Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms which extract frequent closed sets are now available. Generalizing such a task to n-ary relations (n > 2) appears as a timely challenge. It may be important for many applications, e.g., when adding the time dimension to the popular objects x features binary case. The generality of the task -- no assumption being made on the relation arity or on the size of its attribute domains -- makes it computationally challenging. We introduce an algorithm called Data-Peeler. From a n-ary relation, it extracts all closed patterns satisfying given piecewise (anti)-monotonic constraints. This new class of constraints generalizes both monotonic and anti-monotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing an efficient closeness checking. An original application on a real-life 4-ary relation is used to assess the relevancy of closed {\pattern s} constraint-based mining.
Fichier non déposé

Dates et versions

hal-01500635 , version 1 (03-04-2017)

Identifiants

  • HAL Id : hal-01500635 , version 1

Citer

Loïc Cerf, Jérémy Besson, Céline Robardet, Jean-François Boulicaut. Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations. SIAM International Conference on Data Mining SDM'08, Apr 2008, Atlanta, United States. pp.37-48. ⟨hal-01500635⟩
230 Consultations
0 Téléchargements

Partager

More