【摘要】：鏈路預(yù)測(cè)是數(shù)據(jù)挖掘研究的主要問(wèn)題之一.由于網(wǎng)絡(luò)的復(fù)雜性、數(shù)據(jù)的多樣性,根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)及已有信息對(duì)異質(zhì)網(wǎng)絡(luò)中的不同類型的數(shù)據(jù)進(jìn)行鏈路預(yù)測(cè)的問(wèn)題也變得更加復(fù)雜.針對(duì)雙類型異質(zhì)信息網(wǎng)絡(luò),提出了一種基于聚類和決策樹(shù)的鏈路預(yù)測(cè)方法 CDTLinks.通過(guò)將網(wǎng)絡(luò)中2種類型對(duì)象互為特征的方法得到對(duì)象的特征表示,并分別進(jìn)行聚類.對(duì)于雙類型異質(zhì)網(wǎng)絡(luò)提出了3種啟發(fā)式規(guī)則來(lái)構(gòu)建決策樹(shù),根據(jù)信息增益來(lái)選擇樹(shù)中不同分支.最后,根據(jù)聚簇分布結(jié)果以及決策樹(shù)模型來(lái)判斷任意2個(gè)不同類型節(jié)點(diǎn)之間是否存在鏈接.另外,定義了潛在鏈接節(jié)點(diǎn)并引入層數(shù)的概念,在降低算法運(yùn)行時(shí)間的同時(shí)提高了準(zhǔn)確率.在DBLP和AMiner數(shù)據(jù)集上驗(yàn)證了提出的CDTlinks方法,結(jié)果表明:在雙類型異質(zhì)網(wǎng)絡(luò)中,CDTlinks模型能夠有效地進(jìn)行鏈路預(yù)測(cè).
[Abstract]:Link prediction is one of the main problems in data mining. Due to the complexity of the network and the diversity of data, the problem of link prediction for different types of data in heterogeneous networks becomes more complicated according to the network structure and existing information. In this paper, a link prediction method based on clustering and decision tree is proposed for two-type heterogeneous information networks. The two types of objects in the network are characterized by each other, and the feature representation of the objects is obtained, and clustering is carried out respectively. In this paper, three heuristic rules are proposed to construct the decision tree for two-type heterogeneous networks, and different branches of the tree are selected according to the information gain. Finally, according to the result of cluster distribution and the decision tree model, whether there are links between any two different types of nodes is determined. In addition, potential link nodes are defined and the concept of layer number is introduced, which can reduce the running time of the algorithm and improve the accuracy. The proposed CDTlinks method is validated on the DBLP and AMiner datasets. The results show that the proposed CDTlinks links model can effectively predict the links in two types of heterogeneous networks.
【作者單位】： 吉林大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;符號(hào)計(jì)算與知識(shí)工程教育部重點(diǎn)實(shí)驗(yàn)室(吉林大學(xué));
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60903098) 吉林省發(fā)改委產(chǎn)業(yè)技術(shù)研究與開(kāi)發(fā)專項(xiàng)(2015Y055) 吉林省科技廳重點(diǎn)科技攻關(guān)項(xiàng)目(20150204040GX)~~
【分類號(hào)】：TP311.13

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 黃立威;李德毅;馬于濤;鄭思儀;張海粟;付鷹;;一種基于元路徑的異質(zhì)信息網(wǎng)絡(luò)鏈路預(yù)測(cè)模型[J];計(jì)算機(jī)學(xué)報(bào);2014年04期

2 楊柳;曹玖新;劉波;時(shí)莉莉;;基于無(wú)偏Q值反饋的社區(qū)劃分算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

3 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];電子科技大學(xué)學(xué)報(bào);2010年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊妮亞;彭濤;劉露;;基于聚類和決策樹(shù)的鏈路預(yù)測(cè)方法[J];計(jì)算機(jī)研究與發(fā)展;2017年08期

2 劉思;劉海;陳啟買;賀超波;;基于網(wǎng)絡(luò)表示學(xué)習(xí)與隨機(jī)游走的鏈路預(yù)測(cè)算法[J];計(jì)算機(jī)應(yīng)用;2017年08期

3 盛權(quán)為;汪一百;高陽(yáng);;一種改進(jìn)的異構(gòu)鏈路協(xié)同預(yù)測(cè)算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2017年15期

4 趙德偉;高江錦;徐正巧;;基于鏈路預(yù)測(cè)的個(gè)性化網(wǎng)絡(luò)推薦系統(tǒng)研究[J];福建電腦;2017年07期

