基于粒子群過程的語義社區(qū)發(fā)現(xiàn)方法研究
發(fā)布時間:2021-04-23 20:25
隨著網(wǎng)絡(luò)通訊技術(shù)的不斷發(fā)展,微信、微博、Facebook等社交網(wǎng)絡(luò)已經(jīng)成為人們?nèi)粘I钪胁豢扇鄙俚慕涣髌脚_。在平臺中,人們根據(jù)相似的興趣、愛好或共同話題生成社區(qū)結(jié)構(gòu),滿足社區(qū)內(nèi)部鏈接較為緊密、社區(qū)之間的鏈接較為稀疏。準確的識別社交網(wǎng)絡(luò)中內(nèi)嵌的社區(qū)結(jié)構(gòu)是一項復雜任務(wù),一方面,從全局的角度求解節(jié)點間的拓撲關(guān)聯(lián)性容易陷入局部最優(yōu)解,另一方面則是節(jié)點本身可能擁有復雜的語義信息,如微博中的帖子、微信中的朋友圈等,這些語義信息給基于結(jié)構(gòu)的社區(qū)識別任務(wù)帶來了極大的挑戰(zhàn)。本研究主要解決語義社區(qū)識別任務(wù),具體來講,要解決語義信息的量化問題,以及社區(qū)結(jié)構(gòu)的重疊性問題就需要從擁有大量節(jié)點及復雜語義信息的社交網(wǎng)絡(luò)中建立節(jié)點語義信息到語義空間的量化映射過程,并以語義相似性關(guān)系強度為參數(shù),提出一種基于語義信息的粒子化策略;最后提出一種可度量語義社交網(wǎng)絡(luò)社區(qū)的模塊度模型。本文主要完成以下幾方面內(nèi)容:1.構(gòu)造文本信息的概率分布對文本信息中的文檔、主題和關(guān)鍵字運用LDA(LatentDirichlet Allocation)模型進行規(guī)劃分析,抽取所需要的信息作為節(jié)點的語義信息模型。2.對LDA模型中的隱含參量進行求解相...
【文章來源】:哈爾濱理工大學黑龍江省
【文章頁數(shù)】:55 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 課題研究的目的和意義
1.2 語義社交網(wǎng)絡(luò)社區(qū)識別的研究現(xiàn)狀
1.3 課題的來源及研究內(nèi)容
1.3.1 課題來源
1.3.2 課題的主要研究內(nèi)容
第2章 語義社交網(wǎng)絡(luò)相關(guān)研究
2.1 語義社交網(wǎng)絡(luò)發(fā)展
2.2 語義社交網(wǎng)絡(luò)的統(tǒng)計特性
2.3 語義社交網(wǎng)絡(luò)結(jié)構(gòu)特征分析
2.4 語義社交網(wǎng)絡(luò)結(jié)構(gòu)建模分析
2.4.1 WS模型
2.4.2 BA模型
2.5 本章小結(jié)
第3章 概率主題模型相關(guān)研究
3.1 LSA模型分析
3.2 pLSA模型分析
3.3 LDA模型分析
3.4 Gibbs抽樣策略
3.5 本章小結(jié)
第4章 基于PSO-LDA模型的社區(qū)識別研究
4.1 基于LDA模型的PSO算法分析
4.2 模型識別度量分析
4.3 實驗結(jié)果及分析
4.3.1 社區(qū)主題數(shù)量對比分析
4.3.2 不同優(yōu)化策略對比分析
4.3.3 模型識別度量分析
4.3.4 不同社區(qū)識別算法對比分析
4.3.5 真實數(shù)據(jù)對比分析
4.4 本章小結(jié)
結(jié)論
參考文獻
攻讀碩士學位期間所發(fā)表的學術(shù)論文
致謝
【參考文獻】:
期刊論文
[1]基于文獻計量學的碉樓研究學者群體研究[J]. 陳水生. 五邑大學學報(社會科學版). 2013(04)
[2]基于pLSA模型的人體動作識別[J]. 譚論正,夏利民,黃金霞,夏勝平. 國防科技大學學報. 2013(05)
[3]基于信息熵的復雜網(wǎng)絡(luò)社團劃分建模和驗證[J]. 鄧小龍,王柏,吳斌,楊勝琦. 計算機研究與發(fā)展. 2012(04)
[4]貝葉斯概率LSA模型權(quán)重更新算法[J]. 曾廣平. 計算機工程與應用. 2009(21)
[5]基于LSA和SVM的文本分類模型的研究[J]. 王永智,滕至陽,王鵬,聶江濤. 計算機工程與設(shè)計. 2009(03)
[6]論社會網(wǎng)絡(luò)分析的結(jié)構(gòu)觀[J]. 林聚任. 山東大學學報(哲學社會科學版). 2008(05)
博士論文
[1]語義重疊社區(qū)發(fā)現(xiàn)方法研究[D]. 辛宇.哈爾濱工程大學 2015
[2]在線社會網(wǎng)絡(luò)的結(jié)構(gòu)化分析方法及應用研究[D]. 楊海陸.哈爾濱工程大學 2015
碩士論文
[1]基于博弈論的門戶網(wǎng)站競爭研究[D]. 吳婷.天津師范大學 2013
[2]基于SNA的內(nèi)容型社交網(wǎng)絡(luò)結(jié)構(gòu)研究[D]. 李亞靜.天津師范大學 2012
本文編號:3155982
【文章來源】:哈爾濱理工大學黑龍江省
【文章頁數(shù)】:55 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 課題研究的目的和意義
1.2 語義社交網(wǎng)絡(luò)社區(qū)識別的研究現(xiàn)狀
1.3 課題的來源及研究內(nèi)容
1.3.1 課題來源
1.3.2 課題的主要研究內(nèi)容
第2章 語義社交網(wǎng)絡(luò)相關(guān)研究
2.1 語義社交網(wǎng)絡(luò)發(fā)展
2.2 語義社交網(wǎng)絡(luò)的統(tǒng)計特性
2.3 語義社交網(wǎng)絡(luò)結(jié)構(gòu)特征分析
2.4 語義社交網(wǎng)絡(luò)結(jié)構(gòu)建模分析
2.4.1 WS模型
2.4.2 BA模型
2.5 本章小結(jié)
第3章 概率主題模型相關(guān)研究
3.1 LSA模型分析
3.2 pLSA模型分析
3.3 LDA模型分析
3.4 Gibbs抽樣策略
3.5 本章小結(jié)
第4章 基于PSO-LDA模型的社區(qū)識別研究
4.1 基于LDA模型的PSO算法分析
4.2 模型識別度量分析
4.3 實驗結(jié)果及分析
4.3.1 社區(qū)主題數(shù)量對比分析
4.3.2 不同優(yōu)化策略對比分析
4.3.3 模型識別度量分析
4.3.4 不同社區(qū)識別算法對比分析
4.3.5 真實數(shù)據(jù)對比分析
4.4 本章小結(jié)
結(jié)論
參考文獻
攻讀碩士學位期間所發(fā)表的學術(shù)論文
致謝
【參考文獻】:
期刊論文
[1]基于文獻計量學的碉樓研究學者群體研究[J]. 陳水生. 五邑大學學報(社會科學版). 2013(04)
[2]基于pLSA模型的人體動作識別[J]. 譚論正,夏利民,黃金霞,夏勝平. 國防科技大學學報. 2013(05)
[3]基于信息熵的復雜網(wǎng)絡(luò)社團劃分建模和驗證[J]. 鄧小龍,王柏,吳斌,楊勝琦. 計算機研究與發(fā)展. 2012(04)
[4]貝葉斯概率LSA模型權(quán)重更新算法[J]. 曾廣平. 計算機工程與應用. 2009(21)
[5]基于LSA和SVM的文本分類模型的研究[J]. 王永智,滕至陽,王鵬,聶江濤. 計算機工程與設(shè)計. 2009(03)
[6]論社會網(wǎng)絡(luò)分析的結(jié)構(gòu)觀[J]. 林聚任. 山東大學學報(哲學社會科學版). 2008(05)
博士論文
[1]語義重疊社區(qū)發(fā)現(xiàn)方法研究[D]. 辛宇.哈爾濱工程大學 2015
[2]在線社會網(wǎng)絡(luò)的結(jié)構(gòu)化分析方法及應用研究[D]. 楊海陸.哈爾濱工程大學 2015
碩士論文
[1]基于博弈論的門戶網(wǎng)站競爭研究[D]. 吳婷.天津師范大學 2013
[2]基于SNA的內(nèi)容型社交網(wǎng)絡(luò)結(jié)構(gòu)研究[D]. 李亞靜.天津師范大學 2012
本文編號:3155982
本文鏈接:http://sikaile.net/kejilunwen/shengwushengchang/3155982.html
最近更新
教材專著