Automatic Selection of Split Criterion During Tree Growing Based on Node Location
Abstract
Typically, decision tree construction algorithms apply a single “goodness of split” criterion to form each test node of the tree. It is a hypothesis of this research that better results can be obtained if during tree construction one applies a split criterion suited to the “location” of the test node in the tree. Specifically, given the objective of maximizing predictive accuracy, test nodes near the root of the tree should be chosen using a measure based on information theory, whereas test nodes closer to the leaves of the pruned tree should be chosen to maximize classification accuracy on the training set. The results of an empirical evaluation illustrate that adapting the split criterion to node location can improve classification performance.
Cite
Text
Brodley. "Automatic Selection of Split Criterion During Tree Growing Based on Node Location." International Conference on Machine Learning, 1995. doi:10.1016/B978-1-55860-377-6.50018-9Markdown
[Brodley. "Automatic Selection of Split Criterion During Tree Growing Based on Node Location." International Conference on Machine Learning, 1995.](https://mlanthology.org/icml/1995/brodley1995icml-automatic/) doi:10.1016/B978-1-55860-377-6.50018-9BibTeX
@inproceedings{brodley1995icml-automatic,
title = {{Automatic Selection of Split Criterion During Tree Growing Based on Node Location}},
author = {Brodley, Carla E.},
booktitle = {International Conference on Machine Learning},
year = {1995},
pages = {73-80},
doi = {10.1016/B978-1-55860-377-6.50018-9},
url = {https://mlanthology.org/icml/1995/brodley1995icml-automatic/}
}