Multivariate Trajectory Clustering for False Positive Reduction in Online Event Detection

AbstractOnline monitoring of multivariate water quality data is becoming a practical means of improving distribution network management and meeting water security goals. Changes in water quality are often due to changes in the hydraulic operations of the network. These operational changes create patterns of water quality change that are similar, but not exactly the same, from one instance to the next. Classification of multivariate change patterns through trajectory clustering is introduced in this paper to create a pattern library from historical water quality data and as an online process with the goal of reducing false positive water quality event detections. Prior to event declaration, a short sequence of the preceding multivariate data is compared against the pattern library to assess its similarity to a previously observed pattern. A fuzzy clustering algorithm is utilized to assign multivariate pattern memberships for water quality patterns associated with water quality events in both the offline an...

[1]  Dan Kroll,et al.  Laboratory and Flow Loop Validation and Testing of the Operational Effectiveness of an On-line Security Platform for the Water Distribution System , 2008 .

[2]  Paul Koltun,et al.  Sensor-Based Water Parcel Tracking , 2008 .

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  Sean Andrew McKenna,et al.  Trajectory Clustering Approach for Reducing Water Quality Event False Alarms. , 2009 .

[5]  Ujjwal Maulik,et al.  Validity index for crisp and fuzzy clusters , 2004, Pattern Recognit..

[6]  Katherine A. Klise,et al.  Detecting Changes in Water Quality Data , 2008 .

[7]  Katherine A. Klise,et al.  Event Detection from Water Quality Time Series , 2007 .

[8]  Rolf A. Deininger,et al.  Safeguarding The Security Of Public Water Supplies Using Early Warning Systems: A Brief Review , 2009 .

[9]  Steve E Hrudey,et al.  Misinterpretation of drinking water quality monitoring data with implications for risk management. , 2006, Environmental science & technology.

[10]  Edwin A. Roehl,et al.  Distribution System Monitoring Research at Charleston Water System , 2008 .

[11]  Mark W. Koch,et al.  Distributed Sensor Fusion in Water Quality Event Detection , 2011 .

[12]  Y. L. Tong.  The multivariate normal distribution , 1989 .

[13]  Richard M. Males,et al.  Design of Early Warning Monitoring Systems for Source Waters , 2003 .

[14]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[15]  Padhraic Smyth,et al.  Trajectory clustering with mixtures of regression models , 1999, KDD '99.

[16]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[17]  Padhraic Smyth,et al.  Cluster Analysis of Typhoon Tracks. Part I: General Properties , 2007 .

[18]  R. Haught,et al.  Real-time contaminant detection and classification in a drinking water pipe using conventional water quality sensors: techniques and experimental results. , 2009, Journal of environmental management.