收藏本站
《西安电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

隐马尔可夫模型下基于通信流的隐组识别

孙春生  
【摘要】:现代的通信方式如电子邮件,博客,聊天室等使得一个通信网络中的个体的交流方式变的多样化,同时也产生了海量的并不断增长的交流数据。这些海量数据为网络中的一些组群掩饰它们的存在及行为提供了环境,大量的随机交流使得它们很难被发现,这样的组群也被称作隐组。特别是2001年的9.11悲剧使人们更加认识到需要找到有效的方法来发现网络中的隐组。 本文首先简单介绍了国内外现有的部分研究成果,然后介绍了一种不基于语义而仅依靠交流图本身的查找隐组的新颖算法。由于隐组内成员交流有周期性特点,因此算法根据节点间的通信时间和频繁程度用一种通信流模式来发现隐组,通过以小组群为节点来构造大组群的思想来发现隐藏在网络中的隐组。随后通过引入启发式搜索思想及PageRank技术对算法进行了改进。最后分别通过随机图数据以及安然邮件数据库(Enron Email Dataset)数据对算法的改进进行了测试,证明改进后的算法无论是在运行时间上还是在划分的组群质量上都有很大的提高。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:O211.62;TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 杜世平;隐马尔可夫模型在生物信息学中的应用[J];大学数学;2004年05期
2 方浩;朱静;丁益民;;基于隐马尔可夫模型的中文语言理解研究[J];中国西部科技;2005年20期
3 吴小太;;一类隐非齐次马尔可夫模型的强极限定理[J];安徽工程科技学院学报(自然科学版);2008年02期
4 杜世平;;带驻留时间隐马尔可夫模型学习算法的改进[J];西南民族大学学报(自然科学版);2008年04期
5 周德华;袁书娟;兰景涛;;关于隐马尔可夫模型的一个极限性质[J];科技信息(学术研究);2008年32期
6 祝伟华;卢熠;刘斌斌;;基于HMM的Web信息抽取算法的研究与应用[J];计算机科学;2010年02期
7 王一平;赵哲峰;;用遗传算法改进HMM的语音识别算法[J];科技创新与生产力;2011年06期
8 吴晓明,宋长新,王波,程敬之;隐马尔可夫模型用于蛋白质序列分析[J];生物医学工程学杂志;2002年03期
9 杜世平,李海;隐马尔可夫模型在多序列比对中的应用[J];四川教育学院学报;2004年09期
10 路畅;;基于HMM/SOFMNN混合模型的语音识别[J];科技信息(科学教研);2007年32期
中国重要会议论文全文数据库 前10条
1 费玉莲;凌云;王勋;;基于增强隐马尔可夫模型的视频数据挖掘研究[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 马勇;金赟;顾明亮;赵力;;基于隐马尔可夫模型的汉语方言辨识[A];2009’中国西部地区声学学术交流会论文集[C];2009年
3 徐东风;周萍;景新幸;;改进隐马尔可夫模型的非线性分段技术应用[A];中国声学学会2007年青年学术会议论文集(下)[C];2007年
4 计天颖;王作英;陆大金;;有限命令集连续语音识别[A];第三届全国人机语音通讯学术会议论文集[C];1994年
5 林文永;石志国;薛为民;陈锋军;;隐马尔可夫模型实现语音和视频识别[A];第一届学生计算语言学研讨会论文集[C];2002年
6 郁正庆;戴蓓倩;张劲松;王长富;;语音模糊观察序列应用于隐马尔可夫模型快速训练的方法[A];第二届全国人机语音通讯学术会议论文集[C];1992年
7 马晓川;刘冬;赵荣椿;;孤立短语隐马尔可夫模型自动建模软件的实现[A];第四届全国人机语音通讯学术会议论文集[C];1996年
8 杨文强;邓明华;钱敏平;;隐马尔可夫模型与剪切位点识别[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 林雪燕;刘正光;;基于小波域隐马尔可夫模型的脑部MR图像体 数据分类及体绘制[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
10 李帅;王精业;王丽娟;;基于马尔可夫模型的文本信息提取算法概述[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
中国重要报纸全文数据库 前3条
1 王向东 栾焕博 林守勋 钱跃良;语音识别:抗噪音能力有待加强[N];计算机世界;2006年
2 晓业;TTS提升基金CIC服务[N];计算机世界;2002年
3 北京大学信息科学中心视觉与听觉信息处理国家重点实验室 吴玺宏;声纹识别听声辨人[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 李杰;隐马尔可夫模型的研究及其在图像识别中的应用[D];清华大学;2004年
2 刘小军;人脸识别技术研究[D];中国科学院电子学研究所;2001年
3 肖文斌;基于耦合隐马尔可夫模型的滚动轴承故障诊断与性能退化评估研究[D];上海交通大学;2011年
4 陈立伟;基于HMM和ANN的汉语语音识别[D];哈尔滨工程大学;2005年
5 周韶园;基于HMM的统计过程监控研究[D];浙江大学;2005年
6 赫泉玲;多元小波的构造、提升及其应用[D];吉林大学;2005年
7 丁明石;基于移动通信技术的远程实时心电监护系统设计[D];天津大学;2005年
8 刘立芳;生物信息学中的多序列比对与模体识别问题研究[D];西安电子科技大学;2006年
9 栾方军;在线手写签名认证算法的研究[D];吉林大学;2007年
10 周顺先;文本信息抽取模型及算法研究[D];湖南大学;2007年
中国硕士学位论文全文数据库 前10条
1 任振刚;基于SAPI引擎的语音交互方法的研究与实现[D];沈阳工业大学;2005年
2 刘波;基于隐马尔可夫模型的系统调用异常检测系统[D];兰州大学;2006年
3 余浩;说话人识别的自适应算法研究[D];武汉理工大学;2005年
4 凌广杰;基于分段半马尔可夫模型的在线序列模式检测方法研究[D];浙江大学;2006年
5 纪灵军;隐非齐次马尔可夫模型的混合性[D];江苏大学;2008年
6 张军;基于MFCC的语音识别加速技术研究[D];北京化工大学;2009年
7 朱义鑫;基于网络的隐马尔可夫异常检测技术研究[D];新疆大学;2005年
8 徐欣;基于HMM的中医临床疗效评价分析研究[D];北京交通大学;2009年
9 闫三锋;基于单片机语音识别系统设计[D];西北工业大学;2004年
10 王达伟;噪音环境下的说话人识别[D];成都理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026