Title
On the quest for easy-to-understand splitting rules
Abstract
Decision trees are probably the most popular and commonly used classification model. They are built recursively following a top-down approach (from general concepts to particular examples) by repeated splits of the training dataset. The chosen splitting criterion may affect the accuracy of the classifier, but not significantly. In fact, none of the proposed splitting criteria in the literature has proved to be universally better than the rest. Although they all yield similar results, their complexity varies significantly, and they are not always suitable for multi-way decision trees. Here we propose two new splitting rules which obtain similar results to other well-known criteria when used to build multi-way decision trees, while their simplicity makes them ideal for non-expert users.
Year
DOI
Venue
2003
10.1016/S0169-023X(02)00062-9
Data Knowl. Eng.
Keywords
Field
DocType
top down,supervised learning,decision trees,classification,decision tree
Decision tree,Data mining,Computer science,Supervised learning,Artificial intelligence,Classifier (linguistics),Recursion,Machine learning
Journal
Volume
Issue
ISSN
44
1
0169-023X
Citations 
PageRank 
References 
11
1.29
18
Authors
4
Name
Order
Citations
PageRank
Fernando Berzal Galiano139739.14
Juan-Carlos Cubero224518.28
Fernando Cuenca3181.82
Maria J. Martín-Bautista420823.79