Abstract
In this paper, we propose a new dynamic template based event detection algorithm (DTED). Candidate template of an event is firstly constructed from a set of texts or their surrogates. Each candidate template contains several terms automatically extracted by the term weighting algorithm proposed in this paper. Then, we classify each text into a candidate event through a new similarity function. Some insignificant candidate templates are deleted. Whether an event template represents a new happened event or not is determined by comparing it with the event templates constructed in previous time window. Some events are merged into existing events and their templates are updated again. To evaluate the proposed DTED algorithm, we construct two datasets for experiment and F-measure is used as performance metric. The experiment result shows that DTED outperforms single-pass algorithm and clustering algorithms implemented in Cluto toolkit; meanwhile, Experimental results on Linguistic Data Consortium (LDC) dataset TDT4 show that DTED gets promising result.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
HongXiang, D., Ge, X., Jian, X.: An Improved New Event Detection Model. CCIS, pp. 431–437 (2010)
Canhui, W., Min, Z., Shaoping, M.: Automatic Online News Issue Construction in Web Environment. In: Proceedings of the 17th International Conference on World Wide Web, pp. 457–466. ACM Press, New York (2008)
Yinming, Y., Tom, P., Jaime, C.: A Study of Retrospective and On-line Event Detection. In: Proceedings of the 21th Annual International ACM SIGIR Conference, pp. 28–36. ACM Press, New York (1998)
Allan, J., Papka, R., Lavrenko, V.: On-line New Event Detection and Tracking. In: Proceedings of the 21st Annual International ACM SIGIR Conference, pp. 37–45. ACM Press, New York (1998)
Qi, H., Kuiyu, C., Lim, E.-P.: Analyzing Feature Trajectories for Event Detection. In: Proceedings of the 30th Annual International ACM SIGIR Conference, pp. 207–214. ACM Press, New York (2007)
Van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Buttersworth, London (1979)
Steinbach, M., Karypis, G., Kumar, V.: A Comparison of Document Clustering Techniques. In: KDD Workshop on Text Mining (2000)
Allan, J., Feng, A., Bolivar, A.: Flexible Intrinsic Evaluation of Hierarchical Clustering for TDT. In: CIKM, pp. 263–270 (2003)
Kumaran, G., Allan, J.: Text classification and named entities for new event detection. In: ACM SIGIR Conference (2004)
Kuo, Z., Juanzi, L., Gang, W.: New Event Detection Based on Indexing-tree and Named Entity. In: SIGIR, pp. 215–222 (2007)
Brants, T., Francine, C., Ayman, F.: A System for New Event Detection. In: Proceedings of the 26th Annual International ACM SIGIR Conference (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, D., Chen, Q., Wang, X., Weng, J. (2011). Dynamic Template Based Online Event Detection. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24965-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-24965-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24964-8
Online ISBN: 978-3-642-24965-5
eBook Packages: Computer ScienceComputer Science (R0)