Optimal length-constrained segmentation and subject-adaptive learning for real-time arrhythmia detection

An algorithm of data segmentation with length constraints for each segment is presented and applied in the context of arrhythmia detection. The additivity property of the cost function for each segment yields the induction proof of the exact global optimal solution. The experiments were conducted on the MIT-BIH arrhythmia dataset with the heartbeat categories recommended by the ANSI/AAMI EC57:1998 standard. The heartbeat classification task is enhanced by an adaptive learning scheme. Incremental support vector machine is used to integrate a small number of expert-annotated samples specific to the subject into the existing classifier previously learned from the dataset. The proposed segmentation scheme obtains the sensitivity of 99.89% and the positive predictivity of 99.83%. The classification sensitivities of ventricular and supraventricular detection are significantly boosted from 85.9% and 83.5% (subject-unadaptive) to 97.7% and 93.2% (subject-adaptive), respectively. Similarly the predictivities increase from 94.8% to 99.3% (ventricular), and from 67.7% to 88.0% (supraventricular) when plugging in the adaptive learning method. The signal processing framework is conducted in a simulated real-time model. As compared to the previously reported studies we achieve a competitive performance in terms of all assessment measures.

[1]  A. R. Verma,et al.  Adaptive Tunable Notch Filter for ECG Signal Enhancement , 2015 .

[2]  B. V. K. Vijaya Kumar,et al.  Heartbeat Classification Using Morphological and Dynamic Features of ECG Signals , 2012, IEEE Transactions on Biomedical Engineering.

[3]  J. Lewandowski,et al.  A simple real-time QRS detection algorithm utilizing curve-length concept with combined adaptive threshold for electrocardiogram signal classification , 2012, TENCON 2012 IEEE Region 10 Conference.

[4]  W.J. Tompkins,et al.  Neural-network-based adaptive matched filtering for QRS detection , 1992, IEEE Transactions on Biomedical Engineering.

[5]  P Caminal,et al.  Automatic detection of wave boundaries in multilead ECG signals: validation with the CSE database. , 1994, Computers and biomedical research, an international journal.

[6]  Mehmet Korürek,et al.  ECG beat classification using particle swarm optimization and radial basis function neural network , 2010, Expert Syst. Appl..

[7]  K. J. Liu,et al.  A high-resolution technique for multidimensional NMR spectroscopy , 1998, IEEE Transactions on Biomedical Engineering.

[8]  M B Shamsollahi,et al.  A model-based Bayesian framework for ECG beat segmentation , 2009, Physiological measurement.

[9]  Mohammad Bagher Shamsollahi,et al.  ECG Denoising and Compression Using a Modified Extended Kalman Filter Structure , 2008, IEEE Transactions on Biomedical Engineering.

[10]  B. V. K. Vijaya Kumar,et al.  Combining general multi-class and specific two-class classifiers for improved customized ECG heartbeat classification , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[11]  Eryk Dutkiewicz,et al.  Real-time analysis on ensemble SVM scores to reduce P300-Speller intensification time , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[12]  Eryk Dutkiewicz,et al.  Subject-Independent ERP-Based Brain–Computer Interfaces , 2018, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[13]  Shamim Nemati,et al.  Semisupervised ECG Ventricular Beat Classification With Novelty Detection Based on Switching Kalman Filters , 2015, IEEE Transactions on Biomedical Engineering.

[14]  Eryk Dutkiewicz,et al.  Dynamic stopping using eSVM scores analysis for event-related potential brain-computer interfaces , 2017, 2017 11th International Symposium on Medical Information and Communication Technology (ISMICT).

[15]  Gert Cauwenberghs,et al.  Incremental and Decremental Support Vector Machine Learning , 2000, NIPS.

[16]  David Castells-Rufas,et al.  Simple real-time QRS detector with the MaMeMi filter , 2015, Biomed. Signal Process. Control..

[17]  Jeffrey D. Scargle,et al.  An algorithm for optimal partitioning of data on an interval , 2003, IEEE Signal Processing Letters.

[18]  R. Ganesh Kumar,et al.  Investigation and classification of ECG beat using Input Output Additional Weighted Feed Forward Neural Network , 2013, 2013 International Conference on Signal Processing , Image Processing & Pattern Recognition.

[19]  Juan Pablo Martínez,et al.  Heartbeat Classification Using Feature Selection Driven by Database Generalization Criteria , 2011, IEEE Transactions on Biomedical Engineering.

[20]  M Bahoura,et al.  DSP implementation of wavelet transform for real time ECG wave forms detection and heart rate analysis. , 1997, Computer methods and programs in biomedicine.

[21]  U. Rajendra Acharya,et al.  ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform , 2013, Biomed. Signal Process. Control..

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

[23]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[24]  José Carlos Teixeira de Barros Moraes,et al.  A QRS complex detection algorithm using electrocardiogram leads , 2002, Computers in Cardiology.

[25]  B.V.K. Vijaya Kumar,et al.  Arrhythmia detection and classification using morphological and dynamic features of ECG signals , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[26]  P. Hamilton,et al.  Open source ECG analysis , 2002, Computers in Cardiology.

[27]  Brij N. Singh,et al.  Optimal selection of wavelet basis function applied to ECG signal denoising , 2006, Digit. Signal Process..

[28]  Juan Pablo Martínez,et al.  An Automatic Patient-Adapted ECG Heartbeat Classifier Allowing Expert Assistance , 2012, IEEE Transactions on Biomedical Engineering.

[29]  Yu Tian,et al.  High-Performance Personalized Heartbeat Classification Model for Long-Term ECG Signal , 2017, IEEE Transactions on Biomedical Engineering.

[30]  Sebastian Zaunseder,et al.  Optimization of ECG Classification by Means of Feature Selection , 2011, IEEE Transactions on Biomedical Engineering.

[31]  Wen-June Wang,et al.  QRS complexes detection for ECG signal: The Difference Operation Method , 2008, Comput. Methods Programs Biomed..

[32]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[33]  Christian Jutten,et al.  A Nonlinear Bayesian Filtering Framework for ECG Denoising , 2007, IEEE Transactions on Biomedical Engineering.

[34]  Miguel C. Soriano,et al.  Electrocardiogram Classification Using Reservoir Computing With Logistic Regression , 2015, IEEE Journal of Biomedical and Health Informatics.

[35]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[36]  Eryk Dutkiewicz,et al.  Subject-Independent P300 BCI Using Ensemble Classifier, Dynamic Stopping and Adaptive Learning , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[37]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.

[38]  Philip de Chazal,et al.  A Patient-Adapting Heartbeat Classifier Using ECG Morphology and Heartbeat Interval Features , 2006, IEEE Transactions on Biomedical Engineering.

[39]  Mohammad Bagher Shamsollahi,et al.  Multiadaptive Bionic Wavelet Transform: Application to ECG Denoising and Baseline Wandering Reduction , 2007, EURASIP J. Adv. Signal Process..

[40]  Hangsik Shin,et al.  Simple and Robust Realtime QRS Detection Algorithm Based on Spatiotemporal Characteristic of the QRS Complex , 2016, PloS one.

[41]  Elif Derya Übeyli.  Combining recurrent neural networks with eigenvector methods for classification of ECG beats , 2009, Digit. Signal Process..