Web新闻流的增量演进分析  

Incremental Evolution Analysis of Web News Stream

作　　者：邱江涛[1,2] 唐常杰[2] 乔少杰[2] 李太勇[1,2] 

机构地区：[1]西南财经大学经济信息工程学院,成都610075 [2]四川大学计算机学院,成都610065

出　　处：《计算机科学》2009年第3期193-195,231,共4页Computer Science

基　　金：十一五国家科技支撑计划(编号2006BAI05A01);国家自然科学基金(编号60773169)资助

摘　　要：将互联网上的新闻事件按照时间顺序和事件依赖关系组织起来呈现给用户,可以帮助用户方便快捷地了解新闻事件演进过程。定义了Web新闻流增量演进任务(IEA)来实现这一需求。与一些类似的工作比较,IEA具有以下特点:适合Web新闻事件的流特征,以图的方式在时间线上增量更新新闻话题的事件演化过程。为了完成IEA任务,定义了一个事件进展图(EEG)数据结构,并相应地提出了EEG构造和整理算法。实验证明,该方法可以有效地实现新闻事件时间线分析的任务。With a large number of news available on the Internet everyday, it is an interesting work to automatically organize news events by time order and dependencies between events. The work may help user to conveniently and quickly navigate news event evolution. This paper defined an Incremental Evolution Analysis （IEA） task to meet the need. Compared with existed works, IEA present event evolution in graph manner, and incrementally update the process of events evolving so as to better fit feature of stream of news on the Internet. This paper proposed an Event Evolving Graph （EEG） structure and the building and tidying algorithm of EEG. Experiments demonstrate utility and feasibility of the method.

关 键 词：WEB挖掘 事件时间线分析 事件进展图 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]