KNN定义:通过计算测试样本与训练样本之间的距离,从小到大排序,选取前k个距离最小的样本,其类别频率最高的类别为输出结果。 KNN与K-means区别: KNN是有监督分类学习算法,需要训练;K-means是无监督聚类算法,不需要训练