發(fā)布時(shí)間：2018-05-20 22:02

  本文選題：直推式 + 網(wǎng)絡(luò)表示學(xué)習(xí)��； 參考：《計(jì)算機(jī)科學(xué)與探索》2017年04期

【摘要】：網(wǎng)絡(luò)表示學(xué)習(xí)是一個(gè)經(jīng)典的學(xué)習(xí)問(wèn)題,其目的是將高維的網(wǎng)絡(luò)在低維度的向量空間進(jìn)行表示。目前大多數(shù)的網(wǎng)絡(luò)表示學(xué)習(xí)方法都是無(wú)監(jiān)督的,忽視了標(biāo)簽信息。受LINE(large-scale information network embed-ding)算法啟發(fā)而提出了一種半監(jiān)督的學(xué)習(xí)算法TLINE。TLINE是一種直推式表示學(xué)習(xí)算法,其通過(guò)優(yōu)化LINE部分的目標(biāo)函數(shù)來(lái)保留網(wǎng)絡(luò)的局部特性。而標(biāo)簽信息部分,則使用線性支持向量機(jī)(support vector machine)來(lái)提高帶標(biāo)簽結(jié)點(diǎn)的區(qū)分度。通過(guò)邊采樣、負(fù)采樣和異步隨機(jī)梯度下降來(lái)降低算法的復(fù)雜度,從而使TLINE算法可以處理大型的網(wǎng)絡(luò)。最后,在論文引用數(shù)據(jù)集Cite Seer和共同作者數(shù)據(jù)集DBLP上進(jìn)行了實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,TLINE算法明顯優(yōu)于經(jīng)典的無(wú)監(jiān)督網(wǎng)絡(luò)表示學(xué)習(xí)算法Deep Walk和LINE。
[Abstract]:Network representation learning is a classical learning problem, which aims to represent high-dimensional networks in low-dimensional vector space. At present, most of the learning methods are unsupervised and ignore the tag information. Inspired by the LINE(large-scale information network embed-ding algorithm, a semi-supervised learning algorithm, TLINE.TLINE, is proposed, which is a direct representation learning algorithm, which preserves the local characteristics of the network by optimizing the objective function of the LINE part. In the part of label information, linear support vector machine is used to improve the discrimination of tagged nodes. The complexity of the algorithm is reduced by edge sampling, negative sampling and asynchronous random gradient descent, so that the TLINE algorithm can handle large networks. Finally, the experiments are carried out on the reference dataset Cite Seer and co-author dataset DBLP. The experimental results show that the proposed algorithm is superior to the classical unsupervised network representation learning algorithms, Deep Walk and LINE, and the experimental results show that the proposed algorithm is superior to the classical unsupervised network representation learning algorithms (Deep Walk and LINE).
【作者單位】： 北京大學(xué)信息科學(xué)技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金Nos.61272340,U1536201 國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973計(jì)劃)No.2014CB340400~~
【分類(lèi)號(hào)】：TP181

【相似文獻(xiàn)】

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

1 孔祥南;黎銘;姜遠(yuǎn);周志華;;一種針對(duì)弱標(biāo)記的直推式多標(biāo)記分類(lèi)方法[J];計(jì)算機(jī)研究與發(fā)展;2010年08期

2 ;火爆的身材 iRiver T7 Volcano[J];汽車(chē)生活;2008年07期

3 陳毅松,汪國(guó)平,董士海;基于支持向量機(jī)的漸進(jìn)直推式分類(lèi)學(xué)習(xí)算法[J];軟件學(xué)報(bào);2003年03期

4 彭新俊;王翼飛;;雙模糊漸進(jìn)直推式支持向量機(jī)算法[J];模式識(shí)別與人工智能;2009年04期

5 艾解清;高濟(jì);彭艷斌;鄭志軍;;基于直推式支持向量機(jī)的協(xié)商決策模型[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2012年06期

6 張永錚;周勇林;杜飛;;網(wǎng)絡(luò)異常性指數(shù)的一種直推式定量計(jì)算方法[J];通信學(xué)報(bào);2013年08期

7 薛貞霞;劉三陽(yáng);劉萬(wàn)里;;基于可信度的漸進(jìn)直推式支持向量機(jī)算法[J];廈門(mén)大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

8 廖東平;魏璽章;黎湘;莊釗文;;一種改進(jìn)的漸進(jìn)直推式支持向量機(jī)分類(lèi)學(xué)習(xí)算法[J];信號(hào)處理;2008年02期

9 李云飛;;近鄰漸進(jìn)直推式支持向量機(jī)算法[J];計(jì)算機(jī)工程;2008年17期

10 吳薇;胡靜濤;;基于代價(jià)敏感直推式學(xué)習(xí)的故障診斷方法[J];儀器儀表學(xué)報(bào);2010年05期

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

1 江典林;李巍華;;基于直推式支持向量機(jī)的機(jī)械故障診斷方法[A];2008年全國(guó)振動(dòng)工程及應(yīng)用學(xué)術(shù)會(huì)議暨第十一屆全國(guó)設(shè)備故障診斷學(xué)術(shù)會(huì)議論文集[C];2008年

2 李巍華;劉雯;;基于主元分析和直推式支持向量機(jī)的齒輪早期故障診斷[A];第十二屆全國(guó)設(shè)備故障診斷學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 鮑艷偉;基于漸進(jìn)直推式支持向量機(jī)的Twitter文本情感分析研究[D];合肥工業(yè)大學(xué);2015年

2 余力濤;直推式遷移分類(lèi)算法與應(yīng)用研究[D];大連理工大學(xué);2012年

3 廖朝陽(yáng);基于直推式學(xué)習(xí)和遷移學(xué)習(xí)方法改進(jìn)的支持向量機(jī)分類(lèi)方法及應(yīng)用研究[D];西安電子科技大學(xué);2012年

4 胡孔兵;基于自學(xué)習(xí)的直推式遷移學(xué)習(xí)方法研究[D];合肥工業(yè)大學(xué);2013年

5 汪旗;基于直推式多示例學(xué)習(xí)的圖像分類(lèi)算法研究[D];安徽大學(xué);2013年

6 秦彥霞;直推式遷移學(xué)習(xí)及其應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2012年

7 方玉成;基于Logistic回歸的直推式遷移學(xué)習(xí)方法研究[D];合肥工業(yè)大學(xué);2010年

8 沈新宇;基于直推式支持向量機(jī)的圖像分類(lèi)算法研究與應(yīng)用[D];北京交通大學(xué);2008年

9 王利文;直推式支持向量機(jī)的研究學(xué)習(xí)[D];重慶大學(xué);2014年

10 崔鵬;一種基于支持向量機(jī)的直推式WEB挖掘[D];大連海事大學(xué);2006年

，

本文編號(hào)：1916404