TA的每日心情 | 开心 2020-7-31 15:46 |
---|
签到天数: 1 天 [LV.1]初来乍到
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要: 在线社交网络文本流中的热点短语能反映文本流中隐含的热点话题和突发事件. 本文提出了一种无需
- A( M- h8 {- M/ d+ P0 I分词并能支持多种热度度量函数的热点短语挖掘技术. 首先用文本流的某个典型时段采样得到候选短语, 构建 AC
" w0 k: F6 ^& u/ D6 P9 DTrie 前缀树. 然后, 基于该前缀树, 单遍扫描后续的文本流, 将候选短语的历史出现频率记录在 Trie 相应节点上, 从而 ]1 A3 X) z7 k; Q
支持多种基于历史频率的热度计算方法. 此外, 为及时发现新的热点短语并减少 ACTrie 的构建次数, 本文通过分析
- k" h' `/ b+ s, l- a- r* h! C7 T/ mTrie 树各节点上的遗漏短语频率, 动态确定候选短语的更新时机. 新浪微博数据集上的实验验证了本文方法的有效性3 U0 g7 Y6 F- P# @
( 准确率达 89% ) 和高效性( 时空开销仅为基准算法的 2% ) .1 {5 g ?$ j" b* P
关键词: 文本流; 热点短语; ACTrie; 文本挖掘; 在线社交网络
4 r" |' r* a7 l7 A) W
# k9 n. q$ `9 K, r
基于AC-Trie的在线社交网络文本流热点要素抽取.pdf
(1.7 MB, 下载次数: 0)
1 j! ^, b8 Z; {- u; q+ ]: {1 |
|
|