那曲檬骨新材料有限公司

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

常見的9種距離度量方法

深度學習自然語言處理 ? 來源:機器之心 ? 作者:機器之心 ? 2021-03-05 15:44 ? 次閱讀

歐氏距離(Euclidean Distance)

歐式距離。 我們從最常見的歐式距離開始,歐式距離可解釋為連接兩個點的線段的長度。歐式距離公式非常簡單,使用勾股定理從這些點的笛卡爾坐標計算距離。

缺點:盡管這是一種常用的距離度量,但歐式距離并不是尺度不變的,這意味著所計算的距離可能會根據特征的單位發生傾斜。通常,在使用歐式距離度量之前,需要對數據進行歸一化處理。 此外,隨著數據維數的增加,歐氏距離的作用也就越小。這與維數災難(curse of dimensionality)有關。 用例:當你擁有低維數據且向量的大小非常重要時,歐式距離的效果非常好。如果在低維數據上使用歐式距離,則如 k-NN 和 HDBSCAN 之類的方法可達到開箱即用的效果。 余弦相似度(Cosine Similarity)

余弦相似度。 余弦相似度經常被用作抵消高維歐式距離問題。余弦相似度是指兩個向量夾角的余弦。如果將向量歸一化為長度均為 1 的向量,則向量的點積也相同。 兩個方向完全相同的向量的余弦相似度為 1,而兩個彼此相對的向量的余弦相似度為 - 1。注意,它們的大小并不重要,因為這是在方向上的度量。

缺點:余弦相似度的一個主要缺點是沒有考慮向量的大小,而只考慮它們的方向。以推薦系統為例,余弦相似度就沒有考慮到不同用戶之間評分尺度的差異。 用例:當我們對高維數據向量的大小不關注時,可以使用余弦相似度。對于文本分析,當數據以單詞計數表示時,經常使用此度量。例如,當一個單詞在一個文檔中比另一個單詞更頻繁出現時,這并不一定意味著文檔與該單詞更相關??赡苁俏募L度不均勻或者計數的重要性不太重要。我們最好使用忽略幅度的余弦相似度。 漢明距離(Hamming Distance)

漢明距離。 漢明距離是兩個向量之間不同值的個數。它通常用于比較兩個相同長度的二進制字符串。它還可以用于字符串,通過計算不同字符的數量來比較它們之間的相似程度。 缺點:當兩個向量長度不相等時,漢明距離使用起來很麻煩。當幅度是重要指標時,建議不要使用此距離指標。 用例:典型的用例包括數據通過計算機網絡傳輸時的錯誤糾正 / 檢測。它可以用來確定二進制字中失真的數目,作為估計誤差的一種方法。此外,你還可以使用漢明距離來度量分類變量之間的距離。 曼哈頓距離(Manhattan Distance)

曼哈頓距離。 曼哈頓距離通常稱為出租車距離或城市街區距離,用來計算實值向量之間的距離。想象一下均勻網格棋盤上的物體,如果它們只能移動直角,曼哈頓距離是指兩個向量之間的距離,在計算距離時不涉及對角線移動。

3c7dd21a-7c22-11eb-8b86-12bb97331649.png

缺點:盡管曼哈頓距離在高維數據中似乎可以工作,但它比歐式距離直觀性差,尤其是在高維數據中使用時。此外,由于它可能不是最短路徑,有可能比歐氏距離給出一個更高的距離值。 用例:當數據集具有離散或二進制屬性時,曼哈頓距離似乎工作得很好,因為它考慮了在這些屬性的值中實際可以采用的路徑。以歐式距離為例,它會在兩個向量之間形成一條直線,但實際上這是不可能的。 切比雪夫距離(Chebyshev Distance)

切比雪夫距離。 切比雪夫距離定義為兩個向量在任意坐標維度上的最大差值。換句話說,它就是沿著一個軸的最大距離。切比雪夫距離通常被稱為棋盤距離,因為國際象棋的國王從一個方格到另一個方格的最小步數等于切比雪夫距離。

