歐式距離與曼哈頓距離的區別以及曼哈頓距離的應用

2021-10-22 23:42:05 字數 809 閱讀 4144

歐氏距離就是我們最常用的兩點之間的直線距離

以二維空間為例,兩點(x1,y1),(x2,y2)之間的歐式距離為:

曼哈頓距離則表示兩個點在標準座標系上的絕對軸距之和。

還是以二維空間為例,兩點(x1,y1),(x2,y2)之間的曼哈頓距離為:

用一張圖來區分一下兩者

圖中綠線是歐氏距離,紅線是曼哈頓距離,藍線和黃線等價於曼哈頓距離。

為什麼要提出曼哈頓距離呢?

——為了簡化計算

曼哈頓距離中的距離計算公式比歐氏距離的計算公式看起來簡潔很多,只需要把兩個點座標的 x 座標相減取絕對值,y 座標相減取絕對值,再加和。

從公式定義上看,曼哈頓距離一定是乙個非負數,距離最小的情況就是兩個點重合,距離為 0,這一點和歐氏距離一樣。

曼哈頓距離和歐氏距離的意義相近,也是為了描述兩個點之間的距離,不同的是曼哈頓距離只需要做加減法,這使得計算機在大量的計算過程中代價更低,而且會消除在開平方過程中取近似值而帶來的誤差。不僅如此,曼哈頓距離在人脫離計算機做計算的時候也會很方便。

參考:

請比較歐式距離與曼哈頓距離?

歐氏距離是最容易直觀理解的距離度量方法,我們小學 初中和高中接觸到的兩個點在空間中的距離一般都是指歐氏距離。顧名思義,在曼哈頓街區要從乙個十字路口開車到另乙個十字路口,駕駛距離顯然不是兩點間的直線距離。這個實際駕駛距離就是 曼哈頓距離 曼哈頓距離也稱為 城市街區距離 city block dista...

皮爾遜相關度歐式距離以及曼哈頓距離

有些時候我們需要獲得一些事物的相似度評價值,例如我們可以獲取到大量的資料用以分析人們在品味方面的相似度,為此,我們可以將沒個人與所有其他人進行對比,並計算他們的相似度評價。有很多種方法能夠幫助我們來實現這個目的,而我們今天要提到的則是歐幾里得距離和皮耶爾遜相關度,同時作為引申,簡單地涉及一些曼哈頓距...

數學基礎之曼哈頓距離,歐式距離,余弦距離

曼哈頓距離,歐式距離,余弦距離 1.曼哈頓距離 曼哈頓距離又稱馬氏距離 manhattan distance 還見到過更加形象的,叫計程車距離的。具見上圖黃線,應該就能明白。計算距離最簡單的方法是曼哈頓距離。假設,先考慮二維情況,只有兩個樂隊 x 和 y,使用者a的評價為 x1,y1 使用者b的評價...