11_distances

Right using manhattan distance the circles are

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Figure 8.6 Peter Flach (University of Bristol) Machine Learning: Making Sense of Data August 25, 2012 231 / 349 15 16 4 10/21/13 Nearest neighbor classification Nearest neighbor classification The nearest neighbor classifier: The nearest neighbor classifier: Classify a given test example to the class of the nearest training example. Classify a given test example to the class of the nearest training example. Decision boundary is the result of fusing adjacent Voronoi cells that are associated with the same class. What is the accuracy of the nearest neighbor classifier when it is tested on the training set? 17 Nearest neighbor classification 18 Nearest neighbor classification The nearest neighbor classifier: The nearest neighbor classifier: Classify a given test example to the class of the nearest training example. Classify a given test example to the class of the nearest training example. Running time for testing an example when dataset has n examples? Running time for testing an example when dataset has n examples? O(n). Expensive when dealing wit...
View Full Document

This note was uploaded on 02/10/2014 for the course CS 545 taught by Professor Anderson,c during the Fall '08 term at Colorado State.

Ask a homework question - tutors are online