Abstract
In a water distribution network, massive streams come from multiple sensors concurrently. In this paper, we focus on detecting abnormal events spreading among streams in real time. The event is defined as a combination of multiple outliers caused by one same mechanism and once it breaks out, it will spread out in networks. Detecting these spreading events timely is an important and urgent problem both in research community and for public health. To the best of our knowledge, few methods for discovering abnormal spreading events in networks are proposed. In this paper, we propose an online method based on the spatial and temporal relationship among the streams. Firstly we utilize Bayesian Network to model the spatial relationship among the streams, and a succinct data structure to model the temporal relationship within a stream. Then we select some nodes as seeds to monitor and avoid monitoring all sensor streams, thus improving the response speed during detection. The effectiveness and strength of our method is validated by experiments on a real water distribution network.
This work is supported by National Natural Science Foundation of China under Grant No. 61103025.
This is a preview of subscription content, log in via an 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
Hall, J., Zaffiro, A.D., Marx, R.B., Kefauver, P.C., Krishnan, E.R., Herrmann, J.G.: Online water quality parameters as indicators of distribution system contamination. Journal American Water Works Association 99(1), 66–77 (2007)
Hart, D.B., Klise, K.A., McKenna, S.A., Wilson, M.P.: CANARY User’s Manual Version4.1. Sandia National Laboratories. U.S. Environmental Protection Agency (2009)
Ihler, A., Hutchins, J., Smyth, P.: Adaptive event detection with time-varying poisson processes. In: Proceedings of the 12th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, New York, NY, USA, pp. 207–216 (2006)
Luo, W., Gallagher, M.: Faster and Parameter-Free Discord Search in Quasi-Periodic Time Series. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol. 6635, pp. 135–148. Springer, Heidelberg (2011)
Keogh, E., Lonardi, S., Yuan-chi Chiu, B.: Finding surprising pat-terns in a time series database in linear time and space. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 23-26 (2002)
Hawkins, D.M.: Identification of Outliers, Monographs on Applied Probability & Statistics. Chapman and Hall, London (1980)
Uusitalo, L.: Advantages and challenges of Bayesian networks in environmental modelling. Ecological Modelling 203(3-4), 312–318 (2007)
Rossman, L.A.: EPANET2 user’s manual. National Risk Management Re-search Laboratory: U.S. Environmental Protection Agency (2000)
Ostfeld, A., Uber, J.G., Salomons, E.: Battle of water sensor networks: A de-sign challenge for engineers and algorithms. In: WDSA (2006)
Franke, C., Gertz, M.: Detection and Exploration of Outlier Regions in Sensor Data Streams. In: SSTDM 2008: Workshop on Spatial and Spatiotemporal Data Min-ing at IEEE ICDM (2008)
Liu, W., Zheng, Y., Chawla, S., Yuan, J.: Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams. In: 17th ACM SIGKOD Conference on Knowl-edge Discovery and Data Mining. ACM, San Diego (2011)
Burdakis, S., Deligiannakis, A.: Detecting Outliers in Sensor Networks using the Geometric Approach. In: Proc. of the International Conference on Data Engineering (2012)
Janakiram, D., Mallikarjuna, A., Reddy, V., Kumar, P.: Outlier Detection in Wireless Sensor Networks using Bayesian Belief Networks. In: Proc. IEEE Comsware (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, T., Ma, X., Ji, X., Tang, S. (2013). Online Detecting Spreading Events with the Spatio-temporal Relationship in Water Distribution Networks. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds) Advanced Data Mining and Applications. ADMA 2013. Lecture Notes in Computer Science(), vol 8346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53914-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-53914-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53913-8
Online ISBN: 978-3-642-53914-5
eBook Packages: Computer ScienceComputer Science (R0)