Detecting anomalies in time series data via a deep learning algorithm combining wavelets, neural networks and Hilbert transform
Abstract:Design of a transferable time series anomaly detection method.Novel deep neural network structure facilitates learning short and long-term pattern interdependencies.Detection of anomalies in the Seismic Electrical Signal for predicting earthquake activity.Detection of road anomalies using smartphone data, facilitating crowdsourcing applications. The quest for more efficient real-time detection of anomalies in time series data is critically important in numerous applications and systems ranging from intelligent transportation, structural health monitoring, heart disease, and earthquake prediction. Although the range of application is wide, anomaly detection algorithms are usually domain specific and build on experts knowledge. Here a new signal processing algorithm inspired by the deep learning paradigm is presented that combines wavelets, neural networks, and Hilbert transform. The algorithm performs robustly and is transferable. The proposed neural network structure facilitates learning short and long-term pattern interdependencies; a task usually hard to accomplish using standard neural network training algorithms. The paper provides guidelines for selecting the neural network's buffer size, training algorithm, and anomaly detection features. The algorithm learns the system's normal behavior and does not require the existence of anomalous data for assessing its statistical significance. This is an essential attribute in applications that require customization. Anomalies are detected by analysing hierarchically the instantaneous frequency and amplitude of the residual signal using probabilistic Receiver Operating Characteristics. The method is shown to be able to automatically detect anomalies in the Seismic Electrical Signal that could be used to predict earthquake activity. Furthermore, the method can be used in combination with crowdsourcing of smartphone data to locate road defects such as potholes and bumps for intervention and repair.
暂无分享,去 创建一个
[1] Panayiotis A. Varotsos,et al. Physical properties of the variations of the electric field of the earth preceding earthquakes, I , 1984 .
[2] Panayiotis A. Varotsos,et al. Natural Time Analysis: The New View of Time : Precursory Seismic Electric Signals, Earthquakes and other Complex Time Series , 2011 .
[3] Dong Li,et al. Negative selection algorithm with constant detectors for anomaly detection , 2015, Appl. Soft Comput..
[4] Jukka Riekki,et al. Applying Wavelet Packet Decomposition and One-Class Support Vector Machine on Vehicle Acceleration Traces for Road Anomaly Detection , 2013, ISNN.
[5] Bilge Yildiz,et al. Mapping strain rate dependence of dislocation-defect interactions by atomistic simulations , 2013, Proceedings of the National Academy of Sciences.
[6] Raúl Rojas,et al. Neural Networks - A Systematic Introduction , 1996 .
[7] P. Varotsos,et al. Electric fields that "arrive" before the time derivative of the magnetic field prior to major earthquakes. , 2003, Physical review letters.
[8] Paul S. Addison,et al. The Illustrated Wavelet Transform Handbook , 2002 .
[9] M. Akhoondzadeh,et al. Application of Artificial Bee Colony algorithm in TEC seismo-ionospheric anomalies detection , 2015 .
[10] I. Johnstone,et al. Minimax estimation via wavelet shrinkage , 1998 .
[11] Miltiadis Alamaniotis,et al. Gaussian Processes for State Identification in Pressurized Water Reactors , 2013 .
[12] Nicholas V. Sarlis,et al. An Application of the Coherent Noise Model for the Prediction of Aftershock Magnitude Time Series , 2017, Complex..
[13] A. Chroneos,et al. Impact of uniaxial strain and doping on oxygen diffusion in CeO2 , 2014, Scientific Reports.
[14] Adam P. Piotrowski,et al. Differential Evolution algorithms applied to Neural Network training suffer from stagnation , 2014, Appl. Soft Comput..
[15] Amy Loutfi,et al. A review of unsupervised feature learning and deep learning for time-series modeling , 2014, Pattern Recognit. Lett..
[16] Ilya Sutskever,et al. Training Deep and Recurrent Networks with Hessian-Free Optimization , 2012, Neural Networks: Tricks of the Trade.
[17] M. S. Lazaridou,et al. Latest aspects of earthquake prediction in Greece based on seismic electric signals, II☆ , 1993 .
[18] Albert E. Hoefel,et al. Algorithms for estimating instantaneous frequency , 2004, Signal Process..
[19] P. Varotsos,et al. Physical properties of the variations of the electric field of the earth preceding earthquakes, I , 1984 .
[20] Panayiotis A. Varotsos,et al. Physical properties of the variations of the electric field of the earth preceding earthquakes. II. determination of epicenter and magnitude , 1984 .
[21] Farid Kadri,et al. Improved principal component analysis for anomaly detection: Application to an emergency department , 2015, Comput. Ind. Eng..
[22] Blas P. Uberuaga,et al. Non-uniform Solute Segregation at Semi-Coherent Metal/Oxide Interfaces , 2015, Scientific Reports.
[23] Geoffrey E. Hinton. Learning multiple layers of representation , 2007, Trends in Cognitive Sciences.
[24] Efthimios S. Skordas,et al. Identifying sudden cardiac death risk and specifying its occurrence time by analyzing electrocardiograms in natural time , 2007 .
[25] Stratis Kanarachos. A new min-max methodology for computing optimised obstacle avoidance steering manoeuvres of ground vehicles , 2014, Int. J. Syst. Sci..
[26] David A. Clifton,et al. A review of novelty detection , 2014, Signal Process..
[27] Zoubin Ghahramani,et al. Probabilistic machine learning and artificial intelligence , 2015, Nature.
[28] Astarita Vittorio,et al. Automated Sensing System for Monitoring of Road Surface Quality by Mobile Devices , 2014 .
[29] P. Varotsos,et al. Long-range correlations in the electric signals that precede rupture. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.
[30] Chrysostomos D. Stylios,et al. Bearing fault detection based on hybrid ensemble detector and empirical mode decomposition , 2013 .
[31] Adam P. Piotrowski,et al. Optimizing neural networks for river flow forecasting – Evolutionary Computation methods versus the Levenberg–Marquardt approach , 2011 .
[32] Ralph O. Simmons,et al. Thermodynamics of Point Defects and Their Relation With Bulk Properties , 1985 .
[33] P. Varotsos,et al. Attempt to distinguish electric signals of a dichotomous nature. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.
[34] M. S. Lazaridou,et al. Latest aspects of earthquake prediction in Greece based on seismic electric signals : Tectonophysics V188, N3/4, March 1991, P321–347 , 1991 .
[35] Achilleas Zapranis,et al. Wavelet Neural Networks: A Practical Guide , 2011, Neural Networks.
[36] Wei Chen,et al. Nucleation of metastable aragonite CaCO[subscript 3] in seawater , 2015 .
[37] James G. Lyons,et al. Improving prediction of secondary structure, local backbone angles, and solvent accessible surface area of proteins by iterative deep learning , 2015, Scientific Reports.
[38] Masashi Kamogawa,et al. Spatiotemporal variations of seismicity before major earthquakes in the Japanese area and their relation with the epicentral locations , 2014, Proceedings of the National Academy of Sciences.
[39] Nicholas V. Sarlis,et al. Visualization of the significance of Receiver Operating Characteristics based on confidence ellipses , 2014, Comput. Phys. Commun..
[40] Michael E. Fitzpatrick,et al. Efficient truss optimization using the contrast-based fruit fly optimization algorithm , 2017 .
[41] Richard J. Povinelli,et al. Probabilistic anomaly detection in natural gas time series data , 2016 .
[42] Tom Fawcett,et al. An introduction to ROC analysis , 2006, Pattern Recognit. Lett..
[43] Xiao-yun Chen,et al. Multi-scale anomaly detection algorithm based on infrequent pattern of time series , 2008 .
[44] Stavros Christopoulos,et al. Change ΔS of the entropy in natural time under time reversal: Complexity measures upon change of scale , 2015 .
[45] Baris Asikgil,et al. Nonlinear time series forecasting with Bayesian neural networks , 2014, Expert Syst. Appl..
[46] Guigang Zhang,et al. Deep Learning , 2016, Int. J. Semantic Comput..