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

2021-08-20 18:52:14 字數 1285 閱讀 5497

曼哈頓距離,歐式距離,余弦距離

1.曼哈頓距離

曼哈頓距離又稱馬氏距離(manhattan distance),還見到過更加形象的,叫計程車距離的。具見上圖黃線,應該就能明白。

計算距離最簡單的方法是曼哈頓距離。假設,先考慮二維情況,只有兩個樂隊 x 和 y,使用者a的評價為(x1,y1),使用者b的評價為(x2,y2),那麼,它們之間的曼哈頓距離為 

2.歐式距離

歐式距離又稱歐幾里得距離或歐幾里得度量(euclidean metric),以空間為基準的兩點之間最短距離,與之後的切比雪夫距離的差別是,只算在空間下。說的通俗點,就是初中知識,兩點之間直線最短的概念。

除了曼哈頓距離外,還可以計算兩個使用者之間的歐式距離。

還是先考慮兩個樂隊 x 和 y 的情況,假設,使用者a=(x1,y1),使用者b=(x2,y2),那麼它們之間的歐式距離:

3.余弦距離

余弦距離,也稱為余弦相似度,是用向量空間中兩個向量夾角的余弦值作為衡量兩個個體間差異的大小的度量。

向量,是多維空間中有方向的線段,如果兩個向量的方向一致,即夾角接近零,那麼這兩個向量就相近。而要確定兩個向量方向是否一致,這就要用到餘弦定理計算向量的夾角。

餘弦定理描述了三角形中任何乙個夾角和三個邊的關係。給定三角形的三條邊,可以使用餘弦定理求出三角形各個角的角度。假定三角形的三條邊為a,b和c,對應的三個角為a,b和c,那麼角a的余弦為:

如果將三角形的兩邊b和c看成是兩個向量,則上述公式等價於:

其中分母表示兩個向量b和c的長度,分子表示兩個向量的內積。

總之:採用哪種距離度量方法對最終結果有很大影響。例如,你的資料集有很多特徵,但是如果任

意一對個體之間的歐氏距離都相等,那麼你就沒法通過歐氏距離進行比較了!曼哈頓距離在某些

情況下具有更高的穩定性,但是如果資料集中某些特徵值很大,用曼哈頓距離的話,這些特徵會

掩蓋其他特徵間的鄰近關係。最後,再來說說余弦距離,它適用於特徵向量很多的情況,但是它

丟棄了向量長度所包含的在某些場景下可能會很有用的一些資訊。

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

歐氏距離就是我們最常用的兩點之間的直線距離。以二維空間為例,兩點 x1,y1 x2,y2 之間的歐式距離為 曼哈頓距離則表示兩個點在標準座標系上的絕對軸距之和。還是以二維空間為例,兩點 x1,y1 x2,y2 之間的曼哈頓距離為 用一張圖來區分一下兩者 圖中綠線是歐氏距離,紅線是曼哈頓距離,藍線和黃...

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

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

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

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