Abstract
Anticipatory Event Detection (AED) attempts to monitor user anticipated events, called Anticipatory Events (AE) that have yet to occur. Central to AED is the Event Transition Graph (ETG), which defines the pre and post states of a user specified AE. A classification model can be trained on documents in the pre and post states to learn to detect an AE. However, this simplistic classification model does not make use of discriminatory keywords between the two states. We propose a simple but effective feature selection method to identify important bursty features that highly discriminate between the pre and post states of an AE. Bursty features are first computed using Kleinberg’s Algorithm, then various combination of features in both states are selected. Experimental results show that bursty features can significantly improve the accuracy of AED.
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
Chua, K., et al.: Intelligent portal for event-triggered sms alerts. In: Proceedings of the 2005 IEE Mobility Conference (2005)
He, Q., Chang, K., Lim, E.-P.: A model for anticipatory event detection. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 168–181. Springer, Heidelberg (2006)
He, Q., Chang, K., Lim, E.-P.: Anticipatory event detection via sentence classification. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC 2006), IEEE Computer Society Press, Los Alamitos (2006)
Tax, D., de Ridder, D., Duin, R.P.W.: Support vector classifiers: a first look. In: Proceedings of the 3rd Annual Conference of the Advanced School of Computing and Imaging, ASCI, Delft (1997)
Kleinberg, J.: Bursty and hierarchical structure in streams. In: ACM SIGKDD, ACM Press, New York (2002)
Mane, K., Borner, K.: Mapping topics and topic bursts in pnas. In: Proceedings of the National Academy Of Science (PNAS) in the years 1982 - 2001 (2004)
Joachims, T.: Svm-light, http://svmlight.joachims.org
Topic Detection and Tracking TDT Phase 3, http://projects.ldc.upenn.edu/tdt3
Lucene: Apache lucene 1.4.3, http://lucene.apache.org
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Aminuddin, R., Suri, R., Chang, K., Zainudin, Z., He, Q., Lim, EP. (2007). Modeling Anticipatory Event Transitions. In: Zhou, ZH., Li, H., Yang, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71701-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-71701-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71700-3
Online ISBN: 978-3-540-71701-0
eBook Packages: Computer ScienceComputer Science (R0)