您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (1): 7-12.doi: 10.6040/j.issn.1672-3961.0.2013.141

• 机器学习与数据挖掘 • 上一篇    下一篇

基于相关性反馈的自适应热点话题追踪模型

翟东海1,2,鱼江1,聂洪玉1,崔静静1,杜佳1   

  1. 1.西南交通大学信息科学与技术学院,四川 成都 610031; 2.西藏大学工学院,西藏 拉萨 850000
  • 收稿日期:2013-05-13 出版日期:2014-02-20 发布日期:2013-05-13
  • 作者简介:翟东海(1974- ), 男, 山西芮城人, 副教授, 硕导, 博士, 主要研究方向为海量数据挖掘与数字图像处理. E-mail: dhzhai@swjtu.edu.cn
  • 基金资助:

    国家语委“十二五”科研规划资助项目(YB12549); 教育部科学技术研究重点资助项目(212167); 中央高校基本科研业务费专项资金科技创新资助项目(SWJTU12CX096)

Adaptive hot topic tracking model based on relevance feedback

ZHAI Dong-hai1,2, YU Jiang1, NIE Hong-yu1, CUI Jing-jing1, DU Jia1   

  1. 1.School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China;
    2.Engineering School, Tibet University, Lasa 850000, China
  • Received:2013-05-13 Online:2014-02-20 Published:2013-05-13

摘要:

针对在热点话题追踪过程中容易发生话题漂移的问题,提出了基于相关性反馈的自适应热点话题追踪模型。为准确把握话题的动态演变过程,首先,在词频-逆向文档频率(term frequency—inverse document frequency, TF-IDF)的基础上引入了相关度因子。其次,构造了报道与话题的相关度计算公式和新特征词能否反馈加入到话题词汇库的判别函数。同时,利用了话题词汇库本身的特性,构造了自适应更新阈值和自适应相关阈值的动态计算方法。最后,根据各个特征词对该话题贡献度的大小,对更新后的词汇库中的各特征词动态赋予新权重。实验结果显示,和其它3类追踪器相比,该追踪器模型的漏报率平均降低0.018、误报率平均降低0.063,这表明,该追踪模型更适合于解决话题漂移问题。

关键词: 话题漂移, 相关性反馈, 自适应阈值, 话题追踪, 权重更新

Abstract:

 To solve the topic excursion problem in hot topic tracking process, an adaptive hot topic tracking model based on relevance feedback was proposed. To obtain the topic dynamic evolution procedure accurately, firstly, a correlation factor was introduced into TF-IDF (term frequency—inverse document frequency) for extracting feature words. Secondly, a formula for computing relevance degree between story and topic was constructed, and a discriminant function for determining whether the new feature word could be added into the topic lexicon was also constructed. At the same time, the methods for dynamically computing adaptive updating threshold and adaptive correlation threshold were given. Finally, in the updated topic lexicon, our approach gave the new weight to each feature word according to its contribution to the topic. The experimental results showed that the proposed method could reduce the false alarm rate 0018 and the miss alarm rate 0.063 compared with the other 3 trackers in the hot topic tracking process, which concluded that this proposed technique was more suitable for solving the problem of topic drift.

Key words: adaptive updating threshold, topic excursion, weight updating, topic tracking, relevance feedback

[1] 刘成云 陈振学 常发亮. 基于平稳小波的自适应阈值MR图像去噪法[J]. 山东大学学报(工学版), 2009, 39(5): 58-61.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!