缺點:切比雪夫距離通常用于特定的用例,這使得它很難像歐氏距離或余弦相似度那樣作為通用的距離度量。因此,在確定適合用例時才使用它。 用例:切比雪夫距離用于提取從一個方塊移動到另一個方塊所需的最小移動次數。此外,在允許無限制八向移動的游戲中,這可能是有用的方法。在實踐中,切比雪夫距離經常用于倉庫物流,因為它非常類似于起重機移動一個物體的時間。 閔氏距離(Minkowski)

閔氏距離。 閔氏距離比大多數距離度量更復雜。它是在范數向量空間(n 維實數空間)中使用的度量,這意味著它可以在一個空間中使用,在這個空間中,距離可以用一個有長度的向量來表示。 閔氏距離公式如下:

最有趣的一點是,我們可以使用參數 p 來操縱距離度量,使其與其他度量非常相似。常見的 p 值有:

p=1:曼哈頓距離

p=2:歐氏距離

p=∞:切比雪夫距離

缺點:閔氏距離與它們所代表的距離度量有相同的缺點,因此,對哈頓距離、歐幾里得距離和切比雪夫距離等度量標準有個好的理解非常重要。此外,參數 p 的使用可能很麻煩,因為根據用例,查找正確的 p 值在計算上效率低。 用例:p 的積極一面是可迭代,并找到最適合用例的距離度量。它允許在距離度量上有很大的靈活性,如果你非常熟悉 p 和許多距離度量,將會獲益多多。 雅卡爾指數(Jaccard Index)

雅卡爾指數。 雅卡爾指數(交并比)是用于比較樣本集相似性與多樣性的統計量。雅卡爾系數能夠量度有限樣本集合的相似度,其定義為兩個集合交集大小與并集大小之間的比例。 例如,如果兩個集合有 1 個共同的實體,而有 5 個不同的實體,那么雅卡爾指數為 1/5 = 0.2。要計算雅卡爾距離,我們只需從 1 中減去雅卡爾指數:

缺點:雅卡爾指數的一個主要缺點是它受數據大小的影響很大。大數據集對指數有很大影響,因為它可以顯著增加并集,同時保持交集相似。 用例:雅卡爾指數通常用于使用二進制或二進制數據的應用程序中。當你有一個深度學習模型來預測圖像分割時,比如一輛汽車,雅卡爾指數可以用來計算給定真實標簽的預測分割的準確度。 類似地,它可以用于文本相似性分析,以測量文檔之間有多少詞語重疊。因此,它可以用來比較模式集合。 半正矢(Haversine)

半正矢距離。 半正矢距離是指球面上的兩點在給定經緯度條件下的距離。它與歐幾里得距離非常相似,因為它可以計算兩點之間的最短連線。主要區別在于半正矢距離不可能有直線,因為這里的假設是兩個點都在一個球面上。

缺點:這種距離測量的一個缺點是,假定這些點位于一個球體上。實際上,這種情況很少出現,例如,地球不是完美的圓形,在某些情況下可能使計算變得困難。相反,如果假定是橢球,使用 Vincenty 距離比較好。 用例:半正矢距離通常用于導航。例如,你可以使用它來計算兩個國家之間的飛行距離。請注意,如果距離本身不那么大,則不太適合。 S?rensen-Dice 系數

S?rensen-Dice 系數。 S?rensen-Dice 系數與雅卡爾指數非常相似,都是度量樣本集的相似性和多樣性。盡管它們的計算方法相似,但是 S?rensen-Dice 系數更直觀一些,因為它可以被視為兩個集合之間重疊的百分比,這個值在 0 到 1 之間:

3eb903f6-7c22-11eb-8b86-12bb97331649.png

