Seonglae ChoHighly randomizes both feature selection and split points during node splitting
Standard Random Forest:
- Randomly selects subset of features
- Optimizes split points (using information gain, etc.)
Extra-Trees:
- Features are randomly selected
- Split points are also randomly chosen
- Best split among random candidates is selected
High computational efficiency. Theoretically shown to work essentially like random split-based kernel approximation.
