本文關鍵詞：基于HMM的社交網絡連接關系研究

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

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

【參考文獻】

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

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

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

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

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

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

1 廖志華;馬爾科夫邏輯網絡在引文匹配和中文命名實體識別中的應用研究[D];西南大學;2009年

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

3 胡謙謙;Markov邏輯網及其在社會網絡中的應用研究[D];北京交通大學;2010年

，

本文編號：1222732