Title :
Generating Breakpoint-based Timeline Overview for News Topic Retrospection
Author :
Hu, Po ; Huang, Minlie ; Xu, Peng ; Li, Weichang ; Usadi, Adam K. ; Zhu, Xiaoyan
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Though news readers can easily access a large number of news articles from the Internet, they can be overwhelmed by the quantity of information available, making it hard to get a concise, global picture of a news topic. In this paper we propose a novel method to address this problem. Given a set of articles for a given news topic, the proposed method models theme variation through time and identifies the breakpoints, which are time points when decisive changes occur. For each breakpoint, a brief summary is automatically constructed based on articles associated with the particular time point. Summaries are then ordered chronologically to form a timeline overview of the news topic. In this fashion, readers can easily track various news topics efficiently. We have conducted experiments on 15 popular topics in 2010. Empirical experiments show the effectiveness of our approach and its advantages over other approaches.
Keywords :
Internet; information resources; Internet; breakpoint based timeline overview; news readers; news topic retrospection; Analytical models; Dispersion; Electronic mail; Google; Hidden Markov models; Markov processes; Search engines; Breakpoint; Data Mining; News Topic Retrospection; Text Mining;
Conference_Titel :
Data Mining (ICDM), 2011 IEEE 11th International Conference on
Conference_Location :
Vancouver,BC
Print_ISBN :
978-1-4577-2075-8
DOI :
10.1109/ICDM.2011.71