Optimal Multi-Stage Arrhythmia Classification Approach

Arrhythmia constitutes a problem with the rate or rhythm of the heartbeat, and an early diagnosis is essential for the timely inception of successful treatment. We have jointly optimized the entire multi-stage arrhythmia classification scheme based on 12-lead surface ECGs that attains the accuracy performance level of professional cardiologists. The new approach is comprised of a three-step noise reduction stage, a novel feature extraction method and an optimal classification model with finely tuned hyperparameters. We carried out an exhaustive study comparing thousands of competing classification algorithms that were trained on our proprietary, large and expertly labeled dataset consisting of 12-lead ECGs from 40,258 patients with four arrhythmia classes: atrial fibrillation, general supraventricular tachycardia, sinus bradycardia and sinus rhythm including sinus irregularity rhythm. Our results show that the optimal approach consisted of Low Band Pass filter, Robust LOESS, Non Local Means smoothing, a proprietary feature extraction method based on percentiles of the empirical distribution of ratios of interval lengths and magnitudes of peaks and valleys, and Extreme Gradient Boosting Tree classifier, achieved an F 1 -Score of 0.988 on patients without additional cardiac conditions. The same noise reduction and feature extraction methods combined with Gradient Boosting Tree classifier achieved an F 1 -Score of 0.97 on patients with additional cardiac conditions. Our method achieved the highest classification accuracy (average 10-fold cross-validation F 1 -Score of 0.992) using an external validation data, MIT-BIH arrhythmia database. The proposed optimal multi-stage arrhythmia classification approach can dramatically benefit automatic ECG data analysis by providing cardiologist level accuracy and robust compatibility with various ECG data sources.

[1]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[2]  Eric L. Miller,et al.  Nonlocal Means Denoising of ECG Signals , 2012, IEEE Transactions on Biomedical Engineering.

[3]  P. Kirchhof,et al.  2016 ESC Guidelines for the management of atrial fibrillation developed in collaboration with EACTS. , 2016, European heart journal.

[4]  Hsin-Yi Lin,et al.  Discrete-wavelet-transform-based noise removal and feature extraction for ECG signals , 2014 .

[5]  Yüksel Özbay,et al.  Integration of type-2 fuzzy clustering and wavelet transform in a neural network based ECG classifier , 2011, Expert Syst. Appl..

[6]  P. Kirchhof,et al.  2016 ESC Guidelines for the management of atrial fibrillation developed in collaboration with EACTS. , 2016, Europace : European pacing, arrhythmias, and cardiac electrophysiology : journal of the working groups on cardiac pacing, arrhythmias, and cardiac cellular electrophysiology of the European Society of Cardiology.

[7]  P. Caminal,et al.  Adaptive baseline wander removal in the ECG: Comparative analysis with cubic spline technique , 1992, Proceedings Computers in Cardiology.

[8]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[9]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[10]  Ataollah Ebrahimzadeh,et al.  Classification of the electrocardiogram signals using supervised classifiers and efficient features , 2010, Comput. Methods Programs Biomed..

[11]  Mohammad Bagher Shamsollahi,et al.  Robust Detection of Premature Ventricular Contractions Using a Wave-Based Bayesian Framework , 2010, IEEE Transactions on Biomedical Engineering.

[12]  E. Walshaw,et al.  A systematic approach , 2018, BDJ.

[13]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[14]  Alireza Mehrnia,et al.  Automatic detection of atrial fibrillation using stationary wavelet transform and support vector machine , 2015, Comput. Biol. Medicine.

[15]  R. Kumar,et al.  Cardiac arrhythmias detection in an ECG beat signal using fast fourier transform and artificial neural network , 2011 .

[16]  U. RajendraAcharya Advances in cardiac signal processing , 2007 .

[17]  M. Biddle,et al.  A report from the American Heart Association Council on Cardiovascular and Stroke Nursing. , 2015, The Journal of cardiovascular nursing.

[18]  Che Wun Chiou,et al.  A novel fuzzy c-means method for classifying heartbeat cases from ECG signals , 2010 .

