Towards data mining without information on knowledge structure

Alexandre Vautier 1 Marie-Odile Cordier 1 René Quiniou 1
1 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Most knowledge discovery processes are biased since some part of the knowledge structure must be given before extraction. We propose a framework that avoids this bias by supporting all major model structures e.g. clustering, sequences, etc., as well as specifications of data and DM (Data Mining) algorithms, in the same language. A unification operation is provided to match automatically the data to the relevant DM algorithms in order to extract models and their related structure. The MDL principle is used to evaluate and rank models. This evaluation is based on the covering relation that links the data to the models. The notion of schema, related to the category theory, is the key concept of our approach. Intuitively, a schema is an algebraic specification enhanced by the union of types, and the concepts of list and relation. An example based on network alarm mining illustrates the process.
Type de document :
Communication dans un congrès
PKDD'07 (Principles and Practice of Knowledge Discovery in Databases), 2007, Warsaw, Poland. 4702, pp.300-311, 2007, Lecture Notes in Artificial Intelligence
Liste complète des métadonnées

https://hal.inria.fr/inria-00463005
Contributeur : René Quiniou <>
Soumis le : mercredi 10 mars 2010 - 18:08:13
Dernière modification le : mercredi 2 août 2017 - 10:07:14

Identifiants

  • HAL Id : inria-00463005, version 1

Citation

Alexandre Vautier, Marie-Odile Cordier, René Quiniou. Towards data mining without information on knowledge structure. PKDD'07 (Principles and Practice of Knowledge Discovery in Databases), 2007, Warsaw, Poland. 4702, pp.300-311, 2007, Lecture Notes in Artificial Intelligence. 〈inria-00463005〉

Partager

Métriques

Consultations de la notice

155