明氏距离

来自testwiki
跳转到导航 跳转到搜索

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

定义

两点

P=(x1,x2,,xn) and Q=(y1,y2,,yn)n

之间的明氏距离公式为:

(i=1n|xiyi|p)1/p.

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

limp(i=1n|xiyi|p)1p=maxi=1n|xiyi|.