K-近邻算法（KNN）

工作原理：

分类算法。

输入未标记的新样本时，用算法提取训练样本集中和待分类的样本最近邻的K个分类标签（比如样本只有两个特征，在二维坐标系中用点来表示一个样本，选择和新样本点距离最近的K个点）。选取这k个分类标签中出现次数最多的分类，作为新数据的分类。