基于增量型聚类的自动话题检测研究

被引:22
作者
张小明
李舟军
巢文涵
机构
[1] 北京航空航天大学计算机科学与工程系
关键词
话题检测与跟踪; TDT; 话题检测; 增量型聚类; 权重计算;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
随着网络信息飞速的发展,收集并组织相关信息变得越来越困难.话题检测与跟踪(topic detection andtracking,简称TDT)就是为解决该问题而提出来的研究方向.话题检测是TDT中重要的研究任务之一,其主要研究内容是把讨论相同话题的故事聚类到一起.虽然话题检测已经有了多年的研究,但面对日益变化的网络信息,它具有了更大的挑战性.提出了一种基于增量型聚类的和自动话题检测方法,该方法旨在提高话题检测的效率,并且能够自动检测出文本库中话题的数量.采用改进的权重算法计算特征的权重,通过自适应地提炼具有较强的主题辨别能力的文本特征来提高文档聚类的准确率,并且在聚类过程中利用BIC来判断话题类别的数目,同时利用话题的延续性特征来预聚类文档,并以此提高话题检测的速度.基于TDT-4语料库的实验结果表明,该方法能够大幅度提高话题检测的效率和准确率.
引用
收藏
页码:1578 / 1587
页数:10
相关论文
共 1 条
  • [1] 潜在语义分析权重计算的改进
    刘云峰
    齐欢
    Xiang’en Hu
    Zhiqiang Cai
    [J]. 中文信息学报, 2005, (06) : 66 - 71