Mining Dominant Patterns in the Sky - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Mining Dominant Patterns in the Sky


Pattern discovery is at the core of numerous data mining tasks. Although many methods focus on efficiency in pattern mining, they still suffer from the problem of choosing a threshold that influences the final extraction result. The goal of our study is to make the results of pattern mining useful from a user-preference point of view. To this end, we integrate into the pattern discovery process the idea of skyline queries in order to mine skyline patterns in a threshold-free manner. Because the skyline patterns satisfy a formal property of dominations, they not only have a global interest but also have semantics that are easily understood by the user. In this work, we first establish theoretical relationships between pattern condensed representations and skyline pattern mining. We also show that it is possible to compute automatically a subset of measures involved in the user query which allows the patterns to be condensed and thus facilitates the computation of the skyline patterns. This forms the basis for a novel approach to mining skyline patterns. We illustrate the efficiency of our approach over several data sets and show that small sets of dominant patterns are produced under various measures.


No file

Dates and versions

inria-00623566 , version 1 (14-09-2011)


  • HAL Id : inria-00623566 , version 1


Arnaud Soulet, Chedy Raïssi, Marc Plantevit, Bruno Crémilleux. Mining Dominant Patterns in the Sky. The 11th IEEE International Conference on Data Mining - ICDM 2011, Dec 2011, Vancouver, B.C, Canada. ⟨inria-00623566⟩
289 View
0 Download


Gmail Facebook X LinkedIn More