明氏距离

明氏距离又叫做明可夫斯基距离,是欧氏空间中的一种测度,被看做是欧氏距离曼哈顿距离的一种推广。

定义

两点

 

之间的明氏距离公式为:

 

p取1或2时的明氏距离是最为常用的,p=2即为欧氏距离,而p=1时则为曼哈顿距离。当p取无穷时的极限情况下,可以得到切比雪夫距离