本文關(guān)鍵詞：一種改進的社區(qū)探測方法

  更多相關(guān)文章： 社區(qū)探測 聚類 K-Means F-Measure

【摘要】：社區(qū)探測是圖和網(wǎng)絡(luò)領(lǐng)域非常關(guān)鍵的技術(shù)之一,其中聚類方法扮演了重要的角色。針對層次聚類算法較高的時間復(fù)雜度,在信息理論框架下提出一種改進的社區(qū)探測方法 p IBD。p IBD把單部網(wǎng)絡(luò)變換成二部圖網(wǎng)絡(luò),預(yù)測k值,并基于信息瓶頸理論進行劃分式聚類。實驗結(jié)果表明,p IBD方法可以獲得較已有層次聚類方法更高的準(zhǔn)確率。
【作者單位】： 河南理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 社區(qū)探測 聚類 K-Means F-Measure
【基金】：國家自然科學(xué)基金資助項目(61202286) 教育部科技發(fā)展中心網(wǎng)絡(luò)時代的科技論文快速共享專項研究資助課題(2013117) 河南理工大學(xué)青年骨干教師項目 河南理工大學(xué)博士基金資助項目(B2011-039)
【分類號】：TP393.09
【正文快照】： *0引言微博、論壇等自媒體的出現(xiàn),進一步加快In-ternet信息總量的增長速度[1]。海量信息保證了用戶可以獲取豐富的信息資源,卻同時增加了用戶查找信息的難度。因此,如何快速、準(zhǔn)確地從海量信息中找到用戶所需要的內(nèi)容,是目前許多研究工作的重點。Web數(shù)據(jù)挖掘技術(shù)的目標(biāo)是揭示

【參考文獻】

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

1 沈華偉;程學(xué)旗;陳海強;劉悅;;基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J];計算機學(xué)報;2008年04期

2 劉永利;呂克林;劉靜;;基于co-ICIB聯(lián)合聚類的輿情監(jiān)測系統(tǒng)設(shè)計[J];河南理工大學(xué)學(xué)報(自然科學(xué)版);2013年05期

【共引文獻】

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

1 劉旭;易東云;;基于保守合并策略的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年04期

2 李瑾;;基于二部圖的P2P資源挖掘方法[J];電子世界;2012年13期

3 婁錚錚;楊晨;葉陽東;;基于數(shù)據(jù)選擇模型的IB算法[J];電子學(xué)報;2014年09期

4 鄧小龍;王柏;吳斌;楊勝琦;;基于信息熵的復(fù)雜網(wǎng)絡(luò)社團劃分建模和驗證[J];計算機研究與發(fā)展;2012年04期

5 陳瓊;李輝輝;肖南峰;;基于節(jié)點動態(tài)屬性相似性的社會網(wǎng)絡(luò)社區(qū)推薦算法[J];計算機應(yīng)用;2010年05期

6 李瑾;周竹榮;;基于用戶行為和社區(qū)發(fā)現(xiàn)的P2P資源檢索方法[J];計算機工程與應(yīng)用;2012年21期

7 林旺群;鄧鐳;丁兆云;吳泉源;賈焰;周斌;;一種新型的層次化動態(tài)社區(qū)并行計算方法[J];計算機學(xué)報;2012年08期

8 張新猛;蔣盛益;;基于核心圖增量聚類的復(fù)雜網(wǎng)絡(luò)劃分算法[J];自動化學(xué)報;2013年07期

9 婁錚錚;葉陽東;劉瑞娜;;基于IB方法的無冗余多視角聚類[J];計算機研究與發(fā)展;2013年09期

10 朱牧;孟凡榮;周勇;;基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法[J];計算機研究與發(fā)展;2013年12期

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

1 鄧小龍;基于復(fù)雜網(wǎng)絡(luò)分析的新一代電信CRM關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

2 韓毅;社會網(wǎng)絡(luò)分析與挖掘的若干關(guān)鍵問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 余偉;基于用戶個性挖掘的Web社區(qū)營銷研究[D];武漢大學(xué);2011年

4 孔兵;基于連接度量的社區(qū)發(fā)現(xiàn)研究[D];云南大學(xué);2012年

5 馬瑞新;基于粒子群的網(wǎng)絡(luò)社區(qū)動態(tài)角色挖掘研究[D];大連理工大學(xué);2012年

6 姬波;信息瓶頸方法的特征權(quán)重研究[D];鄭州大學(xué);2013年

7 段東圣;社會網(wǎng)絡(luò)中群組探測和話題建模技術(shù)研究[D];華中科技大學(xué);2013年

8 張勇實;基于鏈接相似性分析的WEB結(jié)構(gòu)挖掘方法研究[D];哈爾濱工程大學(xué);2012年

9 魯斌;幾類復(fù)雜網(wǎng)絡(luò)度量性質(zhì)和拓撲性質(zhì)的研究[D];華南理工大學(xué);2013年

10 何東曉;復(fù)雜網(wǎng)絡(luò)社團結(jié)構(gòu)發(fā)現(xiàn)方法研究[D];吉林大學(xué);2014年

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

1 孫宇奇;基于復(fù)雜網(wǎng)絡(luò)的社團發(fā)現(xiàn)研究[D];遼寧師范大學(xué);2011年

2 閻艷;關(guān)聯(lián)網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)研究[D];西南大學(xué);2009年

3 何東曉;網(wǎng)絡(luò)社區(qū)智能挖掘算法的研究[D];吉林大學(xué);2010年

4 鐘姹;基于多目標(biāo)優(yōu)化的社團發(fā)現(xiàn)及系統(tǒng)實現(xiàn)[D];北京郵電大學(xué);2010年

5 黃浩英;基于復(fù)雜網(wǎng)絡(luò)的社團發(fā)現(xiàn)算法研究[D];山東師范大學(xué);2010年

6 董晶晶;文本傾向性分析技術(shù)的相關(guān)研究[D];安徽大學(xué);2012年

7 熊正理;在線社會網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)技術(shù)及其應(yīng)用研究[D];中南大學(xué);2012年

8 夏磊;一種基于局部信息的社會網(wǎng)絡(luò)聚類算法[D];哈爾濱工程大學(xué);2012年

9 劉亞光;基于連接密度的網(wǎng)絡(luò)社團發(fā)現(xiàn)方法研究與實現(xiàn)[D];西安電子科技大學(xué);2012年

10 張瑜;基于評論性網(wǎng)站用戶發(fā)言的數(shù)據(jù)挖掘研究[D];北京郵電大學(xué);2013年

【二級參考文獻】

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

1 孫吉貴;劉杰;趙連宇;;聚類算法研究[J];軟件學(xué)報;2008年01期

，

本文編號：661704