基于OpenCV的机器学习（二）

K近邻算法（K-Nearest Neighbors，KNN）是一种非常简单的机器学习方法，既可以处理分类问题，也可以处理回归问题，而且它的执行效果非常好。

KNN是一种懒惰学习方法（lazy learning algorithm）。所谓懒惰学习算法，指的是直到有了新的测试样本，该算法才开始依据训练样本进行样本的预测处理工作。也就是说，该算法事先不会对训练样本进行任何处理，智慧“懒散"地等待测试样本的到来，然后才开始工作。