三種常見(jiàn)的距離函數(shù)都是Minkowsky的特例陆爽,Minkowsky距離定義為
歐式距離也是在日常生活中運(yùn)用的最廣泛的距離
1.曼哈頓距離
P=1時(shí),稱Manhattan距離
2.歐氏距離
P=2時(shí)藕各,稱為歐幾里得距離,Euclidean距離
n維空間的兩點(diǎn)距離公式為:
即|x| = √( x[1]^2 + x[2]^2 + … + x[n]^2 )
3.切比雪夫距離
P=3時(shí),稱為切比雪夫距離
三種常見(jiàn)的距離函數(shù)都是Minkowsky的特例陆爽,Minkowsky距離定義為
歐式距離也是在日常生活中運(yùn)用的最廣泛的距離
P=1時(shí),稱Manhattan距離
P=2時(shí)藕各,稱為歐幾里得距離,Euclidean距離
n維空間的兩點(diǎn)距離公式為:
即|x| = √( x[1]^2 + x[2]^2 + … + x[n]^2 )
P=3時(shí),稱為切比雪夫距離