Skip to main content

Modeling Anticipatory Event Transitions

  • Chapter
Intelligence and Security Informatics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 135))

  • 1067 Accesses

Abstract

Major world events such as terrorist attacks, natural disasters, wars, etc. typically progress through various representative stages/states in time. For example, a volcano eruption could lead to earthquakes, tsunamis, aftershocks, evacuation, rescue efforts, international relief support, rebuilding, and resettlement, etc. By analyzing various types of catastrophical and historical events, we can derive corresponding event transition models to embed useful information at each state. The knowledge embedded in these models can be extremely valuable. For instance, a transition model of the 1918-1920 flu pandemic could be used for the planning and allocation of resources to decisively respond to future occurrences of similar outbreaks such as the SARS (severe acute respiratory syndrome) incident in 2003, and a future H5N1 bird-flue pandemic. In this chapter, we study the Anticipatory Event Detection (AED) framework for modeling a general event from online news articles. We analyze each news document using a combination of features including text content, term burstiness, and date/time stamp. Machine learning techniques such as classification, clustering, and natural language understanding are applied to extract the semantics embedded in each news article. Real world events are used to illustrate the effectiveness and practicality of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allan, J., Lavrenko, V., Jin, H.: First story detection in TDT is hard. In: CIKM 2000, pp. 374–381 (2000)

    Google Scholar 

  2. Allan, J., Wade, C., Bolivar, A.: Retrieval and Novelty Detection at the Sentence Level. In: SIGIR 2003, pp. 314–321 (2003)

    Google Scholar 

  3. Bikel, D.M., Schwartz, R., Weischedel, R.M.: An algorithm that learns what’s in a name. Machine Learning 34(1-3), 211–231 (1999)

    Article  MATH  Google Scholar 

  4. Brants, T., Chen, F., Farahat, A.: A system for New Event Detection. In: SIGIR 2003, pp. 330–337 (2003)

    Google Scholar 

  5. Carthy, J.: Lexical Chains for Topic Tracking. PhD thesis, Department of Com-puter Science, National University of Dublin (2002)

    Google Scholar 

  6. Chua, K., Ong, W.S., He, Q., Chang, K., Kek, A.: Intelligent Portal for Event-triggered SMS Alerts. In: IEE Mobility (2005)

    Google Scholar 

  7. Franz, M., Ward, T., McCarley, J.S., Zhu, W.J.: Unsupervised and supervised clustering for topic tracking. In: SIGIR 2001, pp. 310–317 (2001)

    Google Scholar 

  8. He, Q., Chang, K., Lim, E.P.: Anticipatory Event Detection via Sentence Classification. In: IEEE SMC 2006, pp. 1143–1148 (2006)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. He, Q., Chang, K., Lim, E.P.: Bursty Feature Representation for Clustering Text Streams. In: SIAM Data Mining 2007 (2007)

    Google Scholar 

  11. Kleinberg, J.: Bursty and Hierarchical structure in streams. In: SIGKDD 2002, pp. 91–101 (2002)

    Google Scholar 

  12. Kumaran, G., Allan, J.: Text classification and named entities for new event detection. In: SIGIR 2004, pp. 297–304 (2004)

    Google Scholar 

  13. Li, Z.W., Wang, B., Li, M.J., Ma, W.Y.: A probabilistic model for retrospective news event detection. In: SIGIR 2005, pp. 106–113 (2005)

    Google Scholar 

  14. Makkonen, J.: Investigations on Event Evolution in TDT. In: HLT-NAACL 2003, pp. 43–48 (2003)

    Google Scholar 

  15. Morik, K., Brockhausen, P., Joachimss, T.: Combining statistical learning with a knowledge-based approach – a case study in intensive care monitoring. In: ICML 1999, pp. 268–277 (1999)

    Google Scholar 

  16. Nallapati, R., Feng, A., Peng, F., Allan, J.: Event Threading within News Topics. In: CIKM 2004, pp. 446–453 (2004)

    Google Scholar 

  17. Salton, G., Buckley, C.: Term-weighting Approaches in Automatic Text Retrieval. Information Processing and Management 24, 513–523 (1988)

    Article  Google Scholar 

  18. Stokes, N., Carthy, J.: Combining semantic and syntactic document classifiers to improve first story detection. In: SIGIR 2001, pp. 424–425 (2001)

    Google Scholar 

  19. TDT04, TDT: Annotation Manual Version 1.2, August 4 (2004), http://www.ldc.upenn.edu/Projects/TDT2004

  20. Yang, Y., Pedersen, J.O.: A comparative study on feature selection in text categorization. In: ICML 1997, pp. 412–420 (1997)

    Google Scholar 

  21. Yang, Y., Pierce, T., Carbonell, J.: A study on retrospective and on-line event detection. In: SIGIR 1998, pp. 28–36 (1998)

    Google Scholar 

  22. Yang, Y., Zhang, J., Carbonell, J., Jin, C.: Topic-conditioned Novelty Detection. In: SIGKDD 2002, pp. 688–693 (2002)

    Google Scholar 

  23. Yang, C.C., Shi, X.D.: Discovering event evolution graphs from newswires. In: WWW 2006, pp. 945–946 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hsinchun Chen Christopher C. Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

He, Q., Chang, K., Lim, EP. (2008). Modeling Anticipatory Event Transitions. In: Chen, H., Yang, C.C. (eds) Intelligence and Security Informatics. Studies in Computational Intelligence, vol 135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69209-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69209-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69207-2

  • Online ISBN: 978-3-540-69209-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics