微博突发事件检测及溯源技术的研究

《微博突发事件检测及溯源技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属

2、于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在授予学位后即可□在授予学位12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日

3、微博突发事件检测及溯源技术研究摘要随着网络的迅速发展，网络逐渐融入人们的生活当中。微博近三年急速发展，突发事件检测及溯源已成为热门的研究方向。通过突发事件检测技术，帮助人们自动检测突发事件，随后借助溯源技术找到事件源头，帮助人们进一步了解突发事件的前因后果。本文研究了关于中文分词、微博文本特点、消息和事件传播模型，突发检测模型和用户关系模型，而后基于这两个方面的研究成果，提出了基于MACD的突发事件检测算法和基于多维度分析的微博突发事件溯源方法。本文提出一种结合字典分词和统计分词的新分词方法，迅

4、速、准确切分微博内容。本文提出一种基于MACD的突发事件检测算法，采用考虑用户影响力和用户作息的滑动事件窗口机制，从两个方面提高突发事件检测算法的准确性。创新性地提出一种“词作息表”法，为每个词配备作息表，有效消除用户时间作息和用词时间作息。最后本文利用一种基于突发词距离的事件聚类算法，有效聚类事件。实验证明，该算法能够有效去除用户作息和低质用户带来的伪突发，提高突发事件检测的准确性。本文提出一种基于多维度分析的微博突发事件溯源方法。该方法从微博属性维度、结构维度出发，计算微博初始权重。随后基于

5、行为维度分析微博之间的关系，计算微博最终权重。本文还提出一种基于事件描述词的内容相似度计算方法，较文本编辑距离计算方法，大大降低时间复杂度。本文深入研究用户之间的交互关系，提出基于直接转发与隐含转发的行为分析方法，有效度量权值传递系数。实验证明，该方法具有较低的时间复杂度，较高的溯源准确度。关键词：微博突发事件检测；用户作息；分词算法；微博突发事件溯源；用户影响力；用户交互关系；微博突发事件检测及溯源技术研究AbstractWiththerapiddevelopmentofthenetwork,

6、thenetworkgraduallyintegratedintopeople'slives.Microbloggingisalsodevelopingrapidlyinrecentthreeyears,Emergencymonitoringandtraceabilityhasbecomeahotresearchdirection.Bursteventdetectiontechnologyandeventinitialdetecttechnologyhelppeopletodetectincid

7、entsautomatically.Ithelpspeoplelearnmoreaboutthecausesandconsequencesofemergencies.Firstlywestudiedaboutchinesesegmentation,messagespreadmodel,eventspreadmodel,Burstdetectionmodelandtheuserrelationalmodel.then,wegiveaeventdetectionalgorithmbasedonMAC

8、Demergenciesandamultidimensionalanalysismethodbasedonmicrobloggingemergenciestraceable.Thispaperfirstlypresentsanewsegmentationmethodwhichisacombinationofdictionary-segmentationmethodandStatistical-segmentationmethod.ItisEffectiveandaccurate.Thispape