Homepage › Solution manuals › Yaser Abu-Mostafa › Learning from Data › Exercise 6.11
Exercise 6.11
Answers
Let’s assume , i.e. point is the nearest neighbor of , and is the farest neighbor. Then we have , i.e. .
Then when if , and if .
We thus have
This is the same as the nearest neighbor rule.