本文關(guān)鍵詞：基于HMM的社交網(wǎng)絡(luò)連接關(guān)系研究

  更多相關(guān)文章： 在線社交網(wǎng)絡(luò) 用戶互動 隱馬爾科夫模型 D-S證據(jù)理論

【摘要】：在線社交網(wǎng)絡(luò)是以計(jì)算機(jī)為媒介相互作用而增長起來的關(guān)系網(wǎng)。對社交網(wǎng)絡(luò)中的人際關(guān)系的研究與分析近年來成為熱點(diǎn)。由于在線社交網(wǎng)絡(luò)中用戶的關(guān)系不是可見的,而是通過大量的交互活動來體現(xiàn)的,需要通過觀察用戶之間的互動來推測或者估計(jì)其關(guān)系。本文采用基于HMM的方法通過隱狀態(tài)估計(jì)來分析連接關(guān)系,即以觀察到的互動事件為觀察狀態(tài)來估計(jì)其內(nèi)在的關(guān)系狀態(tài)。 本文首先分析了社交網(wǎng)絡(luò)模型,社交網(wǎng)絡(luò)主要是由節(jié)點(diǎn)和連接組成,而連接關(guān)系正是社交網(wǎng)絡(luò)中用戶互動所產(chǎn)生的結(jié)果。本文詳細(xì)闡述了社交網(wǎng)絡(luò)中的關(guān)系,并將社交關(guān)系細(xì)化為連接強(qiáng)度、連接深度和連接邏輯等。 在此基礎(chǔ)上用HMM對用戶互動事件進(jìn)行建模,這里把用戶之間的階段性的互動變化看作馬爾可夫鏈,用戶之間的關(guān)系狀態(tài)作為馬爾可夫隱狀態(tài),二者構(gòu)成了隱馬爾可夫模型。然后對學(xué)習(xí)后的HMM模型進(jìn)行隱狀態(tài)估計(jì)。在對HMM隱狀態(tài)估計(jì)的時候,基于多個互動事件之間會產(chǎn)生沖突的問題,提出了用D-S代替了Viterbi算法,并對二者做了分析比較,詳細(xì)分析了二者的優(yōu)缺點(diǎn),以及各自的優(yōu)勢。實(shí)驗(yàn)表明,在數(shù)據(jù)集較小的時候用D-S證據(jù)理論效果更明顯,在數(shù)據(jù)集較大的時候用Viterbi算法更好些。
【學(xué)位授予單位】：華東理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP393.092;F49

【參考文獻(xiàn)】

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

1 葉俊勇,汪同慶,彭健,楊波;基于偽二維隱馬爾可夫模型的人臉識別[J];計(jì)算機(jī)工程;2003年01期

2 田永鴻,黃鐵軍,高文;在線群體交互的影響模型及其學(xué)習(xí)算法(英文)[J];計(jì)算機(jī)學(xué)報;2003年07期

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

1 郭浩;基于嵌入式隱Markov模型的指紋分類和匹配研究[D];大連理工大學(xué);2004年

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

1 廖志華;馬爾科夫邏輯網(wǎng)絡(luò)在引文匹配和中文命名實(shí)體識別中的應(yīng)用研究[D];西南大學(xué);2009年

2 張俊;基于HMM與ANN混合結(jié)構(gòu)的語音識別系統(tǒng)研究[D];中南大學(xué);2009年

3 胡謙謙;Markov邏輯網(wǎng)及其在社會網(wǎng)絡(luò)中的應(yīng)用研究[D];北京交通大學(xué);2010年

，

本文編號：1222732