Mining Hot Phrases on Social Network Text Streams Based on AC-Trie

HUANG Jiu-ming; WU Quan-yuan; ZHANG Sheng-dong; JIA Yan; LIU Dong; ZHOU Bin

doi:10.3969/j.issn.0372-2112.2016.10.026

您当前的位置：

首页 >

文章列表页 >

Mining Hot Phrases on Social Network Text Streams Based on AC-Trie

更新时间：2025-07-16

- Mining Hot Phrases on Social Network Text Streams Based on AC-Trie
- Acta Electronica Sinica Vol. 44, Issue 10, Pages: 2466-2470(2016)
- 作者机构：
  
  国防科学技术大学计算机学院,湖南,长沙,410073
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2016.10.026
  CLC： TP391
- Published：2016
- 稿件说明：
移动端阅览
HUANG Jiu-ming, WU Quan-yuan, ZHANG Sheng-dong, et al. Mining Hot Phrases on Social Network Text Streams Based on AC-Trie[J]. Acta Electronica Sinica, 2016, 44(10): 2466-2470.
DOI：

HUANG Jiu-ming, WU Quan-yuan, ZHANG Sheng-dong, et al. Mining Hot Phrases on Social Network Text Streams Based on AC-Trie[J]. Acta Electronica Sinica, 2016, 44(10): 2466-2470. DOI： 10.3969/j.issn.0372-2112.2016.10.026.

摘要

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

Abstract

The hot phrases in the social network text streams can reflect the hidden hot topics and sudden events.This paper proposes a hot phrase mining technology which can support various hot degree measures without word segmentation.We first construct an AC-Trie using the candidate phrases gathered from text streams.Based on such AC-Trie

we record the historical occurrence frequency of phrases on the Trie by scanning the following streams in single-pass.Furthermore

the AC-Trie needs to be reconstructed using the new samples in the text stream because of the evolution of hot phrases.Thus

we start the reconstruction dynamically according to estimating the occurrence frequency of the missed phrases.The experiments on the Sina micro-blog show that our approach is effective (precision of 89%) and efficient (overhead is 2% of nave approach).

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Early Rumor Detection Method Based on Knowledge Graph Representation Learning

Pseudo-Relevance Feedback Query Expansion Based on the Fusion of Association Pattern Mining and Word Embedding Learning

Vietnamese-English Cross Language Query Post-Translation Expansion Based on All-Weighted Positive and Negative Association Patterns Mining

Combining Coupled Distance Discrimination and Strong Classifica-tion Features for Short Text Similarity Calculation

Cross Language Query Expansion Based on Item Weight Sorting Mining

Related Author

PI De-chang

WU Zhi-yuan

CAO Jian-jun

HUANG Ming-xuan

JIANG Cao-qing

MA Hui-fang

LIU Wen

Related Institution

The Sixty-third Research Institude, National University of Defence Technology

College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics

School of Information and Statistics， Guangxi University of Finance and Economics

Guangxi Key Laboratory of Cross-border E-commerce Intelligent Information Processing， Guangxi University of Finance and Economics

School of Information and Statistics Guangxi University of Finance and Economics Nanning Guangxi China

⁰