Assume we have a decision tree to classify binary vectors of length 100(that is, each input is of size 100).Can we specify a 1-NN that would result inexactly the same classification as our decision tree? If so, explain why. Ifnot, either explain why or provide a counter example.
Ans: Yes, it’s possible to specify a 1-nearest neighbor (1-NN) classifier that would result in exactly the same classification as a decision tree for binary […]