Pattern-Based Contextual Anomaly Detection in HVAC Systems

This paper presents detailed anomaly detection evaluation on operational time-series data of Internet of Things (IoT) based household devices in general and Heating, Ventilation and Air Conditioning (HVAC) systems in specific. Due to the number of issues observed during evaluation of widely used distance-based, statistical-based, and cluster-based anomaly detection techniques, we also present a pattern-based approach for anomaly detection in HVAC time-series data. The usage and number of IoT based HVAC systems are enormously increasing and will have a major share in IoT based household devices in the near future. The operational and usage log of these devices contains different sensor values logged with time, containing normal data points, and long-term anomalies. The state-of-the-art methods for anomaly detection are unable to detect these long-term anomalies, which reflect the deteriorating effect of a sensor. The presented approach overcomes this problem by building a knowledge base of long/short -term patterns based on normal data points which keep growing over the time. In addition to the detected anomalies and in contrast to the existing methods, the presented method gives meaningful anomaly score for a number of HVAC systems. We evaluate the presented approach on real operational data, collected over the period of 2.5 years. Evaluation results show that the presented approach outperforms the state-of-the-art methods for anomaly detection with the area under the curve (AUC) value of 99.4%. Discord detection results of the proposed technique on another dataset from a different domain show the generic and adaptive nature of our technique.

[1]  Andreas Dengel,et al.  Histogram-based Outlier Score (HBOS): A fast Unsupervised Anomaly Detection Algorithm , 2012 .

[2]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[3]  Lovekesh Vig,et al.  Long Short Term Memory Networks for Anomaly Detection in Time Series , 2015, ESANN.

[4]  Roland Kwitt.  Robust Methods for Unsupervised PCA-based Anomaly Detection , 2006 .

[5]  M. Leng,et al.  Variable Length Methods for Detecting Anomaly Patterns in Time Series , 2008, International Symposium on Computational Intelligence and Design.

[6]  Clara Pizzuti,et al.  Fast Outlier Detection in High Dimensional Spaces , 2002, PKDD.

[7]  Phyks.  Introducing practical and robust anomaly detection in a time series | Twitter Blogs , 2015 .

[8]  B. Rosner.  Percentage Points for a Generalized ESD Many-Outlier Procedure , 1983 .

[9]  Duong Tuan Anh,et al.  Detecting Variable Length Anomaly Patterns in Time Series Data , 2016, DMBD.

[10]  M. Shyu,et al.  A Novel Anomaly Detection Scheme Based on Principal Component Classifier , 2003 .

[11]  Zengyou He,et al.  Discovering cluster-based local outliers , 2003, Pattern Recognit. Lett..

[12]  Sridhar Ramaswamy,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[13]  Slim Abdennadher,et al.  Enhancing one-class support vector machines for unsupervised anomaly detection , 2013, ODD '13.

[14]  Bachir Boucheham,et al.  Improved Dynamic Time Warping for Abnormality Detection in ECG Time Series , 2016, IWBBIO.

[15]  Jian Tang,et al.  Enhancing Effectiveness of Outlier Detections for Low Density Patterns , 2002, PAKDD.

[16]  Anthony K. H. Tung,et al.  Ranking Outliers Using Symmetric Neighborhood Relationship , 2006, PAKDD.

[17]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[18]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .

[19]  Markus Goldstein,et al.  Anomaly Detection in Large Datasets , 2014 .

[20]  F. E. Grubbs.  Procedures for Detecting Outlying Observations in Samples , 1969 .