K Nearest Neighbour is an algorithm that stores all the available observations and classifies the new data based on a similarity measure.