Integrating Decision Tree Learning into Inductive Databases - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2006

Integrating Decision Tree Learning into Inductive Databases

Résumé

In inductive databases, there is no conceptual difference between data and the models describing the data: both can be stored and queried using some query language. The approach that adheres most strictly to this philosophy is probably the one proposed by Calders et al. (2006): in this approach, models are stored in relational tables and queried using standard SQL. The approach has been described in detail for association rule discovery. In this work, we study how decision tree induction can be integrated in this approach. We propose a representation format for decision trees similar to the format proposed earlier for association rules, and queryable using standard SQL; and we present a prototype system in which part of the needed functionality is implemented. In particular, we have developed an exhaustive tree learning algorithm able to answer a wide range of constrained queries.
Fichier principal
Vignette du fichier
kdid06_published.pdf (412.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00372027 , version 1 (31-03-2009)

Identifiants

  • HAL Id : hal-00372027 , version 1

Citer

Elisa Fromont, Hendrik Blockeel, Jan Struyf. Integrating Decision Tree Learning into Inductive Databases. Knowledge Discovery in Inductive Databases, Springer, pp.81-96, 2006, LNCS 4747. ⟨hal-00372027⟩
49 Consultations
232 Téléchargements

Partager

Gmail Facebook X LinkedIn More