首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于动态进化模型的事件探测和追踪算法
引用本文:贾自艳,何清,张海俊,李嘉佑,史忠植. 一种基于动态进化模型的事件探测和追踪算法[J]. 计算机研究与发展, 2004, 41(7): 1273-1280
作者姓名:贾自艳  何清  张海俊  李嘉佑  史忠植
作者单位:中国科学院计算技术研究所智能信息处理重点实验室,北京,100080;中国科学院研究生院,北京,100039;中国科学院计算技术研究所智能信息处理重点实验室,北京,100080;中国科学院研究生院,北京,100039;中国科学院计算技术研究所智能信息处理重点实验室,北京,100080;中国科学院研究生院,北京,100039;中国科学院计算技术研究所智能信息处理重点实验室,北京,100080;中国科学院研究生院,北京,100039;中国科学院计算技术研究所智能信息处理重点实验室,北京,100080;中国科学院研究生院,北京,100039
基金项目:国家自然科学基金项目 ( 90 10 40 2 1,60 173 0 17),北京市自然科学基金重点项目 ( 4 0 110 0 3 )
摘    要:在大量分析网络新闻特点的基础上,借鉴Single-Pass聚类思想,并结合新闻要素给出了一种基于动态进化模型的事件探测和追踪算法.该动态模型是基于新闻事件的生存特点提出的,包括:基于时间距离的相似度计算模型、事件模板进化策略以及动态阈值设置思想.该算法可以自动对新闻资料进行组织生成新闻专题,进而为用户提供个性化服务.实验结果验证了算法的有效性.

关 键 词:新闻事件  新闻专题  事件探测  事件追踪  聚类

A News Event Detection and Tracking Algorithm Based on Dynamic Evolution Model
JIA Zi-Yan,HE Qing,ZHANG Hai-Jun,LI Jia-You,and SHI Zhong-Zhi. A News Event Detection and Tracking Algorithm Based on Dynamic Evolution Model[J]. Journal of Computer Research and Development, 2004, 41(7): 1273-1280
Authors:JIA Zi-Yan  HE Qing  ZHANG Hai-Jun  LI Jia-You  and SHI Zhong-Zhi
Abstract:Via analyzing news data on the Internet,an algorithm is presented for news event detection and tracking based on a dynamic evolution model,which borrows the idea of single-pass clustering and combines the specialties of news. The dynamic model is given based on the living characteristics of news event,including similarity computing model based on time distance between news story and news event, event model evolution algorithm,and dynamic threshold idea. This algorithm can automatically organize news data into news special topics,and furthermore provide personalized service for users. Finally,experimental results are used to indicate the validity of the algorithm.
Keywords:news event  news special topic  event detection  event tracking  clustering
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号