作者：Jonte Dancker

來源：DeepHub IMBA

距離度量是有監(jiān)督和無監(jiān)督學(xué)習(xí)算法的基礎(chǔ)，包括k近鄰、支持向量機(jī)和k均值聚類等。

距離度量的選擇影響我們的機(jī)器學(xué)習(xí)結(jié)果，因此考慮哪種度量最適合這個問題是很重要的。因此，我們在決定使用哪種測量方法時應(yīng)該謹(jǐn)慎。但在做出決定之前，我們需要了解距離測量是如何工作的，以及我們可以從哪些測量中進(jìn)行選擇。

本文將簡要介紹常用的距離度量方法、它們的工作原理、如何用Python計(jì)算它們以及何時使用它們。這樣可以加深知識和理解，提高機(jī)器學(xué)習(xí)算法和結(jié)果。在更深入地研究不同的距離測量之前，我們先要有一個關(guān)于它們?nèi)绾喂ぷ饕约叭绾芜x擇合適的測量的大致概念。距離度量用于計(jì)算給定問題空間中兩個對象之間的差異，即數(shù)據(jù)集中的特征。然后可以使用該距離來確定特征之間的相似性， 距離越小特征越相似。

對于距離的度量，我們可以在幾何距離測量和統(tǒng)計(jì)距離測量之間進(jìn)行選擇，應(yīng)該選擇哪種距離度量取決于數(shù)據(jù)的類型。特征可能有不同的數(shù)據(jù)類型（例如，真實(shí)值、布爾值、分類值），數(shù)據(jù)可能是多維的或由地理空間數(shù)據(jù)組成。

幾何距離測量1、歐氏距離 Euclidean distance歐氏距離度量兩個實(shí)值向量之間的最短距離。由于其直觀，使用簡單和對許多用例有良好結(jié)果，所以它是最常用的距離度量和許多應(yīng)用程序的默認(rèn)距離度量。歐氏距離也可稱為l2范數(shù)，其計(jì)算方法為:Python代碼如下from scipy.spatial import distance distance.euclidean(vector_1, vector_2)歐氏距離有兩個主要缺點(diǎn)。首先，距離測量不適用于比2D或3D空間更高維度的數(shù)據(jù)。第二，如果我們不將特征規(guī)范化和/或標(biāo)準(zhǔn)化，距離可能會因?yàn)閱挝坏牟煌鴥A斜。2、曼哈頓距離 Manhattan distance曼哈頓距離也被稱為出租車或城市街區(qū)距離，因?yàn)閮蓚€實(shí)值向量之間的距離是根據(jù)一個人只能以直角移動計(jì)算的。這種距離度量通常用于離散和二元屬性，這樣可以獲得真實(shí)的路徑。曼哈頓距離以l1范數(shù)為基礎(chǔ)，計(jì)算公式為:Python代碼如下from scipy.spatial import distance distance.cityblock(vector_1, vector_2)曼哈頓的距離有兩個主要的缺點(diǎn)。它不如高維空間中的歐氏距離直觀，它也沒有顯示可能的最短路徑。雖然這可能沒有問題，但我們應(yīng)該意識到這并不是最短的距離。3、切比雪夫距離 Chebyshev distance切比雪夫距離也稱為棋盤距離，因?yàn)樗莾蓚€實(shí)值向量之間任意維度上的最大距離。它通常用于倉庫物流中，其中最長的路徑?jīng)Q定了從一個點(diǎn)到另一個點(diǎn)所需的時間。切比雪夫距離由l -無窮范數(shù)計(jì)算:Python代碼如下from scipy.spatial import distance distance.chebyshev(vector_1, vector_2)

切比雪夫距離只有非常特定的用例，因此很少使用。

4、閔可夫斯基距離 Minkowski distance閔可夫斯基距離是上述距離度量的廣義形式。它可以用于相同的用例，同時提供高靈活性。我們可以選擇 p 值來找到最合適的距離度量。閔可夫斯基距離的計(jì)算方法為:Python代碼如下from scipy.spatial import distance distance.minkowski(vector_1, vector_2, p)

由于閔可夫斯基距離表示不同的距離度量，它就有與它們相同的主要缺點(diǎn)，例如在高維空間的問題和對特征單位的依賴。此外，p值的靈活性也可能是一個缺點(diǎn)，因?yàn)樗赡芙档陀?jì)算效率，因?yàn)檎业秸_的p值需要進(jìn)行多次計(jì)算。

5、余弦相似度和距離 Cosine similarity余弦相似度是方向的度量，他的大小由兩個向量之間的余弦決定，并且忽略了向量的大小。余弦相似度通常用于與數(shù)據(jù)大小無關(guān)緊要的高維，例如，推薦系統(tǒng)或文本分析。余弦相似度可以介于-1(相反方向)和1(相同方向)之間，計(jì)算方法為:余弦相似度常用于范圍在0到1之間的正空間中。余弦距離就是用1減去余弦相似度，位于0(相似值)和1(不同值)之間。Python代碼如下from scipy.spatial import distance distance.cosine(vector_1, vector_2)

