Abstract
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 fight 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.
Original language | English (US) |
---|---|
Title of host publication | KDD 2016 - Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining |
Publisher | Association for Computing Machinery |
Pages | 1065-1074 |
Number of pages | 10 |
ISBN (Electronic) | 9781450342322 |
DOIs | |
State | Published - Aug 13 2016 |
Event | 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016 - San Francisco, United States Duration: Aug 13 2016 → Aug 17 2016 |
Publication series
Name | Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining |
---|---|
Volume | 13-17-August-2016 |
Other
Other | 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016 |
---|---|
Country/Territory | United States |
City | San Francisco |
Period | 8/13/16 → 8/17/16 |
Bibliographical note
Publisher Copyright:© 2016 ACM.
Keywords
- Anomaly detection
- Graphical model
- Time series analysis