Adequate condensed representations of patterns - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Adequate condensed representations of patterns

Résumé

Patterns are at the core of the discovery of a lot of knowledge from data but their uses are limited due to their huge number and their mining cost. During the last decade, many works addressed the concept of condensed representation w.r.t. frequency queries. Such representations are several orders of magnitude smaller than the size of the whole collections of patterns, and also enable us to regenerate the frequency information of any pattern. In this paper, we propose a framework for condensed representations w.r.t. a large set of new and various queries named condensable functions based on interestingness measures (e.g., frequency, lift, minimum). Such condensed representations are achieved thanks to new closure operators automatically derived from each condensable function to get adequate condensed representations. We propose a generic algorithm Mic Mac to efficiently mine the adequate condensed representations. Experiments show both the conciseness of the adequate condensed representations and the efficiency of our algorithm.
Fichier non déposé

Dates et versions

hal-01024051 , version 1 (15-07-2014)

Identifiants

  • HAL Id : hal-01024051 , version 1

Citer

Arnaud Soulet, Bruno Crémilleux. Adequate condensed representations of patterns. The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2008, Antwerp, Belgium. pp.94-110. ⟨hal-01024051⟩
87 Consultations
0 Téléchargements

Partager

More