Semi-Markov Switching Vector Autoregressive Model-Based Anomaly Detection in Aviation Systems

被引:30
作者
Melnyk, Igor [1 ]
Banerjee, Arindam [1 ]
Matthews, Bryan [2 ]
Oza, Nikunj [2 ]
机构
[1] Dept Comp Sci & Engn, Minneapolis, MN 55455 USA
[2] NASA, Ames Res Ctr, Moffett Field, CA 94035 USA
来源
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING | 2016年
关键词
Graphical Model; Anomaly Detection; Time Series Analysis; TIME-SERIES;
D O I
10.1145/2939672.2939789
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work we consider the problem of anomaly detection in heterogeneous, multivariate, variable-length time series datasets. Our focus is on the aviation safety domain, where data objects are flights and time series are sensor readings and pilot switches. In this context the goal is to detect anomalous flight segments, due to mechanical, environmental, or human factors in order to identifying operationally significant events and highlight potential safety risks. For this purpose, we propose a framework which represents each flight using a semi-Markov switching vector autoregressive (SMS-VAR) model. Detection of anomalies is then based on measuring dissimilarities between the model's prediction and data observation. The framework is scalable, due to the inherent parallel nature of most computations, and can be used to perform online anomaly detection. Extensive experimental results on simulated and real datasets illustrate that the framework can detect various types of anomalies along with the key parameters involved.
引用
收藏
页码:1065 / 1074
页数:10
相关论文
共 31 条
[1]  
Ang A., 2011, TECHNICAL REPORT
[2]  
[Anonymous], 2003, KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, DOI DOI 10.1145/956750.956828
[3]  
[Anonymous], 1988, MATLAB USERS GUIDE
[4]  
[Anonymous], 2013, Semi-Markov Models and Applications
[5]  
[Anonymous], 2013, STAT SUMM COMM JET A
[6]  
[Anonymous], 2012, MATRIX COMPUTATIONS
[7]  
[Anonymous], 2013, SIMULATION
[8]  
BARBER D., 2012, Bayesian Reasoning and Machine Learning
[9]   Automatic outlier detection for time series: an application to sensor data [J].
Basu, Sabyasachi ;
Meckesheimer, Martin .
KNOWLEDGE AND INFORMATION SYSTEMS, 2007, 11 (02) :137-154
[10]  
Das B. L., 2010, Proceedings of the International Conference on Knowledge Discovery and Data Mining, P47, DOI [10.1145/1835804.1835813, DOI 10.1145/1835804.1835813]