Industrial time series determinative anomaly detection based on constraint hypergraph

被引:11
作者
Liang, Zheng [1 ]
Wang, Hongzhi [1 ]
Ding, Xiaoou [1 ]
Mu, Tianyu [1 ]
机构
[1] Harbin Inst Technol, 92 West Dazhi St, Harbin, Peoples R China
基金
中国国家自然科学基金;
关键词
Industrial time series; Anomaly detection; Constraint hypergraph; SYSTEM;
D O I
10.1016/j.knosys.2021.107548
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The explosive growth of time series captured by sensors in industrial pipelines gives rise to the flourish of intelligent industry. Exploiting the value of these time series is conductive to workload balancing and production optimization. Unfortunately, knowledge obtained from the mining process turns out to be insufficient for use due to widespread anomalies, indicating machine breakdown, sensor failure or working status shifts. To tackle this problem, we propose a constraint hypergraph-based method, combining multiple constraints for anomaly detection. We develop strategies for adaptive determinative anomaly detection and anomaly pattern mining. We also investigate the problem of Anomaly Pattern Matching, prove its NP-completeness, and propose algorithms to obtain its global and local optimum. Finally, we demonstrate our approach with three real world datasets from a real powerplant, a chemical production pipeline and a hydraulic system. The experimental results show that our approach can effectively and efficiently work under different circumstances. (c) 2021 Published by Elsevier B.V.
引用
收藏
页数:13
相关论文
共 35 条
[1]   A statistical methodology for the design of condition indicators [J].
Antoni, Jerome ;
Borghesani, Pietro .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2019, 114 :290-327
[2]  
Boniol P., 2020, PROC VLDB ENDOW
[3]  
Cao L, 2014, PROC INT CONF DATA, P76, DOI 10.1109/ICDE.2014.6816641
[4]  
Chu X, 2013, PROC INT CONF DATA, P458, DOI 10.1109/ICDE.2013.6544847
[5]   Cleanits: A Data Cleaning System for Industrial Time Series [J].
Ding, Xiaoou ;
Wang, Hongzhi ;
Su, Jiaxuan ;
Li, Zijue ;
Li, Jianzhong ;
Gao, Hong .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 12 (12) :1786-1789
[6]   GA-Apriori: Combining Apriori Heuristic and Genetic Algorithms for Solving the Frequent Itemsets Mining Problem [J].
Djenouri, Youcef ;
Comuzzi, Marco .
TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING, 2017, 2017, 10526 :138-148
[7]   CLAMS: Bringing Quality to Data Lakes [J].
Farid, Mina ;
Roatis, Alexandra ;
Ilyas, Ihab F. ;
Hoffmann, Hella-Franziska ;
Chu, Xu .
SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, :2089-2092
[8]   SURGE: Continuous Detection of Bursty Regions Over a Stream of Spatial Objects [J].
Feng, Kaiyu ;
Guo, Tao ;
Cong, Gao ;
Bhowmick, Sourav S. ;
Ma, Shuai .
2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, :1292-1295
[9]  
Golab L, 2015, PROC INT CONF DATA, P879, DOI 10.1109/ICDE.2015.7113341
[10]  
Haque A, 2016, PROC INT CONF DATA, P481, DOI 10.1109/ICDE.2016.7498264