Skip to main content

High-Level Event Detection in Spatially Distributed Time Series

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7478)

Abstract

This paper presents an approach for the detection of high-level events from spatially distributed time series. The objective is to detect spatially evolving high-level events as aggregate patterns of primitive events. The approach starts with a segmentation of time series into primitive events as building blocks for high-level events. A high-level event ontology is then used to specify the composition of high-level events of interest in terms of initiating, body forming, and terminating primitive events. We illustrate the approach first with simulated time series data to identify traffic congestion events and then with real data to identify storm events from sensor time series collected as part of an ocean observing system deployed in the Gulf of Maine. Detected storm events are compared against NCDC reported storm events as an evaluation of the approach.

Keywords

  • event detection
  • time series segmentation
  • primitive event

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fuentes, M., Reich, B., Lee, G.: Spatio-temporal meso-scale modeling of rainfall intensity using gage and radar data. Annals of Applied Statistics 2(4), 1148–1169 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Hussein, I., Spock, E., Pilz, J., Yu, H.-W.: Spatio-temporal interpolation of precipitation during monsoon periods in Pakistan. Advances in Water Resources 33(8), 880–886 (2010)

    CrossRef  Google Scholar 

  3. Jiang, J., Nittel, S., Worboys, M.: Qualitative change detection using sensor networks based on connectivity information. GeoInformatica 15(2), 305–328 (2011)

    CrossRef  Google Scholar 

  4. Neill, D.B.: Expectation based scan statistics for monitoring spatial time series data. International Journal of Forecasting 25, 498–517 (2009)

    CrossRef  Google Scholar 

  5. Guralnik, V., Srivastava, J.: Event detection from timeseries data. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33–42. ACM, New York (1999)

    CrossRef  Google Scholar 

  6. Alon, J., Sclaroff, S., Kollios, G., Pavlovic, V.: Discovering clusters in motion time-series data. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. (1), pp. 375–381 (2003)

    Google Scholar 

  7. Allan, J., Papka, R., Lavrenko, V.: On-line new event detection and tracking. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information retrieval, Melbourne, pp. 37–45. ACM, New York (1998)

    CrossRef  Google Scholar 

  8. Padmanabhan, B., Tuzhilin, A.: Pattern Discovery in Temporal Databases: A Temporal Logic Approach. In: International Conference on Knowledge Discovery and Data Mining, pp. 351–354 (1996)

    Google Scholar 

  9. Keogh, E., Chu, S., Hart, D., Pazzani, M.: Segmenting Time Series: A Survey and Novel Approach. In: Data Mining in Time Series Databases. World Scientific (2003)

    Google Scholar 

  10. Weigend, A.S., Gershenfeld, N.A.: Timeseries prediction: Forecasting the future and understanding the past. In: Proceedings of the NATO Advanced Research Workshop on Comparative Time Series Analysis. Addison-Wesley, Santa Fe (1994)

    Google Scholar 

  11. Höppner, F.: Discovery of Core Episodes from Sequences. In: Hand, D.J., Adams, N.M., Bolton, R.J. (eds.) Pattern Detection and Discovery. LNCS (LNAI), vol. 2447, pp. 199–213. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  12. Morchen, F., Ultsch, A.: Discovering temporal knowledge in multivariate time series. In: Weihs, C., Gaul, W. (eds.) Classification- the Ubiquitous Challenge, pp. 272–279. Springer, Heidelberg (2005)

    CrossRef  Google Scholar 

  13. Abonyi, J., Feil, B., Nemeth, S., Avra, P.: Principal Component Analysis based time series segmentation: a new sensor fusion algorithm (2004) (preprint)

    Google Scholar 

  14. Batal, I., Sacchi, L., Bellazzi, R., Hauskrecht, M.: Multivariate time series classification with temporal abstractions. In: Proceedings of the Twenty-Second International FLAIRS Conference (2009)

    Google Scholar 

  15. Kulldorff, M.: A spatial scan statistic. Communications in Statistics: Theory and Methods 26(6), 1481–1496 (1997)

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Velipasalar, S., Brown, L., Hampapur, A.: Specifying, Interpreting and Detecting High-level, Spatio-Temporal Composite Events in Single and Multi-Camera System. In: Int’l Workshop on Semantic Learning Applications in Multimedia (SLAM), The Proceedings of IEEE CVPR Workshop, New York (2006)

    Google Scholar 

  17. Spiegel, S., Gaebler, J., Lommatzsch, A., De Luca, E., Albayrak, S.: Pattern recognition and classification for Multivariate Time Series. In: SenorKDD 2011, San Diego, CA, August 21 (2011)

    Google Scholar 

  18. Shahar, Y.: A Framework for Knowledge-Based Temporal Abstraction. Artificial Intelligence 90, 79–133 (1997)

    CrossRef  MATH  Google Scholar 

  19. Abadi, D., Madden, S., Lindner, W.: REED: Robust, efficient filtering and event detection in sensor networks. In: Proceedings of the 31st International Conference in Very Large Database (VLDB), Trondheim, Norway, pp. 769–780 (August 2005)

    Google Scholar 

  20. Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD), Chicago, IL, USA, pp. 145–156 (June 2006)

    Google Scholar 

  21. Li, M., Liu, Y., Chen, L.: Non-threshold based event detection for 3d environment monitoring in sensor networks. In: Proceedings of the 27th International Conference on Distributed Computing Systems, Toronto, Ontario, Canada, pp. 9–16 (June 2007)

    Google Scholar 

  22. Wang, T.Y., Yu, C.T.: Collaborative event region detection in wireless sensor networks using markov random fields. In: Proceedings of the 2nd International Symposium on Wireless Communication Systems (ISWCS), Siena, Italy, pp. 493–497 (September 2005)

    Google Scholar 

  23. Wang, X.R., Lizier, J.T., Obst, O., Prokopenko, M., Wang, P.: Spatiotemporal Anomaly Detection in Gas Monitoring Sensor Networks. In: Verdone, R. (ed.) EWSN 2008. LNCS, vol. 4913, pp. 90–105. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

  24. Yin, J., Hu, D.H., Wang, Q.: Spatio-Temporal Event Detection Using Dynamic Conditional Random Fields. In: IJCAI 2009 Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp. 1321–1326 (2009)

    Google Scholar 

  25. Galton, A., Mizoguchi, R.: The water falls but the waterfall does not fall: New perspectives on objects, processes and events. Applied Ontology 4(2), 71–107 (2009)

    Google Scholar 

  26. Allen, F.: Towards a general theory of action and time. Artificial Intelligence 23, 123–154 (1984)

    CrossRef  MATH  Google Scholar 

  27. Lin, F., Xie, K., Song, G., Wu, T.: A Novel Spatio-temporal Clustering Approach by Process Similarity. In: Sixth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009, pp. 150–154 (2009)

    Google Scholar 

  28. Zahn, C.T.: Graph-theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computers C-20(1), 68–86 (1971)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rude, A., Beard, K. (2012). High-Level Event Detection in Spatially Distributed Time Series. In: Xiao, N., Kwan, MP., Goodchild, M.F., Shekhar, S. (eds) Geographic Information Science. GIScience 2012. Lecture Notes in Computer Science, vol 7478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33024-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33024-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33023-0

  • Online ISBN: 978-3-642-33024-7

  • eBook Packages: Computer ScienceComputer Science (R0)