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.
Complete list of metadatas

https://hal.inria.fr/inria-00463005
Contributor : René Quiniou <>
Submitted on : Wednesday, March 10, 2010 - 6:08:13 PM
Last modification on : Thursday, November 15, 2018 - 11:57:04 AM

Identifiers

  • 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. pp.300-311. ⟨inria-00463005⟩

Share

Metrics

Record views

227