跳至內容

明氏距離

維基百科,自由的百科全書

明氏距離又叫做明可夫斯基距離,是歐氏空間中的一種測度,被看做是歐氏距離曼哈頓距離的一種推廣。

定義

兩點

之間的明氏距離公式為:

p取1或2時的明氏距離是最為常用的,p=2即為歐氏距離,而p=1時則為曼哈頓距離。當p取正無窮時的極限情況下,可以得到切比雪夫距離