Anomaly Detection of Single Sensors Using OCSVM_KNN

作者:Su Jing*; Long Ying; Qiu Xiaofeng; Li Shufang; Liu Daowei
来源:1st International Conference on Big Data Computing and Communications (BigCom), 2015-08-01 to 2015-08-03.
DOI:10.1007/978-3-319-22047-5_18

摘要

Anomaly detection of sensor data is a fundamental and active problem, it is involved in many applications especially the Wireless Sensor Network (WSN) where we detect anomaly by the group data. But for anomaly detection of a single sensor, many methods which consider spatial connection of data are not efficient. Point anomaly and pattern anomaly are two types of anomalies. In this work, we analyze the sensor data and find that pattern anomaly plays a dominant role for a single sensor. Moreover, the sudden change of data is found to be the special form of pattern anomaly. As the data collected by a single sensor is ordered by time, we convert the problem to pattern anomaly detection of time series. In this work, a two-phased algorithm OCSVM_KNN based on One Class Support Vector Machines (OCSVM) and K-Nearest Neighbors (KNN) is proposed. And, in the KNN classifier we introduce Complexity-invariant Distance (CID) as the distance measure method between two time-series sequences. Experimental results on real data sets show that our proposed approach outperforms other existing approaches in terms of anomaly detection rate, false alarm rate and misclassification anomaly rate.