The following are the primary benefits of using kNN for classification: Implementation is very straightforward. In terms of the search space, it's robust; for example, classes don't have to be linearly separable. As new examples with known classes are supplied, the Classifier can be updated online at a low cost.