Partial orders and logical concept analysis to explore patterns extracted by data mining - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Partial orders and logical concept analysis to explore patterns extracted by data mining

Peggy Cellier
Sébastien Ferré
Mireille Ducassé
Thierry Charnois

Résumé

Data mining techniques are used in order to discover emerging knowledge (patterns) in databases. The problem of such techniques is that there are, in general, too many resulting patterns for a user to explore them all by hand. Some methods try to reduce the number of patterns without a priori pruning. The number of patterns remains, nevertheless, high. Other approaches, based on a total ranking, propose to show to the user the top-k patterns with respect to a measure. Those methods do not take into account the user's knowledge and the dependencies that exist between patterns. In this paper, we propose a new way for the user to explore extracted patterns. The method is based on navigation in a partial order over the set of all patterns in the Logical Concept Analysis framework. It accommodates several kinds of patterns and the dependencies between patterns are taken into account thanks to partial orders. It allows the user to use his/her background knowledge to navigate through the partial order, without a priori pruning. We illustrate how our method can be applied on two different tasks (software engineering and natural language processing) and two different kinds of patterns (association rules and sequential patterns).
Fichier principal
Vignette du fichier
iccs11.pdf (423.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00779194 , version 1 (21-01-2013)

Identifiants

Citer

Peggy Cellier, Sébastien Ferré, Mireille Ducassé, Thierry Charnois. Partial orders and logical concept analysis to explore patterns extracted by data mining. International Conference on Conceptual Structures, 2011, Derby, United Kingdom. pp.77-90, ⟨10.1007/978-3-642-22688-5_6⟩. ⟨hal-00779194⟩
595 Consultations
312 Téléchargements

Altmetric

Partager

More