Abstract
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 users to conveniently and quickly browse news event evolution. This paper defines an Event Timeline Analysis (ETA) task to meet the need. Compared with existing works, ETA presents event evolution in graph manner, and incrementally updates the process of events evolving so as to better fit feature of stream of news on the internet. In order to complete ETA task, this paper proposes an Event Evolving Graph (EEG) structure and building and tidying algorithm of EEG. Experiments demonstrate the utility and feasibility of the method.
This work was supported by NSFC Grant Number: 60773169, 11-th Five Years Key Programs for Sci. &Tech. Development of China under grant No. 2006BAI05A01 and Youth Grant of Computer School and Sichuan University. LI Chuan is the corresponding author.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhai, C.: A Cross-Collection Mixture Model for Comparative Text Mining. In: Proceedings of KDD 2004 (2004)
Mei, Q.: Discovering Evolutionary Theme Pattern from Text –An Exploration of Theme Text Mining. In: Proceedings of KDD 2005 (2005)
Event Threading within News Topics. In: Proceedings of CIKM 2004 (2004)
Qiu, J., Tang, C.: Topic-Oriented Semi-supervised Documents Clustering. In: Proceedings of SIGMOD 2007 Workshop IDAR (2007)
Qiu, J., et al.: A Novel Text Classification Approach based on Enhanced Association Rules. In: Alhajj, R., Gao, H., Li, X., Li, J., Zaïane, O.R. (eds.) ADMA 2007. LNCS (LNAI), vol. 4632, pp. 252–263. Springer, Heidelberg (2007)
Kuo, J.-J., Chen, H.-H.: Event Clustering on Streaming News Using Co-Reference Chains and Event Words. In: ACL 2004 Workshop (2004)
Ping-bo, W., Qun-xiu, C., Liang, M.: Research on Extraction and Integration of Developing Event Based on Analysis of Space-time Information. Journal of Chinese Information Processing 20(1) (January 2006)
Hua, Z., Tie-Jun, Z., Hao, Y., Shu, Z.: Dynamic evolvement-oriented topic detection research Chinese High Technology Letters, vol. 16(12) (December 2006)
Zi-Yan, J., Qing, H., Hai-Jun, Z., Jia-You, L., Zhong-Zhi, S.: A News Event Detection and Tracking Algorithm Based on Dynamic Evolution Model. Journal of Computer Research and Development 41(7) (July 2004)
Allan, J., Carbonell, J., Doddington, G., Yamron, J., Yang, Y.: Topic detection and tracking pilot study: Final report. In: Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop, pp. 194–218 (1998)
Allan, J., Feng, A., Bolivar, A.: Flexible intrinsic evaluation of hierarchical clustering for TDT. In: Proc. Of the ACM Twelfth International Conference on Information and Knowledge Management, pp. 263–270 (2003)
Han, J., Kamber, M.: Data Mining Concepts and Techniques, 2nd edn. China Machine Press (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiu, J., Li, C., Qiao, S., Li, T., Zhu, J. (2008). Timeline Analysis of Web News Events. In: Tang, C., Ling, C.X., Zhou, X., Cercone, N.J., Li, X. (eds) Advanced Data Mining and Applications. ADMA 2008. Lecture Notes in Computer Science(), vol 5139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88192-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-88192-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88191-9
Online ISBN: 978-3-540-88192-6
eBook Packages: Computer ScienceComputer Science (R0)