计算两个向量间的欧氏距离_用Numpy实现常见距离度量
設
和為兩個向量,求它們之間的距離。這里用Numpy實現,設
和為ndarray <numpy.ndarray>,它們的shape都是(N,)為所求的距離,是個浮點數(float)。import numpy as np1.歐氏距離(Euclidean distance)
歐幾里得度量(euclidean metric)(也稱歐氏距離)是一個通常采用的距離定義,指在m維空間中兩個點之間的真實距離,或者向量的自然長度(即該點到原點的距離)。在二維和三維空間中的歐氏距離就是兩點之間的實際距離。
def euclidean(x, y):return np.sqrt(np.sum((x - y)**2))2.曼哈頓距離(Manhattan distance)
想象你在曼哈頓要從一個十字路口開車到另外一個十字路口,駕駛距離是兩點間的直線距離嗎?顯然不是,除非你能穿越大樓。實際駕駛距離就是這個“曼哈頓距離”。而這也是曼哈頓距離名稱的來源, 曼哈頓距離也稱為城市街區距離(City Block distance)。
def manhattan(x, y):return np.sum(np.abs(x - y))3.切比雪夫距離(Chebyshev distance)
在數學中,切比雪夫距離(Chebyshev distance)或是L∞度量,是向量空間中的一種度量,二個點之間的距離定義是其各坐標數值差絕對值的最大值。以數學的觀點來看,切比雪夫距離是由一致范數(uniform norm)(或稱為上確界范數)所衍生的度量,也是超凸度量(injective metric space)的一種。
def chebyshev(x, y):return np.max(np.abs(x - y))4.閔可夫斯基距離(Minkowski distance)
閔氏空間指狹義相對論中由一個時間維和三個空間維組成的時空,為俄裔德國數學家閔可夫斯基(H.Minkowski,1864-1909)最先表述。他的平坦空間(即假設沒有重力,曲率為零的空間)的概念以及表示為特殊距離量的幾何學是與狹義相對論的要求相一致的。閔可夫斯基空間不同于牛頓力學的平坦空間。
def minkowski(x, y, p):return np.sum(np.abs(x - y) ** p) ** (1 / p)5.漢明距離(Hamming distance)
漢明距離是使用在數據傳輸差錯控制編碼里面的,漢明距離是一個概念,它表示兩個(相同長度)字對應位不同的數量,我們以
表示兩個字,之間的漢明距離。對兩個字符串進行異或運算,并統計結果為1的個數,那么這個數就是漢明距離。def hamming(x, y):return np.sum(x != y) / len(x)總結
以上是生活随笔為你收集整理的计算两个向量间的欧氏距离_用Numpy实现常见距离度量的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 软包墙面不垂直或不水平怎么办?
- 下一篇: 买二手车怎么办贷款