KNN算法距离度量,切比雪夫距离。KNN算法距离度量,除欧氏距离、曼哈顿距离外的又一种计算方法。
切比雪夫距离,计算xy坐标系两点之间的距离,走的是45度角的路线,计算公式:起点x1y1,终点x2y2,x2减x1的差的绝对值,y2减y1的差的绝对值,两者求最大值,这个最大值就是两点间的距离。
同样切比雪夫距离也支持多维。