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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Jiang, J., Nittel, S., Worboys, M.: Qualitative change detection using sensor networks based on connectivity information. GeoInformatica 15(2), 305–328 (2011)
Neill, D.B.: Expectation based scan statistics for monitoring spatial time series data. International Journal of Forecasting 25, 498–517 (2009)
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)
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)
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)
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)
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)
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)
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)
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)
Abonyi, J., Feil, B., Nemeth, S., Avra, P.: Principal Component Analysis based time series segmentation: a new sensor fusion algorithm (2004) (preprint)
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)
Kulldorff, M.: A spatial scan statistic. Communications in Statistics: Theory and Methods 26(6), 1481–1496 (1997)
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)
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)
Shahar, Y.: A Framework for Knowledge-Based Temporal Abstraction. Artificial Intelligence 90, 79–133 (1997)
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)
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)
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)
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)
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)
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)
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)
Allen, F.: Towards a general theory of action and time. Artificial Intelligence 23, 123–154 (1984)
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)
Zahn, C.T.: Graph-theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computers C-20(1), 68–86 (1971)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
