【毕业论文】微博转发预测算法性能比较.docVIP

PAGE 59 l l MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h \* MERGEFORMAT SEQ MTSec \r 1 \h \* MERGEFORMAT SEQ MTChap \r 1 \h \* MERGEFORMAT 清 华 大 学 综 合 论 文 训 练 题目：微博转发预测算法性能比较 系 别：计算机科学与技术系 专 业：计算机科学与技术 姓 名： 指导教师： 教授 2013 年 6 月 19 日 l 中文摘要 随着社交网站的迅速风靡与发展，社交网络及其带来的消息分享机制的相关研究得到越来越多的研究者们的关注。消息分享预测问题，特别是在微博网站上用户的锐推等微博转发行为的预测问题，是其中非常重要的一个研究课题。 本文针对微博转发行为预测问题，首先提出了一个基本的预测算法评测系统框架。该系统解决了原始微博数据的抓取和预处理，以及用户微博的转发以及忽略行为的判定，微博和用户的特征提取等问题，为解决微博转发行为预测问题提供了技术基础。 其次，本文详细分析了现有文献和工作中的微博转发行为预测算法。以有代表性的逻辑斯蒂回归算法，支持向量机，因子图模型以及传染病模型这四个算法为例，阐述了它们的基本原理。 最后，本文通过定量实验分析了不同微博转发行为预测算法的在局部预测问题和全局预测