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

山东大学学报(工学版) ›› 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] 吴正健,吾尔尼沙·买买提,杨耀威,阿力木江·艾沙,库尔班·吾布力. 基于DRCoALTP的印刷体文档图像多文种识别方法[J]. 山东大学学报 (工学版), 2025, 55(1): 51-57.
[2] 闵海根,方煜坤,吴霞,王武祺. 网联交通环境下的车-车通信故障诊断方法[J]. 山东大学学报 (工学版), 2021, 51(6): 84-92.
[3] 刘成云 陈振学 常发亮. 基于平稳小波的自适应阈值MR图像去噪法[J]. 山东大学学报(工学版), 2009, 39(5): 58-61.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 李 侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4] 陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5] 王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[7] 张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1 , XIAO Wendong2 , XIE Lihua1 . 基于无线传感器网络的分散目标跟踪:实际测试平台的开发应用(英文)[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[9] 孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[10] 孙玉利,李法德,左敦稳,戚美 . 直立分室式流体连续通电加热系统的升温特性[J]. 山东大学学报(工学版), 2006, 36(6): 19 -23 .