本文關(guān)鍵詞：基于異質(zhì)信息網(wǎng)絡(luò)的相似性度量研究

  更多相關(guān)文章： 異質(zhì)信息網(wǎng)絡(luò) 元路徑 相似性度量 MapReduce 知識圖譜

【摘要】：隨著計算機科學(xué)和網(wǎng)絡(luò)技術(shù)的發(fā)展,社會網(wǎng)絡(luò)分析在數(shù)據(jù)挖掘領(lǐng)域逐漸成為主流方向。當(dāng)前的社會網(wǎng)絡(luò)分析主要基于同質(zhì)信息網(wǎng)絡(luò),即關(guān)系網(wǎng)絡(luò)中結(jié)點或邊具有相同的類型。然而,隨著在線社交媒體、信息物理系統(tǒng)的大量出現(xiàn),對象相互關(guān)聯(lián)形成的復(fù)雜網(wǎng)絡(luò)很難用同質(zhì)信息網(wǎng)絡(luò)描述,而是需要采用包含不同類型結(jié)點和邊的異質(zhì)信息網(wǎng)絡(luò)建模。相比同質(zhì)信息網(wǎng)絡(luò),異質(zhì)信息網(wǎng)絡(luò)具有更加復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)和更加豐富的語義信息,在異質(zhì)網(wǎng)絡(luò)中進行社會網(wǎng)絡(luò)分析可以發(fā)現(xiàn)更加精細準確的隱含知識。相似性度量,即評價兩個對象的相關(guān)性,是聚類分析和其他很多數(shù)據(jù)挖掘任務(wù)的基礎(chǔ),是社會網(wǎng)絡(luò)分析中必不可少的基本方法。本文以異質(zhì)信息網(wǎng)絡(luò)中的相似性度量為主要研究對象,通過對相似性度量方法及其相關(guān)任務(wù)的研究,深入分析了異質(zhì)信息網(wǎng)絡(luò)的異質(zhì)對象處理和關(guān)系語義挖掘技術(shù)。 本文首先通過分析現(xiàn)有的相似性度量算法的優(yōu)勢與不足,提出了一種基于元路徑的新型相似性度量算法——AvgSim。該算法可以度量異質(zhì)信息網(wǎng)絡(luò)中任意結(jié)點對之間的相似度,同時度量具有對稱性。通過與其它度量算法在真實數(shù)據(jù)集上的實驗結(jié)果的比較,驗證了AvgSim算法的有效性。 其次,本文提出了AvgSim算法在海量數(shù)據(jù)下的快速計算方法。該方法應(yīng)用動態(tài)規(guī)劃策略以及并行分塊矩陣乘法,實現(xiàn)了AvgSim在Hadoop平臺上的并行化,并在大規(guī)模數(shù)據(jù)集上驗證了并行AvgSim算法的高效性。 最后,本文還提出了元路徑的自動發(fā)現(xiàn)方法。該方法可以根據(jù)給定的目標結(jié)點對,在異質(zhì)網(wǎng)絡(luò)中自動地發(fā)現(xiàn)鏈接該結(jié)點對的元路徑并度量其重要程度。在元路徑自動發(fā)現(xiàn)方法的基礎(chǔ)上進一步應(yīng)用于知識圖譜中的關(guān)系預(yù)測,并驗證了方法的有效性。
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP311.13;O157.5

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 丁德紅;方逵;王娟;朱幸輝;;基于內(nèi)容過濾推薦的農(nóng)業(yè)信息推薦模型研究[J];湖南農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版);2013年06期

2 石珂瑞;劉建國;;二階有向相似性對協(xié)同過濾算法的影響[J];上海理工大學(xué)學(xué)報;2014年01期

3 冷亞軍;陸青;梁昌勇;;協(xié)同過濾推薦技術(shù)綜述[J];模式識別與人工智能;2014年08期

