Building Decision Trees
- Use a top-down approach,staring from the root node with the set of all features
- At each parent node,pick a feature to split the examples.
- Feature selection criteria
- Maximize variance reduction for continuous target
- Maximize information gain (1-entropy) for categorical target
- Maximize Gini impurity = 1 −
- Feature selection criteria