下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
向量的相似度計(jì)算常用方法相似度的計(jì)算簡(jiǎn)介關(guān)于相似度的計(jì)算,現(xiàn)有的幾種基本方法都是基于向量(Vector)的,其實(shí)也就是計(jì)算兩個(gè)向量的距離,距離越近相似度越大。在推薦的場(chǎng)景中,在用戶-物品偏好的二維矩陣中,我們可以將一個(gè)用戶對(duì)所有物品的偏好作為一個(gè)向量來計(jì)算用戶之間的相似度,或者將所有用戶對(duì)某個(gè)物品的偏好作為一個(gè)向量來計(jì)算物品之間的相似度。下面我們?cè)敿?xì)介紹幾種常用的相似度計(jì)算方法。共8種。每人選擇一個(gè)。第9題為選做。編寫程序?qū)崿F(xiàn)(這是第一個(gè)小練習(xí),希望大家自己動(dòng)手,java實(shí)現(xiàn))。計(jì)算兩個(gè)向量的相似性:向量1(0.15,0.45,0.l68,0.563,0.2543,0.3465,0.6598,0.5402,0.002)向量2(0.81,0.34,0.l66,0.356,0.283,0.655,0.4398,0.4302,0.05402)1、皮爾遜相關(guān)系數(shù)(PearsonCorrelationCoefficient)皮爾遜相關(guān)系數(shù)一般用于計(jì)算兩個(gè)定距變量間聯(lián)系的緊密程度,它的取值在[-1,+1]之間。sx,sy是x和y的樣品標(biāo)準(zhǔn)偏差。類名:PearsonCorrelationSimilarity原理:用來反映兩個(gè)變量線性相關(guān)程度的統(tǒng)計(jì)量范圍:[-1,1],絕對(duì)值越大,說明相關(guān)性越強(qiáng),負(fù)相關(guān)對(duì)于推薦的意義小。說明:1、不考慮重疊的數(shù)量;2、如果只有一項(xiàng)重疊,無法計(jì)算相似性(計(jì)算過程被除數(shù)有n-1);3、如果重疊的值都相等,也無法計(jì)算相似性(標(biāo)準(zhǔn)差為0,做除數(shù))。該相似度并不是最好的選擇,也不是最壞的選擇,只是因?yàn)槠淙菀桌斫?,在早期研究中?jīng)常被提起。使用Pearson線性相關(guān)系數(shù)必須假設(shè)數(shù)據(jù)是成對(duì)地從正態(tài)分布中取得的,并且數(shù)據(jù)至少在邏輯范疇內(nèi)必須是等間距的數(shù)據(jù)。Mahout中,為皮爾森相關(guān)計(jì)算提供了一個(gè)擴(kuò)展,通過增加一個(gè)枚舉類型(Weighting)的參數(shù)來使得重疊數(shù)也成為計(jì)算相似度的影響因子。2、歐幾里德距離(EuclideanDistance)最初用于計(jì)算歐幾里德空間中兩個(gè)點(diǎn)的距離,假設(shè)x,y是n維空間的兩個(gè)點(diǎn),它們之間的歐幾里德距離是:可以看出,當(dāng)n=2時(shí),歐幾里德距離就是平面上兩個(gè)點(diǎn)的距離。當(dāng)用歐幾里德距離表示相似度,一般采用以下公式進(jìn)行轉(zhuǎn)換:距離越小,相似度越大。類名:EuclideanDistanceSimilarity原理:利用歐式距離d定義的相似度s,s=1/(1+d)。范圍:[0,1],值越大,說明d越小,也就是距離越近,則相似度越大。說明:同皮爾森相似度一樣,該相似度也沒有考慮重疊數(shù)對(duì)結(jié)果的影響,同樣地,Mahout通過增加一個(gè)枚舉類型(Weighting)的參數(shù)來使得重疊數(shù)也成為計(jì)算相似度的影響因子。3、Cosine相似度(CosineSimilarity)Cosine相似度被廣泛應(yīng)用于計(jì)算文檔數(shù)據(jù)的相似度:類名:UncenteredCosineSimilarity原理:多維空間兩點(diǎn)與所設(shè)定的點(diǎn)形成夾角的余弦值。范圍:[-1,1],值越大,說明夾角越大,兩點(diǎn)相距就越遠(yuǎn),相似度就越小。說明:在數(shù)學(xué)表達(dá)中,如果對(duì)兩個(gè)項(xiàng)的屬性進(jìn)行了數(shù)據(jù)中心化,計(jì)算
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年運(yùn)輸合同信用評(píng)估與供應(yīng)鏈融資方案3篇
- 2024影視作品制作與版權(quán)交易合同
- 2025年度版權(quán)購(gòu)買合同標(biāo)的解釋3篇
- 2025年度塔吊租賃安全協(xié)議及施工監(jiān)理服務(wù)合同3篇
- 2025年度環(huán)境教育與公眾參與推廣合同3篇
- 2025年度綠色建筑工業(yè)化商品房預(yù)售合同模板3篇
- 2025年度獨(dú)家買賣房屋定金合同模板2篇
- 二零二五年度城市公共設(shè)施建設(shè)與運(yùn)維合同3篇
- 2024版標(biāo)準(zhǔn)授信借款合同書稿版
- 2024年酒店管理服務(wù)合同:雙方共同經(jīng)營(yíng)協(xié)議
- 河南省鄭州市金水區(qū)2022-2023學(xué)年三年級(jí)上學(xué)期期末數(shù)學(xué)試卷
- XXX酒店開辦費(fèi)POB預(yù)算
- Z矩陣、Y矩陣、A矩陣、S矩陣、T矩陣定義、推導(dǎo)及轉(zhuǎn)換公式
- 中美歐規(guī)范樁基承載力計(jì)算設(shè)計(jì)對(duì)比
- 外科洗手操作考核評(píng)分表
- 復(fù)旦大學(xué)外國(guó)留學(xué)生入學(xué)申請(qǐng)表
- 長(zhǎng)安汽車發(fā)動(dòng)機(jī)水溫高故障案例分析處置
- 瞬時(shí)單位線法計(jì)算洪水
- 氣力輸灰安裝施工方案
- 抗精神疾病藥物與麻醉課件
- 2022工業(yè)網(wǎng)關(guān)技術(shù)標(biāo)準(zhǔn) 第1部分:通用技術(shù)要求
評(píng)論
0/150
提交評(píng)論