Figure 5: kNN query starts at the test point and grows a spherical region until it encloses training samples, and it labels the test point by a majority voting of these samples. In this case, where , the test point would be labeled by the category of the red points.