Issues in Tree Growing
What to select next for branching?
Impurity (e.g. Information Entropy) in CART [
Brieman et al, 84
] and ID3, C4.5 [
Quinlan, 92
].
Orthogonality [
Fayyad, 94
]
What values to branch on?
Attribute A with Values {a
1
,a
2
,a
3
,a
4
,a
5
}
ID3 Branching
GID3* Branching [Fayyad, 94]
Pruning back a grown tree.