Perhaps the most straightforward classifier in the arsenal or machine learning techniques is the nearest neighbour classifier -- classification is achieved by identifying the nearest neighbours to a query example and using those neighbours to determine the class of the query. This appr