Skip to Main content Skip to Navigation
Conference papers

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

Peggy Cellier 1 Sébastien Ferré 1 Mireille Ducassé 1 Thierry Charnois 2
1 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
2 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : 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).
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00779194
Contributor : Peggy Cellier <>
Submitted on : Monday, January 21, 2013 - 6:00:10 PM
Last modification on : Tuesday, July 7, 2020 - 11:39:09 AM
Document(s) archivé(s) le : Monday, April 22, 2013 - 3:57:41 AM

File

iccs11.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

883

Files downloads

403