本文關(guān)鍵詞：面向微博的多實(shí)體稀疏關(guān)系數(shù)據(jù)聯(lián)合聚類

  更多相關(guān)文章： 微博 多實(shí)體稀疏關(guān)系 聯(lián)合聚類 非負(fù)矩陣分解 輔助信息嵌入

【摘要】：針對(duì)大規(guī)模微博中多實(shí)體間的稀疏關(guān)系數(shù)據(jù),提出一種面向多實(shí)體稀疏關(guān)系數(shù)據(jù)的高效聯(lián)合聚類算法。在算法中,為了充分利用多關(guān)系數(shù)據(jù),提出了一種頑健的約束信息嵌入方法構(gòu)建關(guān)系矩陣,降低了矩陣的稀疏性,進(jìn)一步提高了算法的準(zhǔn)確率。在稀疏約束的塊坐標(biāo)下降框架下,關(guān)系矩陣通過非負(fù)矩陣三分解算法同時(shí)獲得不同實(shí)體的聚類指示矩陣。非負(fù)矩陣分解過程中,通過高效的投射算法實(shí)現(xiàn)快速求解,確保了聚類結(jié)果的稀疏結(jié)構(gòu)。在人工和真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)表明,算法在3個(gè)指標(biāo)上都具有明顯提高,特別是在極端稀疏數(shù)據(jù)上的效果更加明顯。
【作者單位】： 哈爾濱工程大學(xué)信息安全研究中心;
【基金】：國家高技術(shù)研究發(fā)展計(jì)劃(“863”計(jì)劃)基金資助項(xiàng)目(No.2012AA012802) 國家自然科學(xué)基金資助項(xiàng)目(No.61170242)~~
【分類號(hào)】：TP393.092;TP311.13
【正文快照】： 息,消息中可以包含標(biāo)簽、位置等多類特征實(shí)體。同1引言時(shí),用戶通過關(guān)注構(gòu)建用戶關(guān)注關(guān)系,通過轉(zhuǎn)發(fā)促進(jìn)隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展,微博成為人們消息快速傳播。微博用戶通過上述行為產(chǎn)生大量實(shí)體的信息分享和傳播平臺(tái)。為了深入理解微博平臺(tái)及復(fù)雜的交互關(guān)系,因此,微博數(shù)據(jù)是多

【相似文獻(xiàn)】

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

1 高燕燕;;非負(fù)矩陣分解及其應(yīng)用探討[J];硅谷;2011年23期

2 郝紅;徐常青;張新平;;基于非負(fù)矩陣分解的航拍圖像信息提取[J];浙江農(nóng)林大學(xué)學(xué)報(bào);2012年01期

3 汪鵬;;非負(fù)矩陣分解:數(shù)學(xué)的奇妙力量[J];計(jì)算機(jī)教育;2004年10期

4 高宏娟;潘晨;;基于非負(fù)矩陣分解的人臉識(shí)別算法的改進(jìn)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年11期

5 李勇智;楊靜宇;;基于非負(fù)矩陣分解新的人臉識(shí)別方法[J];系統(tǒng)仿真學(xué)報(bào);2008年01期

6 張永鵬;鄭文超;張曉輝;;非負(fù)矩陣分解及其在圖像壓縮中的應(yīng)用[J];西安郵電學(xué)院學(xué)報(bào);2008年03期

7 李芳;朱群雄;;基于矩陣變換的快速非負(fù)矩陣分解[J];北京郵電大學(xué)學(xué)報(bào);2010年04期

8 王亞芳;;鄰域保持判別非負(fù)矩陣分解[J];計(jì)算機(jī)工程與應(yīng)用;2010年28期

9 高宏娟;;基于NMF改進(jìn)算法的人臉識(shí)別仿真研究[J];計(jì)算機(jī)仿真;2011年12期

10 趙傳敏;馬小虎;;基于非負(fù)矩陣分解和支持向量機(jī)的心電圖分類[J];計(jì)算機(jī)工程;2012年09期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前5條

1 蔣永鍇;葉東毅;;基于稀疏非負(fù)矩陣分解的自動(dòng)多文摘方法[A];中國計(jì)算機(jī)語言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

2 馬帥;吳飛;楊易;邵健;;基于稀疏非負(fù)矩陣分解的圖像檢索[A];第七屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2011)論文集【oral】[C];2011年

3 蔡蕾;朱永生;;基于稀疏性非負(fù)矩陣分解和支持向量機(jī)的軸心軌跡圖識(shí)別[A];2008年全國振動(dòng)工程及應(yīng)用學(xué)術(shù)會(huì)議暨第十一屆全國設(shè)備故障診斷學(xué)術(shù)會(huì)議論文集[C];2008年

4 楊寶;朱啟兵;黃敏;;基于非負(fù)矩陣分解一稀疏表示分類的玻璃缺陷圖像識(shí)別[A];第24屆中國控制與決策會(huì)議論文集[C];2012年

5 朱昊;黃源水;付夢(mèng)印;;基于NMF的道路識(shí)別算法在野外環(huán)境感知中的應(yīng)用[A];第九屆全國光電技術(shù)學(xué)術(shù)交流會(huì)論文集（下冊(cè)）[C];2010年

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

1 郭建虎;非負(fù)矩陣分解方法及其在人臉識(shí)別中的應(yīng)用[D];蘭州理工大學(xué);2010年

2 蔣冀翔;基于非負(fù)矩陣分解的信息獲取方法研究[D];東南大學(xué);2006年

3 譚青青;基于非負(fù)矩陣分解的腫瘤基因表達(dá)譜數(shù)據(jù)分析[D];安徽大學(xué);2015年

4 項(xiàng)磊;基于乳腺癌計(jì)算機(jī)輔助診斷的病理圖像分析[D];南京信息工程大學(xué);2015年

5 馬帥;基于稀疏非負(fù)矩陣分解的圖像檢索[D];浙江大學(xué);2012年

6 周丹;非負(fù)矩陣分解及其在人臉識(shí)別中的應(yīng)用[D];大連海事大學(xué);2013年

7 易利紅;非負(fù)矩陣分解及其在能力驗(yàn)證中的應(yīng)用[D];山西大學(xué);2013年

8 黃明明;稀疏圖正則非負(fù)矩陣分解及其在人臉識(shí)別中的應(yīng)用[D];北京交通大學(xué);2015年

9 楊軒;非負(fù)矩陣分解的兩種算法[D];陜西師范大學(xué);2008年

10 王炫盛;基于Lanczos雙對(duì)角化過程的非負(fù)矩陣快速分解的初始化方法[D];廈門大學(xué);2009年

，

本文編號(hào)：1168250