K-nearest neighbour learners use a
likeness approach to prediction. That is, they look at
the instances most like the test case and usually have
some voting method by which the prediction is
chosen. The usual measure of likeness is Euclidean
distance as plotted on an n-dimensional graph where
each dimension is one of the supplied attributes.