kNN：k-nearest neighbor classification(K最近邻分类算法，KNN)

K最近邻分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该算法的思路是：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某个类别，则该样本也属于这个类别。