GeniuBen的博客

原创 K-邻近算法（KNN）

KNN 算法 KNN算法就是通过不断计算输入的测试数据和训练数据集之间的距离来判断测试数据更可能是属于哪一类。如果把测试数据和训练数据集中的每个数据都简单的看成指标坐标轴里的一个点的话，就可以通过一个简单的两点之间的距离公式计算，即： (注:这个公式里设有点P1(x1,y1)、P2(x2,y2)；x1,y1和x2,y2可以分别看做点P1和P2关于X轴、Y轴的特征)在实际应用中会碰到很多数据有多个特征，这里只需要把上面那个公式拓展下：(三个特征参数，参考三维...