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 wellknown criteria when used to build multi-way decision trees, while their simplicity makes them ideal for non-expert users.

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@article{Galiano2003OnTQ, title={On the quest for easy-to-understand splitting rules}, author={Fernando Berzal Galiano and Juan C. Cubero and Fernando Cuenca and Maria J. Mart{\'i}n-Bautista}, journal={Data Knowl. Eng.}, year={2003}, volume={44}, pages={31-48} }