Sparse Representation Based Anomalies Detection in Electrocardiography Signals

In this article, we present the use of sparse representation of signal and dictionary learning method for solving the problem of anomaly detection. The analyzed signal was presented as a set of correct ECG structures and outliers (characterizing different types of disorders). In the course of learning we used the modified Method of Optimal Directions (MOD) to find a dictionary that would reflect correct structures of an ECG signal. The dictionary found this way became a basis for sparse representation of the analyzed ECG signal. In the process of anomaly detection based on decomposition of the analyzed signal onto correct values and outliers, there was used a modified Alternating Minimization Algorithm (AMA). Performance of the proposed method was tested using a widely available database of ECG signals - MIT–BIH Arrhythmia Database. The obtained experimental results confirmed the effectiveness of the method of anomaly detection in the analysed ECG signals.

[1]  R. Poli,et al.  Genetic design of optimum linear and nonlinear QRS detectors , 1995, IEEE Transactions on Biomedical Engineering.

[2]  Liang-Yu Shyu,et al.  Using wavelet transform and fuzzy neural network for VPC detection from the holter ECG , 2004, IEEE Transactions on Biomedical Engineering.

[3]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[4]  Shichao Zhang,et al.  Sparse sample self-representation for subspace clustering , 2016, Neural Computing and Applications.

[5]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[6]  Philip de Chazal,et al.  Automatic classification of heartbeats using ECG morphology and heartbeat interval features , 2004, IEEE Transactions on Biomedical Engineering.

[7]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[8]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[9]  Kjersti Engan,et al.  Method of optimal directions for frame design , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[10]  I I Christov,et al.  Electrocardiogram signal preprocessing for automatic detection of QRS boundaries. , 1999, Medical engineering & physics.

[11]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[12]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[13]  Reda Alhajj,et al.  A comprehensive survey of numeric and symbolic outlier mining techniques , 2006, Intell. Data Anal..

[14]  Xiao Tang,et al.  A Frame work of Automatic Analysis System of Electrocardiogram Signals , 2014 .

[15]  Ivan W. Selesnick,et al.  Biomedical Signal Processing and Control Ecg Enhancement and Qrs Detection Based on Sparse Derivatives , 2022 .

[16]  Tomasz Andrysiak Machine Learning Techniques Applied to Data Analysis and Anomaly Detection in ECG Signals , 2016, Appl. Artif. Intell..

[17]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[18]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[19]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[20]  Wendy G. Lehnert,et al.  Inductive text classification for medical applications , 1995, J. Exp. Theor. Artif. Intell..

[21]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[22]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[23]  W. Einthoven The string galvanometer and the measurement of the action currents of the heart, Nobel lecture 1925 , 1977 .

[24]  P. Tseng Applications of splitting algorithm to decomposition in convex programming and variational inequalities , 1991 .

[25]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..