基于A C-Tri e的在线社交网络文本流热点短语挖掘

• 作者: 刘东 吴泉源 周斌 张圣栋 贾焰 黄九鸣
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 文本流 热点短语 AC-Trie 文本挖掘 在线社交网络
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2466-2470
• 页数: 5页
• 分类号: TP391
• 字数: 4258字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.10.026

摘要

在线社交网络文本流中的热点短语能反映文本流中隐含的热点话题和突发事件。本文提出了一种无需分词并能支持多种热度度量函数的热点短语挖掘技术。首先用文本流的某个典型时段采样得到候选短语，构建AC-Trie前缀树。然后，基于该前缀树，单遍扫描后续的文本流，将候选短语的历史出现频率记录在Trie相应节点上，从而支持多种基于历史频率的热度计算方法。此外，为及时发现新的热点短语并减少AC-Trie的构建次数，本文通过分析Trie树各节点上的遗漏短语频率，动态确定候选短语的更新时机。新浪微博数据集上的实验验证了本文方法的有效性（准确率达89％）和高效性（时空开销仅为基准算法的2％）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴泉源	国防科学技术大学计算机学院	85	1515	24.0	36.0
2	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
3	黄九鸣	国防科学技术大学计算机学院	7	58	3.0	7.0
4	周斌	国防科学技术大学计算机学院	52	1325	19.0	35.0
5	刘东	国防科学技术大学计算机学院	5	128	4.0	5.0
6	张圣栋	国防科学技术大学计算机学院	2	6	2.0	2.0