面向微博热点话题发现的多标答传播聚类方法研究.pdfVIP

第 28卷 第 1期 模式识别与人工智能 V01．28 NO．1 2015年 1月 PR ＆ AI Jan． 2015 面 向微博热点话题发现的 多标签传播聚类方法研究木 陈羽中 方明月 郭文忠 (福州大学 福建省网络计算与智能信息处理重点实验室 福州350108) (福州大学 数学与计算机科学学院 福州350108) 摘 要 微博热点话题发现是目前的研究热点．针对传统热词抽取方法难以适用于微博数据的问题，提出一种基 于老化理论的词生命值计算模型用于热词抽取 ，并基于热词间的相关性构建词共现网络；针对传统的词聚类算法 不能较好地解决话题间存在重叠热词以及时间效率不佳的问题，引人多标签传播思想，设计一种接近线性时间复 杂度的多标