yujin512
commented
4 years ago The labels are opposite starting in the second paragraph (a paragraph above) of the same page. It should be "You would probably want to label the test point negative. Unfortunately, it's nearest neighbor happens to be positive. Since the nearest neighbor algorithm only looks at the single nearest neighbor, it cannot consider the 'preponderance of evidence' that this point should probably actually be a negative example."
The text says "If you consider the 3-nearest neighbors of the test point in Figure 3.4, you will see that two of them are positive and one is negative. Through voting, positive would win." However, in the figure, the test point is surrounded by 1 positive example and numerous negative examples so, the text should classify the point as negative through voting. For reference, this issue is on Page 32 of the book.