Abstract
With the development of IoT, various sensors are deployed in industry applications. Sensors produce multivariate time series, while error data and abnormal values often exist in the data. Correlation in multivariate time series can be used to identify such anomaly. In this paper, we propose an efficient method to utilize the correlation between multivariate time series with constraint-based anomaly detection. We develop a DP algorithm to execute the detection process, and optimize the algorithm efficiency with 2D range tree. Experiments on real IIoT dataset demonstrate the superiority of our proposed method compared to the prediction based models.
This paper was partially supported by NSFC grant U1866602, 61602129, 61772157.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Basu, S., Meckesheimer, M.: Automatic outlier detection for time series: an application to sensor data. Knowl. Inf. Syst. 11(2), 137–154 (2007)
Ding, J., Liu, Y., Zhang, L., Wang, J., Liu, Y.: An anomaly detection approach for multiple monitoring data series based on latent correlation probabilistic model. Appl. Intell. 44(2), 340–361 (2016)
Ding, X., Wang, H., Su, J., Li, Z., Li, J., Gao, H.: Cleanits: a data cleaning system for industrial time series. Proc. VLDB Endowment 12(12), 1786–1789 (2019)
Gupta, M., Gao, J., Aggarwal, C.C., Han, J.: Outlier detection for temporal data: a survey. IEEE Trans. Knowl. Data Eng. 26(9), 2250–2267 (2013)
Hill, D.J., Minsker, B.S.: Anomaly detection in streaming environmental sensor data: a data-driven modeling approach. Environ. Model Softw. 25(9), 1014–1022 (2010)
Sakurada, M., Yairi, T.: Anomaly detection using autoencoders with nonlinear dimensionality reduction. In: Proceedings of the MLSDA 2014 2nd Workshop on Machine Learning for Sensory Data Analysis, pp. 4–11 (2014)
Song, S., Zhang, A., Wang, J., Yu, P.S.: Screen: stream data cleaning under speed constraints. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 827–841 (2015)
Su, Y., Zhao, Y., Niu, C., Liu, R., Sun, W., Pei, D.: Robust anomaly detection for multivariate time series through stochastic recurrent neural network. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2828–2837 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Z., Ding, X., Wang, H. (2020). An Effective Constraint-Based Anomaly Detection Approach on Multivariate Time Series. In: Wang, X., Zhang, R., Lee, YK., Sun, L., Moon, YS. (eds) Web and Big Data. APWeb-WAIM 2020. Lecture Notes in Computer Science(), vol 12318. Springer, Cham. https://doi.org/10.1007/978-3-030-60290-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-60290-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60289-5
Online ISBN: 978-3-030-60290-1
eBook Packages: Computer ScienceComputer Science (R0)