4 黃治國;楊愛云;;基于影響集與修正權(quán)重的協(xié)作過濾推薦方法[J];科學(xué)技術(shù)與工程;2014年23期

5 王鵬;景麗萍;;改進的單類協(xié)同過濾推薦方法[J];計算機科學(xué)與探索;2014年10期

6 譚姍姍;張培倩;李再興;;基于迭代加權(quán)回歸的推薦算法[J];數(shù)學(xué)理論與應(yīng)用;2014年03期

7 查九;李振博;徐桂瓊;;基于組合相似度的優(yōu)化協(xié)同過濾算法[J];計算機應(yīng)用與軟件;2014年12期

8 辛樂;范玉順;李想;倪亞宇;;基于服務(wù)信譽評價的偏好分析與推薦模型[J];計算機集成制造系統(tǒng);2014年12期

9 王元卓;賈巖濤;劉大偉;靳小龍;程學(xué)旗;;基于開放網(wǎng)絡(luò)知識的信息檢索與數(shù)據(jù)挖掘[J];計算機研究與發(fā)展;2015年02期

10 文鵬;蔡瑞;吳黎兵;;一種基于潛在類別模型的新聞推薦方法[J];情報雜志;2014年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李聰;協(xié)同過濾推薦系統(tǒng)托攻擊防御技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

2 柳偉;自治資源聚合中信譽機制的評價方法研究[D];國防科學(xué)技術(shù)大學(xué);2012年

3 冷亞軍;協(xié)同過濾技術(shù)及其在推薦系統(tǒng)中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2013年

4 孔維梁;協(xié)同過濾推薦系統(tǒng)關(guān)鍵問題研究[D];華中師范大學(xué);2013年

5 梁錫軍;稀疏優(yōu)化在機器學(xué)習(xí)中的若干應(yīng)用[D];大連理工大學(xué);2013年

6 張琳;基于引用聚類的多文檔自動文摘技術(shù)研究[D];大連海事大學(xué);2013年

7 吉祥;面向產(chǎn)品綠色設(shè)計的知識建模及應(yīng)用技術(shù)研究[D];浙江大學(xué);2013年

8 劉正;多要素耦合驅(qū)動的個性化服裝設(shè)計方法研究[D];浙江大學(xué);2013年

9 劉海鷗;云環(huán)境用戶情景興趣的移動商務(wù)推薦模型及應(yīng)用研究[D];燕山大學(xué);2013年

10 武慧娟;社會化標注系統(tǒng)中個性化信息推薦模型研究[D];吉林大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王震;基于距離的離群點檢測算法分析與研究[D];重慶大學(xué);2011年

2 尹沐;基于文獻數(shù)據(jù)的Graph OLAP技術(shù)研究[D];北京郵電大學(xué);2013年

3 汪毅峰;基于數(shù)據(jù)挖掘的個性化推薦系統(tǒng)的研究與設(shè)計[D];南昌大學(xué);2013年

4 徐莉;基于數(shù)據(jù)挖掘技術(shù)的電子商務(wù)推薦系統(tǒng)的研究[D];北京郵電大學(xué);2013年

5 蔡孟松;基于社交用戶標簽的混合個性化推薦研究[D];重慶大學(xué);2013年

6 孫歆;基于協(xié)同過濾技術(shù)的SCORM數(shù)字化教學(xué)資源庫研究[D];浙江工業(yè)大學(xué);2013年

7 劉靜;多維度可擴展推薦引擎框架的設(shè)計與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2013年

8 袁羲;基于Tag的個性化推薦系統(tǒng)研究[D];北京工業(yè)大學(xué);2013年

9 吳天龍;面向分布式異構(gòu)數(shù)據(jù)源的個性化推薦系統(tǒng)的研究與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2013年

10 張建華;基于個性化特征的無公害農(nóng)產(chǎn)品目錄智能服務(wù)系統(tǒng)設(shè)計與實現(xiàn)[D];河南農(nóng)業(yè)大學(xué);2013年

，

本文編號：1247065