Describe an algorithm that uses hill-climbing search to remove irrelevant attributes.

Hint: withhold some training examples on which you will test 1-NN's classifier's performance for different subsets of attributes.