Induction of Decision Trees Using an Internal Control of Induction

Induction of Decision Trees Using an Internal Control of Induction

In this paper we present CIDIM (Control of Induction by sample DIvision Method), an algorithm that has been developed to induce small and accurate decision trees using a set of examples. It uses an internal control of induction to stop the induction and to avoid the overfitting. Other ideas like a d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ramos-Jiménez, Gonzalo, del Campo-Ávila, José, Morales-Bueno, Rafael
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Applied sciences
Artificial intelligence
Combine Index
Computer science
control theory
systems
Decision Tree
Exact sciences and technology
Good Split
Induce Decision Tree
Learning and adaptive systems
Training Subset
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we present CIDIM (Control of Induction by sample DIvision Method), an algorithm that has been developed to induce small and accurate decision trees using a set of examples. It uses an internal control of induction to stop the induction and to avoid the overfitting. Other ideas like a dichotomic division or groups of consecutive values are used to improve the performance of the algorithm. CIDIM has been successfully compared with ID3 and C4.5. It induces trees that are significantly better than those induced by ID3 or C4.5 in almost every experiment.
ISSN:0302-9743
1611-3349
DOI:10.1007/11494669_97