Novelty detection for time series data analysis in water distribution systems using support vector machines

Journal of Hydroinformatics

Volumn 13, Issue 4, 2011, Pages 672-686

  Mounce, Stephen R ^a   Mounce, Richard B ^a   Boxall, Joby B ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Data analysis; Leakage; Novelty detection; Support vector machines; Water distribution systems

Indexed keywords

EID: 80054993033     PISSN: 14647141     EISSN: None     Source Type: Journal    
DOI: 10.2166/hydro.2010.144     Document Type: Article

References (41)

1. Alegre, H., Hirner, W., Baptista, J. M. & Parena, R. 2000 Performance Indicators for Water Supply Services. IWA Manual of Best Practice, July 2000. IWA Publishing, London.
2. Akselaa, K., Akselab, M. & Vahalaa, R. 2009 Leakage detection in a real distribution network using a SOM. Urban Water J., 6(4), 279-289.
3. Bennett, K. 1999 Combining support vector and mathematical programming methods for induction. In Advances in Kernel Methods - SV Learning (ed. B. Schölkopf, C. Burges & A. Smola). MIT Press, Cambridge, MA, pp. 307-326.
4. Bicik, J., Kapelan, Z., Makropoulos, C. & Savic, D. A. 2010 Pipe burst diagnostics using evidence theory. J. Hydroinformatics. In press.
5. Bicik, J., Kapelan, Z. & Savic, D. A. 2009 Operational perspective of the impact of failures in water distribution systems. In Proceedings of the World Environmental & Water Resources Congress 2009 (WDSA 2009), Kansas City, Missouri, 17-21 May, 2009. ASCE, USA, pp 305-314.
6. Bishop, C. M. 2007 Pattern Recognition and Machine Learning. Springer, New York.
7. Boser, B. E., Guyon, I. & Vapnik, V. 1992 A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pp. 144-152. ACM Press. New York. (Pubitemid 23615470)
8. Branisavljevic, N., Kapelan, Z. & Prodsanovic, D. 2009 Online time data series pre-processing for the improved performance of anomaly detection methods. In Integrating Water Systems (ed. J. Boxall & C. Maksimovic). Taylor & Francis/CRC Press, London, pp. 99-103.
9. Chang, C. C. & Lin, C. J. 2001 LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
10. Cortes, C. & Vapnik, V. 1995 Support-vector network. Machine Learning, 20, 273-297.
11. Farley, B., Boxall, J. B. & Mounce, S. R. 2008 Optimal locations of pressure meter for burst detection. In Proceedings of the 10th Water Distribution System Analysis Symposium, South Africa, 17-20 August (ASCE online).
12. Farley, M., 2008. Finding 'difficult' leaks. International Water Association Specialist Group - Efficient Operation and Management. Available from: http://www.iwaom.org/datosbda/Descargas/54.pdf [Accessed 20th October 2010].
13. Fletcher, M., Liang, B., Smith, L., Knowles, A., Jackson, T., Jessop, M. & Austin, J. 2008 Neural network based pattern matching and spike detection tools and services - in the CARMEN Neuroinformatics Project. Special Issue on "Neuroinformatics". Neural Networks, 21(8), 1076-1084.
14. Fraser, A. M. & Swinney, H. L. 1986 Independent coordinates for strange attractors from mutual information. Physical Review A, 33(2), 1134-1140.
15. Gardner, A. B., Krieger, A. M., Vachtsevanos, G. & Litt, B. 2006 Oneclass novelty detection for seizure analysis from intracranial EEG. J. Machine Learning Res., 7, 1025-1044. (Pubitemid 43927030)
16. Giustolisi, O. 2004 Sparse solution in training artificial neural networks. J. Neurocomputing, 56, 285-304. (Pubitemid 38145629)
17. Giustolisi, O. 2006 Using multi-objective genetic algorithm for SVM construction. J. Hydroinformatics, 2(8), 125-139.
18. Janković-Nisić, B., Maksimović, C., Butler, D. & Graham, N. 2004 Use of flow meters for managing water supply networks. J. Water Resour., Plann. Manage., 130, 171-179. (Pubitemid 38473632)
19. Jarrett, R., Robinson, G. & O'Halloran, R. 2006 On-line monitoring of water distribution systems: data processing and anomaly detection. In Proceedings of the 8th Water Distribution System Analysis Symposium, Cincinnati, 27-30 August. ASCE, USA, pp. 20061-21014.
20. Kecman, V. & Hadzic, I. 2000 Support vectors selection by linear programming. In Proceedings of International Joint Conference on NN, Como, Italy, vol. 5, pp. 193-198. IJCNN, Italy.
21. Ma, J. & Perkins, S. 2003 Online novelty detection on temporal sequences. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 613-618. ACM, New York.
22. McKenna, S., Hart, D., Klise, K., Cruz, V. & Wilson, M. 2007 Event detection from water quality time series. In Proceedings of the World Environmental and Water Resources Congress 2007: Restoring Our Natural Habitat, Tampa, FL, 15-19 May. ASCE, USA, pp. 1-12.
23. Mounce, S. R. 2005 A hybrid neural network fuzzy rule-based system applied to leak detection in water pipeline distribution networks. PhD thesis, University of Bradford, UK.
24. Mounce, S. R. & Boxall, J. B. 2010 Implementation of an on-line artificial intelligence district meter area flow meter data analysis system for abnormality detection: a case study. Water Science and Technology, Water Supply, 10(3), 437-444.
25. Mounce, S. R., Boxall, J. B. & Machell, J. 2007 An artificial neural network/fuzzy logic system for DMA flow meter data analysis providing burst identification and size estimation. In Water Management Challenges in Global Change (ed Ulanicki, B., Vairavamoorthy, K., Butler, D., Bounds, P. L. M. & Memon, F. A.). Taylor and Francis, AK Leiden, The Netherlands, pp 313-320.
26. Mounce, S. R., Boxall, J. B. & Machell, J. 2010a Development and verification of an online artificial intelligence system for burst detection in water distribution systems. ASCE Water Resour. Plann. Manage., 136(3), 309-318.
27. Mounce, S. R., Farley, B., Mounce, R. B & Boxall, J. B. 2010b Field testing of optimal sensor placement and data analysis methodologies for burst detection and location in an urban water network. In Proceedings of the 9th International Conference on Hydroinformatics, Tianjin, China. Vol 2, pp. 1258-1265. Chemical Industry Press, Beijing, China.
28. Mukkamala, S., Janoski, G. & Sung, A. H. 2002 Intrusion detection using neural networks and support vector machines. In Proceedings of IEEE International Joint Conference on Neural Networks. IEEE Computer Society Press, USA pp. 1702-1707. (Pubitemid 34647886)
29. Romano, M., Kapelan, Z. & Savic, D. A. 2009 Bayesian-based online burst detection in water distribution systems. In Integrating Water Systems (ed. J. Boxall & C. Maksimovic). Taylor and Francis/CRC Press, London, pp. 331-337.
30. Schaffer, W. M., Olsen, L. F., Truty, G. L., Fulmer, S. L. & Graser, D. J. 1988 Periodic and chaotic dynamics in childhood infections. In From Chemical to Biological Organization (ed. M. Markus, S. Müller & G. Nicolis). Springer, Berlin, pp. 331-347.
31. Schölkopf, B., Platt, J., Shawe-Taylor, J., Smola, A. J. & Williamson, R. C. 2001 Estimating the support of a high-dimensional distribution. Neural Comput., 13, 1443-1471. (Pubitemid 33595028)
32. Smola, A. J. & Schölkopf, B. 1998 A tutorial on support vector regression. NeuroCOLT Technical Report NC-TR-98-030, Royal Holloway College, University of London, UK.
33. Tarassenko, L., Hayton, P., Cerneaz, N. & Brady, M. 1995 Novelty detection for the identification of masses in mammograms. In Proceedings of the Fourth International IEEE Conference on Artificial Neural Networks, pp. 442-447.
34. Tilak, S., Hubbard, P., Miller, M. & Fountain, T. 2007 The Ring Buffer Network Bus (RBNB) DataTurbine streaming data middleware for environmental observing systems. In Proceedings of the IEEE International Conference on e-Science and Grid Computing, pp. 125-133.
35. Trafalis T. 1999 Primal-dual optimization methods in neural networks and support vector machines training. Tutorial Paper in Support Vector Machines and Applications, ACAI' 99, Chania, Crete, Greece, 1999. ACAI, Greece.
36. Vapnik, V. 1998 Statistical Learning Theory. Wiley, New York.
37. Walski, T. M., Chase, D. V. & Savic, D. A. 2001 Chapter 9. Haestad Methods: Water Distribution Modelling. pp 333-396, Haestad Press, Waterbury, CT.
38. WHO 2001 Leakage Management and Control - A Best Practice Training Manual. Available online: http://www.who.int/docstore/water-sanitation-health/ leakage/ch01.htm.
39. Wu, Z. Y., Sage, P. & Turtle, D. 2010 Pressure dependent leakage detection approach and its application to district water systems. ASCE J. Water Resour. Plann. Manage., 136(1), 116-128.
40. Ye, G. & Fenner, R. A. 2010 Kalman filtering of hydraulic measurements for burst detection in water distribution systems. ASCE J. Pipeline Syst. Engg Pract. In press.
41. Yu, X., Liong, S. Y. & Babovic, V. 2004 EC-SVM approach for real time hydrologic forecasting. J. Hydroinformatics, 6(3), 209-223.