明氏距离

来自testwiki
imported>Alafun2023年8月1日 (二) 01:40的版本 (修饰语句)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

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|.