[19]  U. Zwiener,et al.  Specific monitoring of neonatal brain function with optimized frequency bands , 2001, IEEE Engineering in Medicine and Biology Magazine.

[20]  Shankar Muthu Krishnan,et al.  ECG signal conditioning by morphological filtering , 2002, Comput. Biol. Medicine.

[21]  Hlaing Minn,et al.  A Patient-Adaptive Profiling Scheme for ECG Beat Classification , 2010, IEEE Transactions on Information Technology in Biomedicine.

[22]  Pierre Geurts,et al.  Extremely randomized trees , 2006, Machine Learning.

[23]  Chia-Ping Shen,et al.  Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines , 2012, Expert Syst. Appl..

[24]  Christopher. Simons,et al.  Machine learning with Python , 2017 .

[25]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2001, Springer Series in Statistics.

[26]  Zengwu Wang,et al.  The Disease Burden of Atrial Fibrillation in China from a National Cross-sectional Survey. , 2018, The American journal of cardiology.

[27]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[28]  Jean Mercklé,et al.  ECG beat classification using a cost sensitive classifier , 2013, Comput. Methods Programs Biomed..

[29]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[30]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[31]  Yongsheng Ding,et al.  A Novel Automatic Detection System for ECG Arrhythmias Using Maximum Margin Clustering with Immune Evolutionary Algorithm , 2013, Comput. Math. Methods Medicine.

[32]  Xiang Li,et al.  Electrocardiogram Signal Denoising Using Extreme-Point Symmetric Mode Decomposition and Nonlocal Means , 2016, Sensors.

[33]  P. Kirchhof,et al.  2016 ESC Guidelines for the management of atrial fibrillation developed in collaboration with EACTS. , 2016, European journal of cardio-thoracic surgery : official journal of the European Association for Cardio-thoracic Surgery.

[34]  Francesca N. Delling,et al.  Heart Disease and Stroke Statistics—2018 Update: A Report From the American Heart Association , 2018, Circulation.

[35]  Hugh Calkins,et al.  2015 ACC/AHA/HRS Guideline for the Management of Adult Patients With Supraventricular Tachycardia: A Report of the American College of Cardiology/American Heart Association Task Force on Clinical Practice Guidelines and the Heart Rhythm Society. , 2016, Circulation.

[36]  M. Ezekowitz,et al.  2014 AHA/ACC/HRS guideline for the management of patients with atrial fibrillation: a report of the American College of Cardiology/American Heart Association Task Force on practice guidelines and the Heart Rhythm Society. , 2014, Circulation.

[37]  Masoumeh Haghpanahi,et al.  Cardiologist-level arrhythmia detection and classification in ambulatory electrocardiograms using a deep neural network , 2019, Nature Medicine.

[38]  V Kishore Ayyadevara,et al.  Gradient Boosting Machine , 2018 .

[39]  Moncef Gabbouj,et al.  Personalized long-term ECG classification: A systematic approach , 2011, Expert Syst. Appl..

[40]  Chandan Chakraborty,et al.  Application of principal component analysis to ECG signals for automated diagnosis of cardiac health , 2012, Expert Syst. Appl..

[41]  D. Finlay,et al.  Automated detection of atrial fibrillation using R-R intervals and multivariate-based classification. , 2016, Journal of Electrocardiology.

[42]  J. Friedman Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .

[43]  H. Calkins,et al.  2015 ACC/AHA/HRS Guideline for the Management of Adult Patients With Supraventricular Tachycardia: A Report of the American College of Cardiology/American Heart Association Task Force on Clinical Practice Guidelines and the Heart Rhythm Society. , 2016, Journal of the American College of Cardiology.

[44]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[45]  Hugh Calkins,et al.  2014 AHA/ACC/HRS guideline for the management of patients with atrial fibrillation: a report of the American College of Cardiology/American Heart Association Task Force on Practice Guidelines and the Heart Rhythm Society. , 2014, Journal of the American College of Cardiology.