2023學(xué)年完整公開課版相似性度量_第1頁
2023學(xué)年完整公開課版相似性度量_第2頁
2023學(xué)年完整公開課版相似性度量_第3頁
2023學(xué)年完整公開課版相似性度量_第4頁
2023學(xué)年完整公開課版相似性度量_第5頁
已閱讀5頁,還剩5頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

相似性度量1.理解什么是相似性度量

2.了解相關(guān)算法1.什么是相似性度量

2.相關(guān)算法

3.歐氏距離與余弦相似度相似性度量,即綜合評(píng)定兩個(gè)事物之間相近程度的一種度量。兩個(gè)事物越接近,它們的相似性度量也就越大,而兩個(gè)事物越疏遠(yuǎn),它們的相似性度量也就越小。相似性度量的給法種類繁多,一般根據(jù)實(shí)際問題進(jìn)行選用。常用的相似性度是有:相關(guān)系數(shù)(衡量變量之間接近程度),相似系數(shù)(衡量樣品之間接近程度),若樣品給出的是定性數(shù)據(jù),這時(shí)衡量樣品之間接近程度,可用樣本的匹配系數(shù)、一致度等。相似性的度量方法很多,有的用于專門領(lǐng)域,也有的適用于特定類型的數(shù)據(jù),如何選擇相似性的度量方法是一個(gè)相當(dāng)復(fù)雜的問題。用數(shù)量化方法對(duì)事物進(jìn)行分類,就必須用數(shù)量化方法描述事物間的相似程度。一個(gè)事物常常需要用多個(gè)變量來刻畫,如對(duì)一群用p個(gè)變量描述的樣本點(diǎn)進(jìn)行分類,則每個(gè)樣本點(diǎn)可看做是p維空間的一個(gè)點(diǎn),很自然的想到用距離來度量樣本點(diǎn)間的相似程度。1.什么是相似性度量歐幾里得距離(EuclideanDistance)歐氏距離是最常見的距離度量,衡量的是多維空間中各個(gè)點(diǎn)之間的絕對(duì)距離。公式如下:因?yàn)橛?jì)算是基于各維度特征的絕對(duì)數(shù)值,所以歐氏度量需要保證各維度指標(biāo)在相同的刻度級(jí)別,比如對(duì)身高(cm)和體重(kg)兩個(gè)單位不同的指標(biāo)使用歐式距離可能使結(jié)果失效。歐幾里得距離無法忽略指標(biāo)度量的差異,所以在使用歐氏距離之前需要對(duì)底層指標(biāo)進(jìn)行數(shù)據(jù)的標(biāo)準(zhǔn)化。2.相關(guān)算法向量空間余弦相似度(CosineSimilarity)2.相關(guān)算法皮爾森相關(guān)系數(shù)(PearsonCorrelationCoefficient)2.相關(guān)算法歐氏距離是最常見的距離度量,而余弦相似度則是最常見的相似度度量,很多的距離度量和相似度度量都是基于這兩者的變形和衍生,所以下面重點(diǎn)比較下兩者在衡量個(gè)體差異時(shí)實(shí)現(xiàn)方式和應(yīng)用環(huán)境上的區(qū)別。借助三維坐標(biāo)系來看下歐氏距離和余弦相似度的區(qū)別:從圖上可以看出距離度量衡量的是空間各點(diǎn)間的絕對(duì)距離,跟各個(gè)點(diǎn)所在的位置坐標(biāo)(即個(gè)體特征維度的數(shù)值)直接相關(guān);而余弦相似度衡量的是空間向量的夾角,更加的是體現(xiàn)在方向上的差異,而不是位置。如果保持A點(diǎn)的位置不變,B點(diǎn)朝原方向遠(yuǎn)離坐標(biāo)軸原點(diǎn),那么這個(gè)時(shí)候余弦相似度cosθ是保持不變的,因?yàn)閵A角不變,而A、B兩點(diǎn)的距離顯然在發(fā)生改變,這就是歐氏距離和余弦相似度的不同之處。3.歐

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論