KNN算法距离度量:闵可夫斯基距离

KNN算法距离度量,闵可夫斯基距离。将欧氏距离、曼哈顿距离、切比雪夫距离抽象组合在一起,就是闵可夫斯基距离。

欧氏距离要开平方根、曼哈顿距离求绝对值、切比雪夫距离求最大值,同时它们的相同点都是两点的x求差y求差。闵可夫斯基距离将三种不同的运算符号,抽象为参数p,p是1时,欧氏距离;p是2时,曼哈顿距离;p为无穷大时,切比雪夫距离