Searching for DependenciesBackward Elimination and Joining
Wrapper Approach: Hill Climbing Search
- Initial state: All attributes used and assumed independent
- Operators
- Delete an attribute
- Join a pair of used attributes (including previously joined)
Replaces pair with new attribute
- Evaluation function: Accuracy as measured by leave-one-out cross validation on the training set.