Searching for Dependencies Backward Elimination and Joining
Problem Description
- Classified examples
- Hypothesis Language:
- 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.
- Reorder so examples misclassified are tried first
- Admissible