The Art of Statistics: Learning from Data

by David Spiegelhalter

K-nearest-neighbour classifies according to the majority outcome among close cases in the training set.