在KNN算法中,常用的距离有三种,分别为曼哈顿距离、欧式距离和闵可夫斯基距离。 闵可夫斯基距离: 这里的p值是一个变量, 当p=1的时候就得到了 曼哈顿距离 ; 当p=2的时候就得到了欧氏距离。 切比雪夫距离: 当p趋向于无穷大时, 曼哈顿距离、欧氏距离和切比雪夫距离都是明可夫斯基距离在特殊条件下的应用。