TECHNICAL NOTE - SOME PROPERTIES OF SPLITTING CRITERIA

Authors
BREIMAN L
Citation
L. Breiman, TECHNICAL NOTE - SOME PROPERTIES OF SPLITTING CRITERIA, Machine learning, 24(1), 1996, pp. 41-47
Citations number
7
Categorie Soggetti
Computer Sciences","Computer Science Artificial Intelligence",Neurosciences
Journal title
Machine learning → ACNP
ISSN journal
08856125
Volume
24
Issue
1
Year of publication
1996
Pages
41 - 47
Database
ISI
SICI code
0885-6125(1996)24:1<41:TN-SPO>2.0.ZU;2-H
Abstract
Various criteria have been proposed for deciding which split is best a t a given node of a binary classification tree. Consider the question. given a goodness-of-split criterion and the class populations of the instances at a node, what distribution of the instances between the tw o children nodes maximizes the goodness-of-split criterion? The answer s reveal an interesting distinction between the gini and entropy crite rion.