用Numpy手写各种距离度量
本文用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實現了常見的幾種距離度量。往期精彩回顧適合初學者入門人工智能的路線及資料下載 機器學習在線手冊 深度學習在線手冊 AI基礎下載(pdf更新到25集) 本站qq群1003271085,加入微信群請回復“加群” 獲取一折本站知識星球優惠券,復制鏈接直接打開: https://t.zsxq.com/yFQV7am 喜歡文章,點個在看總結
以上是生活随笔為你收集整理的用Numpy手写各种距离度量的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 最强六大开源轻量级人脸检测项目分析 |
- 下一篇: 解读:一种来自Facebook团队的大规