缺點:正如雅卡爾指數,S?rensen-Dice 系數也夸大了很少或沒有真值的集合的重要性,因此,它可以控制多集合的平均得分,還可以控制多組平均得分并按相關集合的大小成反比地加權每個項目,而不是平等對待它們。 用例:用例與雅卡爾指數相似,它通常用于圖像分割任務或文本相似性分析。

責任編輯:lq

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 數據
    +關注

    關注

    8

    文章

    7139

    瀏覽量

    89576
  • 距離
    +關注

    關注

    0

    文章

    12

    瀏覽量

    13825
  • 向量
    +關注

    關注

    0

    文章

    55

    瀏覽量

    11705

原文標題:一文讀懂常見的9種距離度量方法

文章出處:【微信號:zenRRan,微信公眾號:深度學習自然語言處理】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    電子焊接的常見問題及解決方法

    電子焊接是電子組裝過程中的關鍵步驟,焊接質量的好壞直接影響電子產品的性能和可靠性。在電子焊接過程中,經常會遇到一些常見問題,掌握其解決方法對于提高焊接質量具有重要意義。以下是幾種常見的電子焊接
    的頭像 發表于 01-09 10:28 ?183次閱讀

    9常見的換熱器工作原理

    什么是換熱器 換熱器是在不同溫度的兩或兩以上流體間實現熱量傳遞的節能設備,對于大面積供熱而言,換熱器的存在必不可少。 PART1換熱器分類 按照換熱器的傳熱方式,換熱器可分為三大類
    的頭像 發表于 01-03 09:57 ?228次閱讀
    <b class='flag-5'>9</b><b class='flag-5'>種</b><b class='flag-5'>常見</b>的換熱器工作原理

    常見的機械分選方法有哪些

    機械分選是一利用物料的物理性質差異(如大小、形狀、密度、磁性等)來實現物料分離的技術。在工業生產中,機械分選廣泛應用于礦物加工、農業、食品加工、回收利用等領域。以下是一些常見的機械分選方法的介紹
    的頭像 發表于 09-25 15:38 ?1064次閱讀

    雷達液位計常見故障及處理方法

    雷達液位計作為一高精度的液位檢測設備,在實際應用中可能會遇到多種故障。以下是一些常見的故障及其處理方法: 一、常見故障 數據不準確 原因 :參數設置錯誤、設備老化、環境因素干擾(如泡
    的頭像 發表于 09-07 11:22 ?1534次閱讀

    時序邏輯電路的五描述方法

    時序邏輯電路是數字電路中的一重要類型,它具有存儲和處理信息的能力。時序邏輯電路的描述方法有很多種,不同的方法適用于不同的設計和分析場景。以下是五
    的頭像 發表于 08-28 11:39 ?1704次閱讀

    常見的測量電池內阻的方法

    測量電池內阻的方法多種多樣,每種方法都有其獨特的原理和適用范圍。以下是一些常見的測量電池內阻的方法
    的頭像 發表于 08-13 18:14 ?3669次閱讀

    時間繼電器的常見故障及檢修方法

    時間繼電器作為一能夠按照預定的時間間隔或特定的時間條件來接通或斷開電路的控制電器,在工業自動化、電力控制等領域有著廣泛的應用。然而,由于長時間使用、環境因素或其他原因,時間繼電器可能會出現一些常見故障。本文將對時間繼電器的常見
    的頭像 發表于 06-29 14:20 ?3712次閱讀

    常見的PWM脈寬調制方法

    等設備的精確控制。本文將詳細介紹PWM脈寬調制的方法,包括其基本原理、常見的調制方法以及應用實例等,旨在為讀者提供全面而深入的了解。
    的頭像 發表于 06-19 10:47 ?1267次閱讀

    雷達物位計的常見故障及維修方法

    雷達物位計在使用過程中可能會遇到多種故障,以下是一些常見故障及其維修方法的清晰分點表示和歸納
    的頭像 發表于 06-08 17:22 ?2215次閱讀

    電機調速器常見故障及處理方法有哪些

    電機調速器是一用于控制電機轉速的設備,廣泛應用于工業和民用領域。電機調速器的故障可能會導致電機性能下降、設備損壞甚至安全事故。因此,了解電機調速器的常見故障及其處理方法對于保障設備正常運行和延長
    的頭像 發表于 06-05 10:59 ?4279次閱讀

    鴻蒙OpenHarmony:【常見編譯問題和解決方法

    常見編譯問題和解決方法
    的頭像 發表于 05-11 16:09 ?2476次閱讀

    設計制作PCB覆銅板的五種種常見方法

    一站式PCBA智造廠家今天為大家講講pcb設計覆銅設計方法有哪些?PCB設計覆銅設計方法和原則。PCB板是電子工業中最為常見的基礎性元器件之一,其覆銅層的設計對PCB的性能有著至關重要的影響。在
    的頭像 發表于 04-09 10:04 ?1083次閱讀
    設計制作PCB覆銅板的五<b class='flag-5'>種種</b><b class='flag-5'>常見方法</b>

    工業鏡頭中常見的參數之工作距離、物距、法蘭距及鏡頭接口

    距(O/I)=工作距離(WD)+鏡頭長度+法蘭距常見的C口鏡頭和相機,法蘭距為17.526mm。在機器視覺行業中,許多鏡頭設計時為了保證成像質量,工作距離通常為一
    的頭像 發表于 03-11 15:29 ?5933次閱讀
    工業鏡頭中<b class='flag-5'>常見</b>的參數之工作<b class='flag-5'>距離</b>、物距、法蘭距及鏡頭接口

    光纖光纜兩常見連接方法有什么不同

    連接方式較為靈活,但它的連接器損耗會增加一倍。 互連方法則是將兩根光纖直接相連,通常使用光纖連接器或者機械式接頭進行連接。這種連接方式適用于連接設備之間的距離較短,通常不超過數百米,且連接過程較為簡單,不需要經過
    的頭像 發表于 03-01 13:58 ?720次閱讀

    常見的光纖光纜鏈接方法

    常見的光纖光纜鏈接方法分別是: 永久性光纖連接(又叫熱熔):這種連接是用放電的方法將兩根光纖的連接點熔化并連接在一起。一般用在長途接續、永久或半永久固定連接。其主要特點是連接衰減在
    的頭像 發表于 03-01 13:47 ?2959次閱讀
    嘉年华百家乐的玩法技巧和规则 | 百家乐官网赢退输进有哪些| 线上百家乐官网赢钱| 百家乐官网下注所有组合| 利高百家乐官网现金网| 百家乐官网游戏机博彩正网| 澳门百家乐官网自杀| 百家乐官网能战胜吗| 乌鲁木齐市| 破解百家乐官网打路单| 足球百家乐官网投注计算| 百家乐官网桌手机套| 百家乐官网娱乐平台官网网| 单机百家乐官网破解方法| 澳门档百家乐官网的玩法技巧和规则 | 澳盈88娱乐城| 搜索| 百家乐官网赌博分析网| 博之道百家乐官网的玩法技巧和规则 | 百家乐桌小| 太子百家乐娱乐城| 德州扑克玩法说明| 应城市| 百家乐官网游戏平台有哪些哪家的口碑最好| 百家乐官网赌博娱乐城大全| 八卦罗盘24山图| 百家乐园鼎丰娱乐城| 大发888真钱娱乐平台| 凤山市| 百家乐官网一般的庄闲比例是多少| 网上百家乐官网内| 新时代百家乐娱乐城| 手机棋牌游戏| 百家乐官网庄闲和游戏机| 百家乐官网扑| 百家乐官网技巧技巧| 专业的百家乐玩家| 电脑打百家乐官网怎么赢| 什么是百家乐的大路| 皇冠网足球开户| 百家乐官网投注平台信誉排行|