相关论文

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..

引用
Pothole Detection in Asphalt: An Automated Approach to Threshold Computation Based on the Haar Wavelet Transform
2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC)
2019
Intelligent Wavelet Based Techniques for Advanced Multimedia Applications
2020
Wavelets and Intelligent Multimedia Applications: An Introduction
2020
Reducing Traffic Congestion by LSTM-LOF Framework
2019 IEEE/ACS 16th International Conference on Computer Systems and Applications (AICCSA)
2019
DeepAnT: A Deep Learning Approach for Unsupervised Anomaly Detection in Time Series
IEEE Access
2019
SHNN-CAD+: An Improvement on SHNN-CAD for Adaptive Online Trajectory Anomaly Detection
Sensors
2018
Accelerating time series motif discovery in the Intel Xeon Phi KNL processor
The Journal of Supercomputing
2019
A GAN-Based Anomaly Detection Approach for Imbalanced Industrial Time Series
IEEE Access
2019
Anomaly Detection in Multivariate Time Series Using Fuzzy AdaBoost and Dynamic Naive Bayesian Classifier
2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)
2019
Learning Driver Braking Behavior Using Smartphones, Neural Networks and the Sliding Correlation Coefficient: Road Anomaly Case Study
IEEE Transactions on Intelligent Transportation Systems
2019
Inland Ship Trajectory Restoration by Recurrent Neural Network
Journal of Navigation
2019
Deep Learning based Multiple Sensors Monitoring and Abnormal Discovery for Satellite Power System
2019 International Conference on Sensing, Diagnostics, Prognostics, and Control (SDPC)
2019
The Behavior of VLF/LF Variations Associated with Geomagnetic Activity, Earthquakes, and the Quiet Condition Using a Neural Network Approach
Entropy
2018
Generic Application of Deep Learning Framework for Real-Time Engineering Data Analysis
2018 International Joint Conference on Neural Networks (IJCNN)
2018
Intelligent Multimedia Applications in Wavelet Domain: New Trends and Future Research Directions
2020
Anomaly Detection And Classification In Time Series With Kervolutional Neural Networks
Proceedings of the 30th European Safety and Reliability Conference and 15th Probabilistic Safety Assessment and Management Conference
2020
Application of Artificial Intelligence in Predicting Earthquakes: State-of-the-Art and Future Challenges
IEEE Access
2020
Pavement Management Utilizing Mobile Crowd Sensing
2020
Energy consumption forecasting based on Elman neural networks with evolutive optimization
Expert Syst. Appl.
2018
Deep Learning-Based Damage, Load and Support Identification for a Composite Pipeline by Extracting Modal Macro Strains from Dynamic Excitations
Applied Sciences
2018