余弦距離的主要缺點(diǎn)是它不考慮大小而只考慮向量的方向。因此，沒有充分考慮到值的差異。

6、半正矢距離 Haversine distance半正矢距離測量的是球面上兩點(diǎn)之間的最短距離。因此常用于導(dǎo)航，其中經(jīng)度和緯度和曲率對計(jì)算都有影響。半正矢距離的公式如下：其中r為球面半徑，φ和λ為經(jīng)度和緯度。Python代碼如下from sklearn.metrics.pairwise import haversine_distances haversine_distances([vector_1, vector_2])

半正矢距離的主要缺點(diǎn)是假設(shè)是一個球體，而這種情況很少出現(xiàn)。

7、漢明距離漢明距離衡量兩個二進(jìn)制向量或字符串之間的差異。對向量按元素進(jìn)行比較，并對差異的數(shù)量進(jìn)行平均。如果兩個向量相同，得到的距離是0之間，如果兩個向量完全不同，得到的距離是1。Python代碼如下from scipy.spatial import distance distance.hamming(vector_1, vector_2)

漢明距離有兩個主要缺點(diǎn)。距離測量只能比較相同長度的向量，它不能給出差異的大小。所以當(dāng)差異的大小很重要時，不建議使用漢明距離。

統(tǒng)計(jì)距離測量統(tǒng)計(jì)距離測量可用于假設(shè)檢驗(yàn)、擬合優(yōu)度檢驗(yàn)、分類任務(wù)或異常值檢測。8、杰卡德指數(shù)和距離 Jaccard IndexJaccard指數(shù)用于確定兩個樣本集之間的相似性。它反映了與整個數(shù)據(jù)集相比存在多少一對一匹配。Jaccard指數(shù)通常用于二進(jìn)制數(shù)據(jù)比如圖像識別的深度學(xué)習(xí)模型的預(yù)測與標(biāo)記數(shù)據(jù)進(jìn)行比較，或者根據(jù)單詞的重疊來比較文檔中的文本模式。Jaccard距離的計(jì)算方法為:Python代碼如下from scipy.spatial import distance distance.jaccard(vector_1, vector_2)

Jaccard指數(shù)和距離的主要缺點(diǎn)是，它受到數(shù)據(jù)規(guī)模的強(qiáng)烈影響，即每個項(xiàng)目的權(quán)重與數(shù)據(jù)集的規(guī)模成反比。

9、Sorensen-Dice指數(shù)S?rensen-Dice指數(shù)類似于Jaccard指數(shù)，它可以衡量的是樣本集的相似性和多樣性。該指數(shù)更直觀，因?yàn)樗?jì)算重疊的百分比。S?rensen-Dice索引常用于圖像分割和文本相似度分析。計(jì)算公式如下：Python代碼如下from scipy.spatial import distance distance.dice(vector_1, vector_2)

它的主要缺點(diǎn)也是受數(shù)據(jù)集大小的影響很大。

10、動態(tài)時間規(guī)整 Dynamic Time Warping動態(tài)時間規(guī)整是測量兩個不同長度時間序列之間距離的一種重要方法?？梢杂糜谒袝r間序列數(shù)據(jù)的用例，如語音識別或異常檢測。為什么我們需要一個為時間序列進(jìn)行距離測量的度量呢？如果時間序列長度不同或失真，則上述面說到的其他距離測量無法確定良好的相似性。比如歐幾里得距離計(jì)算每個時間步長的兩個時間序列之間的距離。但是如果兩個時間序列的形狀相同但在時間上發(fā)生了偏移，那么盡管時間序列非常相似，但歐幾里得距離會表現(xiàn)出很大的差異。動態(tài)時間規(guī)整通過使用多對一或一對多映射來最小化兩個時間序列之間的總距離來避免這個問題。當(dāng)搜索最佳對齊時，這會產(chǎn)生更直觀的相似性度量。通過動態(tài)規(guī)劃找到一條彎曲的路徑最小化距離，該路徑必須滿足以下條件：邊界條件:彎曲路徑在兩個時間序列的起始點(diǎn)和結(jié)束點(diǎn)開始和結(jié)束單調(diào)性條件:保持點(diǎn)的時間順序，避免時間倒流連續(xù)條件:路徑轉(zhuǎn)換限制在相鄰的時間點(diǎn)上，避免時間跳躍整經(jīng)窗口條件(可選):允許的點(diǎn)落入給定寬度的整經(jīng)窗口坡度條件(可選):限制彎曲路徑坡度，避免極端運(yùn)動我們可以使用 Python 中的 fastdtw 包：from scipy.spatial.distance import euclidean from fastdtw import fastdtw ?distance, path = fastdtw(timeseries_1, timeseries_2, dist=euclidean)

動態(tài)時間規(guī)整的一個主要缺點(diǎn)是與其他距離測量方法相比，它的計(jì)算工作量相對較高。

總結(jié)在這篇文章中，簡要介紹了十種常用的距離測量方法。本文中已經(jīng)展示了它們是如何工作的，如何在Python中實(shí)現(xiàn)它們，以及經(jīng)常使用它們解決什么問題。如果你認(rèn)為我錯過了一個重要的距離測量，請留言告訴我。