Minimum volume ellipsoid classification model for contamination event detection in water distribution systems

Environmental Modelling and Software

Volumn 57, Issue , 2014, Pages 1-12

  Oliker, Nurit ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Event detection; Minimum volume ellipsoid; Sequence analysis; Water distribution systems; Water quality; Water security

Indexed keywords

WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

CLASSIFICATION METHODS; CLASSIFICATION MODELS; EVENT DETECTION; MINIMUM VOLUME ELLIPSOIDS; MULTI VARIATE ANALYSIS; SEQUENCE ANALYSIS; WATER QUALITY PARAMETERS; WATER SECURITY;

COMPUTER SIMULATION;

ACCURACY ASSESSMENT; MULTIVARIATE ANALYSIS; VOLUME; WATER QUALITY;

EID: 84898833820     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2014.03.011     Document Type: Article

References (35)

1. Adams J.A., Mccarty D. Real-time on-line monitoring of drinking water for waterborne pathogen contamination warning. Int. J. High Speed Electron. Syst. 2007, 17(4):643-659. 10.1142/S0129156407004850.
2. Altman D.G., Bland J.M. Diagnostic tests 1: sensitivity and specificity. BMJ 1994, 308(6943):1552. 10.1136/bmj.308.6943.1552.
3. Arad J., Housh M., Perelman L., Ostfeld A. Adynamic thresholds scheme for contaminant event detection in water distribution systems. Water Res. 2013, 47(5):1899-1908. 10.1016/j.watres.2013.01.017.
4. Athanasiadis I.N., Mitkas P.A. Knowledge discovery for operational decision support in air quality management. J.Environ. Inform. 2007, 9:100-107. Available online at:, (accessed 09.02.14.). http://www.idsia.ch/%98ioannis/publications/pdf/jei2007.pdf.
5. Athanasiadis I.N., Rizzoli A.-E., Beard D.W. Data mining methods for quality assurance in an environmental monitoring network. Artificial Neural Networks: ICANN 2010, Part III, LNCS 6354 2010, 451-456. Springer Berlin Heidelberg. K. Diamantaras, W. Duch, L.S. Iliadis (Eds.).
6. CANARY Event Detection Software 2013, EPA, Sandia Corporation, (accessed 05.02.14.). https://software.sandia.gov/trac/canary.
7. Carslaw D.C., Ropkins K. Openair - an R package for air quality data analysis. Environ. Model. Softw. 2012, 27-28:52-61. 10.1016/j.envsoft.2011.09.008.
8. Gibert K., Spateb J., Sanchez-Marre M., Athanasiadis I.N., Comas J. Chapter twelve data mining for environmental systems. Dev. Integr. Environ. Assess. 2008, 3:205-228. 10.1016/S1574-101X(08)00612-1.
9. Gibert K., Sanchez-Marre M. Outcomes from the iEMSs data mining in the environmental sciences workshop series. Environ. Model. Softw. 2011, 26:983-985. 10.1016/j.envsoft.2011.01.009.
10. Gross D.S., Atlas R., Rzeszotarski J., Turetsky E., Christensen J., Benzaid S., Olson J., Smith T., Steinberg L., Sulman J., Ritz A., Anderson B., Nelson C., Musicant D.R., Chen L., Snyder D.C., Schauer J.J. Environmental chemistry through intelligent atmospheric data analysis. Environ. Model. Softw. 2010, 25:760-769. 10.1016/j.envsoft.2009.12.001.
11. Guepie B.K., Fillatre L., Nikiforov I. Sequential Monitoring of Water Distribution Network 2012, vol. 16, Part 1:392-397. Paper Presented at the IFAC Proceedings Volumes (IFAC-Papers Online). 10.3182/20120711-3-BE-2027.00114.
12. Hall J.S., Zaffiro A.D., Marx R.B., Kefauver P.C., Krishnan E.R., Haught R.C., Herrmann J.G. On-line water quality parameters as indicators of distribution system contamination. J.Am. Water Works Assoc. 2007, 99(1):66-77.
13. Hart W.E., Murray R. Review of sensor placement strategies for contamination warning systems in drinking water distribution systems. J.Water Resour. Plan. Manag. 2010, 136(6):611-619. 10.1061/(ASCE)WR.1943-5452.0000081.
14. Hill D.J., Minsker B.S. Anomaly detection in streaming environmental sensor data: a data-driven modeling approach. Environ. Model. Softw. 2010, 25:1014-1022. 10.1016/j.envsoft.2009.08.010.
15. Hill D.J. Automated Bayesian quality control of streaming rain gauge data. Environ. Model. Softw. 2013, 40:289-301. 10.1016/j.envsoft.2012.10.006.
16. Horsburgh J.S., Jones A.S., Stevens D.K., Tarboton D.G., Mesner N.O. Asensor network for high frequency estimation of water quality constituent fluxes using surrogates. Environ. Model. Softw. 2010, 25:1031-1044. 10.1016/j.envsoft.2009.10.012.
17. Khachiyan L.G. Rounding of polytopes in the real number model of computation. Math. Operations Res. 1996, 21(2):307-320. (accessed 05.02.14.). http://www.jstor.org/stable/3690235.
18. Keeping E.S. Introduction to Statistical Inference 2010, Dover Publications, 78-0486685021.
19. Klise K.A., McKenna S.A. Multivariate application for detecting anomalous water quality. Proceedings of the 8th Annual Water Distribution Systems Analysis Symposium, WDSA, Cincinnati, Ohio, USA 2006, 1-11. http://ascelibrary.org/doi/abs/10.1061/40941%2528247%2529130.
20. McKenna S.A., Wilson M., Klise K.A. Detecting changes in water quality data. J.Am. Water Works Assoc. 2008, 100(1):74-85. http://www.awwa.org/publications/journal-awwa/abstract/articleid/15801.aspx.
21. Moshtagh N. Minimum Volume Enclosing Ellipsoids 2005, (accessed 05.02.14.). http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.116.7691%26rep=rep1%26type=pdf.
22. Murray R., Haxton T., McKenna S.A., Hart D.B., Klise K.A., Koch M., Vugrin E.D., Martin S., Wilson M., Cruze V.A., Cutler L. Water Quality Event Detection Systems for Drinking Water Contamination Warning Systems: Development Testing and Application of CANARY 2010, U.S. Environmental Protections Agency, Office of Research and Development, National Homeland Security Research Center, Cincinnati, Ohio, USA, EPA/600/R-10/036, (accessed 05.02.14.). http://oaspub.epa.gov/eims/eimscomm.getfile?p_download_id=496189.
23. Nguyen K.A., Stewart R.A., Zhang H. An intelligent pattern recognition model to automate the categorisation of residential water end-use events. Environ. Model. Softw. 2013, 47:108-127. 10.1016/j.envsoft.2013.05.002.
24. Oliker N., Ostfeld A. Classification - optimization model for contamination event detection in water distribution systems. World Environ. Water Resour. Congr. 2013, 2013:626-636. 10.1061/9780784412947.061.
25. Oliker N., Ostfeld A. Acoupled classification-evolutionary optimization model for contamination event detection in water distribution systems. Water Res. 2014, 51(15):234-245. 10.1016/j.watres.2013.10.060.
26. Perelman L., Arad J., Housh M., Ostfeld A. Event detection in water distribution systems from multivariate water quality time series. Environ. Sci. Technol. 2012, 46(15):8212-8219. 10.1021/es3014024.
27. Perelman L., Ostfeld A. Operation of remote mobile sensors for security of drinking water distribution systems. Water Res. 2013, 47(13):4217-4226. 10.1016/j.watres.2013.04.048.
28. Pino-Mejias R., Cubiles-de-la-Vega M.D., Anaya-Romero M., Pascual-Acosta A., Jordan-Lopez A., Bellinfante-Crocci N. Predicting the potential habitat of oaks with data mining models and the R system. Environ. Model. Softw. 2010, 25:826-836. 10.1016/j.envsoft.2010.01.004.
29. Rousseeuw P.J. Multivariate estimation with high breakdown point. Math. Stat. Appl. 1985, B:283-297.
30. Rusen J.S., Bartrand T. Using online water quality data to detect events in a distribution system. J.Am. Water Works Assoc. 2013, 105(7):22-26.
31. Szabo J.G., Hall J.S., Meiners G. Sensor response to contamination in Chloraminated drinking water. J.Am. Water Works Assoc. 2008, 100(4):33-40.
32. Suresh M.A., Stoleru R., Zechman E.M., Shihada B. On event detection and localization in acyclic flow networks. IEEE Trans. Syst. Man. Cybern. Syst. 2013, 43(3):708-723. 10.1109/TSMCA.2012.2210411.
33. Todd M.J., Yildirim E.A. On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids. Discrete Appl. Math. 2007, 155(13):1731-1744. 0166-218X, 10.1016/j.dam.2007.02.013.
34. Uber J.G., Murray R., Magnuson M., Umberg K. Evaluating Real-time Event Detection Algorithms using Synthetic Data 2007, Paper presented at the Restoring our Natural Habitat - Proceedings of the 2007 World Environmental and Water Resources Congress. http://ascelibrary.org/doi/abs/10.1061/40927%28243%29499.
35. Wang F., Chen D.S., Cheng S.Y., Li J.B., Li M.J., Ren Z.H. Identification of regional atmospheric PM10 transport pathways using HYSPLIT, MM5 CMAQ and synoptic pressure pattern analysis. Environ. Model. Softw. 2010, 25:927-934. 10.1016/j.envsoft.2010.02.004.