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
2 Equipe CODAG - Laboratoire GREYC - UMR6072

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).

Mots clés: data mining; partial order; selection of patterns; logical concept analysis; formal concept analysis

Domaines: Apprentissage [cs.LG]

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⟩