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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1247065