To classify a new data-item you first look for the_k_nearest neighbors in feature space and assign it the same label as the majority of these neighbors.
24CHAPTER5. NEARESTNEIGHBORSCLASSIFICATION
Chapter 6