5 何軍;劉業(yè)政;;基于多維社交關(guān)系的在線社交網(wǎng)絡(luò)鏈路預(yù)測(cè)研究[J];現(xiàn)代情報(bào);2017年07期

6 高楊;張燕平;錢付蘭;趙姝;;結(jié)合節(jié)點(diǎn)度和節(jié)點(diǎn)聚類系數(shù)的鏈路預(yù)測(cè)算法[J];小型微型計(jì)算機(jī)系統(tǒng);2017年07期

7 劉竟;孫薇;;基于鏈路預(yù)測(cè)的潛在科研合作關(guān)系發(fā)現(xiàn)研究[J];情報(bào)理論與實(shí)踐;2017年07期

8 張金柱;胡一鳴;;利用鏈路預(yù)測(cè)揭示合著網(wǎng)絡(luò)演化機(jī)制[J];情報(bào)科學(xué);2017年07期

9 趙曉婧;劉子嘉;;基于三階路徑的鏈路預(yù)測(cè)新指標(biāo)[J];晉中學(xué)院學(xué)報(bào);2017年03期

10 閔波;張莉;楊帆;雷權(quán);張?jiān)坪?;聯(lián)系強(qiáng)弱對(duì)生物醫(yī)學(xué)文獻(xiàn)知識(shí)發(fā)現(xiàn)的影響[J];醫(yī)學(xué)信息學(xué)雜志;2017年05期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊云;稱球問(wèn)題的一個(gè)啟發(fā)式規(guī)則[J];微型電腦應(yīng)用;1999年10期

2 戰(zhàn)德臣,陳偉,王忠杰;基于啟發(fā)式規(guī)則的混合遺傳算法及其在生產(chǎn)計(jì)劃優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2003年08期

3 李楠;鄭榮廷;吉久明;滕青青;;基于啟發(fā)式規(guī)則的中文化學(xué)物質(zhì)命名識(shí)別研究[J];現(xiàn)代圖書情報(bào)技術(shù);2010年05期

4 溫蘊(yùn);孫亞;;基于啟發(fā)式規(guī)則和蟻群算法的車間作業(yè)調(diào)度方法[J];計(jì)算機(jī)應(yīng)用與軟件;2009年06期

5 李斌;鄭南;陳瑛琦;;一種用關(guān)鍵樂(lè)段對(duì)音樂(lè)進(jìn)行檢索的方法[J];電腦知識(shí)與技術(shù);2010年13期

6 馮雅中,莊越挺,潘云鶴;一種啟發(fā)式的用哼唱檢索音樂(lè)的層次化方法[J];計(jì)算機(jī)研究與發(fā)展;2004年02期

7 李豆豆;;生產(chǎn)調(diào)度的啟發(fā)式規(guī)則研究綜述[J];機(jī)械設(shè)計(jì)與制造工程;2014年02期

8 陳仙桃;胡正華;;基于啟發(fā)式規(guī)則的現(xiàn)貨配船算法研究[J];價(jià)值工程;2009年12期

9 胡大洋;;基于啟發(fā)式規(guī)則的多記錄頁(yè)面分隔符識(shí)別方法[J];軟件導(dǎo)刊;2009年09期

10 胡金柱;周星;舒江波;熊春秀;;基于啟發(fā)式規(guī)則的網(wǎng)頁(yè)主題信息精確定位方法[J];計(jì)算機(jī)應(yīng)用研究;2010年02期

相關(guān)會(huì)議論文 前2條

1 黃亞才;李秀喜;錢宇;;啟發(fā)式規(guī)則在煉油廠短期原油調(diào)度模型中的應(yīng)用[A];2009中國(guó)過(guò)程系統(tǒng)工程年會(huì)暨中國(guó)mes年會(huì)論文集[C];2009年

2 劉飚;劉艷敏;封化民;方勇;宋國(guó)森;;基于新型坐標(biāo)樹(shù)的頁(yè)面分析和內(nèi)容提取方法[A];第二屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議（NCIRCS-2005）論文集[C];2005年

相關(guān)碩士學(xué)位論文 前2條

1 董靜茹;基于鏈接背景信息的啟發(fā)式主題爬行[D];吉林大學(xué);2006年

2 謝瑩;Deep Web查詢結(jié)果抽取及注釋[D];吉林大學(xué);2010年

，

本文編號(hào)：2142875