Advertisement

High-Level Event Detection in Spatially Distributed Time Series

  • Avinash Rude
  • Kate Beard
Part of the Lecture Notes in Computer Science book series (LNCS, 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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Jiang, J., Nittel, S., Worboys, M.: Qualitative change detection using sensor networks based on connectivity information. GeoInformatica 15(2), 305–328 (2011)CrossRefGoogle Scholar
  4. 4.
    Neill, D.B.: Expectation based scan statistics for monitoring spatial time series data. International Journal of Forecasting 25, 498–517 (2009)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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. 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)CrossRefGoogle Scholar
  8. 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. 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. 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. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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. 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. 15.
    Kulldorff, M.: A spatial scan statistic. Communications in Statistics: Theory and Methods 26(6), 1481–1496 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 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. 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. 18.
    Shahar, Y.: A Framework for Knowledge-Based Temporal Abstraction. Artificial Intelligence 90, 79–133 (1997)zbMATHCrossRefGoogle Scholar
  19. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  24. 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. 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. 26.
    Allen, F.: Towards a general theory of action and time. Artificial Intelligence 23, 123–154 (1984)zbMATHCrossRefGoogle Scholar
  27. 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. 28.
    Zahn, C.T.: Graph-theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computers C-20(1), 68–86 (1971)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Avinash Rude
    • 1
  • Kate Beard
    • 1
  1. 1.School of Computing and Information ScienceUniversity of MaineOronoUSA

Personalised recommendations