[1]肖红,许少华. 改进的话题检测和跟踪算法研究[J].计算机技术与发展,2014,24(09):84-88.
　XIAO Hong,XU Shao-hua. Improved Algorithm Study on Topic Detection and Tracking[J].,2014,24(09):84-88.
点击复制

 改进的话题检测和跟踪算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年09期
页码:
84-88
栏目:
智能、算法、系统工程
出版日期:
2014-09-10

文章信息/Info

Title:
 Improved Algorithm Study on Topic Detection and Tracking
文章编号:
1673-629X（2014）09-0084-05
作者:
 肖红; 许少华
 东北石油大学 计算机与信息技术学院
Author(s):
 XIAO Hong; XU Shao-hua
关键词:
 ; 话题检测和跟踪; 聚类算法; 特征向量; 网络舆情
Keywords:
 ; topic detection and tracking; cluster algorithm; feature vector; network public opinion
分类号:
TP301.6
文献标志码:
A
摘要:
 话题检测可以及时发现互联网舆情热点和突发性事件，并可对话题进行持续跟踪，从而实时掌握舆情事件动向。文中提出了一种基于聚类的改进话题检测和跟踪算法。首先，对文本的特征向量进行改进，增加了基于句子主干的主干向量。然后对每个检测到的话题提取两个中心向量，一个是基本中心向量，另一个是基于主干向量提炼的主干中心向量。在此基础上再通过计算每个文本与中心向量之间的距离进行聚类分析，保证话题中各个文本之间的内聚性。同时基于主题词抽取，在主题词的基础上计算话题之间的主题相关性，有效地实现了子话题检测功能，从而提高了话题检测和跟踪的准确性。通过对10大网站5个频道超过两周数据量的测试，结果表明此方法在一定程度上提高了话题检测和跟踪的正确率，并具有一定的适应性和推广性。
Abstract:
 The topic detection can detect hot Internet public opinion and emergencies,and can carry out the continuous tracking of the top-ic,which can get a real-time grasp of public opinion trends. Propose an improved algorithm for detecting and tracking based on topic clustering in this paper. First,to improve the feature vectors of document,increase the backbone vectors based on sentence trunk. Then two center vectors are extracted from each detected topic,in which one is the basic center vector and another is the main center vector. On this basis,by calculating the distance between the document vector and the corresponding center vector,the cluster analysis is performed to en-sure the cohesion of each document for the same topic. Meanwhile,based on keyword extraction,the theme correlation between different topics is calculated to improve the accuracy of topic detection and tracking. Taking the top 10 sites 5 channel data for more than two weeks as the test data,the experimental results show that this method improves the accuracy of topic detection and tracking to some ex-tent,and has certain adaptability and generalization.

相似文献/References:

[1]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(09):1.
[2]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(09):5.
[3]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(09):13.
[4]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(09):21.
[5]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(09):25.
[6]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(09):29.
[7]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
　LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(09):34.
[8]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[J].计算机技术与发展,2014,24(07):38.
　SHANG Fu-hua,LI Xiang,GONG Miao. Research on Knowledge Representation and Inference Based on Fuzzy Framework-production[J].,2014,24(09):38.
[9]叶偲,李良福,肖樟树. 一种去除运动目标重影的图像镶嵌方法研究[J].计算机技术与发展,2014,24(07):43.
　YE Si,LI Liang-fu,XIAO Zhang-shu. Research of an Image Mosaic Method for Removing Ghost of Moving Targets[J].,2014,24(09):43.
[10]余松平[][],蔡志平[],吴建进[],等. GSM-R信令监测选择录音系统设计与实现[J].计算机技术与发展,2014,24(07):47.
　YU Song-ping[][],CAI Zhi-ping[] WU Jian-jin[],GU Feng-zhi[]. Design and Implementation of an Optional Voice Recording System Based on GSM-R Signaling Monitoring[J].,2014,24(09):47.

更新日期/Last Update: 2015-04-01