基于HMM的社交网络连接关系研究

发布时间：2017-11-24 15:27

  本文关键词：基于HMM的社交网络连接关系研究

  更多相关文章： 在线社交网络 用户互动 隐马尔科夫模型 D-S证据理论

【摘要】：在线社交网络是以计算机为媒介相互作用而增长起来的关系网。对社交网络中的人际关系的研究与分析近年来成为热点。由于在线社交网络中用户的关系不是可见的,而是通过大量的交互活动来体现的,需要通过观察用户之间的互动来推测或者估计其关系。本文采用基于HMM的方法通过隐状态估计来分析连接关系,即以观察到的互动事件为观察状态来估计其内在的关系状态。 本文首先分析了社交网络模型,社交网络主要是由节点和连接组成,而连接关系正是社交网络中用户互动所产生的结果。本文详细阐述了社交网络中的关系,并将社交关系细化为连接强度、连接深度和连接逻辑等。 在此基础上用HMM对用户互动事件进行建模,这里把用户之间的阶段性的互动变化看作马尔可夫链,用户之间的关系状态作为马尔可夫隐状态,二者构成了隐马尔可夫模型。然后对学习后的HMM模型进行隐状态估计。在对HMM隐状态估计的时候,基于多个互动事件之间会产生冲突的问题,提出了用D-S代替了Viterbi算法,并对二者做了分析比较,详细分析了二者的优缺点,以及各自的优势。实验表明,在数据集较小的时候用D-S证据理论效果更明显,在数据集较大的时候用Viterbi算法更好些。
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP393.092;F49

【参考文献】

中国期刊全文数据库 前2条

1 叶俊勇,汪同庆,彭健,杨波;基于伪二维隐马尔可夫模型的人脸识别[J];计算机工程;2003年01期

2 田永鸿,黄铁军,高文;在线群体交互的影响模型及其学习算法(英文)[J];计算机学报;2003年07期

中国博士学位论文全文数据库 前1条

1 郭浩;基于嵌入式隐Markov模型的指纹分类和匹配研究[D];大连理工大学;2004年

中国硕士学位论文全文数据库 前3条

1 廖志华;马尔科夫逻辑网络在引文匹配和中文命名实体识别中的应用研究[D];西南大学;2009年

2 张俊;基于HMM与ANN混合结构的语音识别系统研究[D];中南大学;2009年

3 胡谦谦;Markov逻辑网及其在社会网络中的应用研究[D];北京交通大学;2010年

，

本文编号：1222732