Automatic diagnosis of cardiac arrhythmia in electrocardiograms via multigranulation computing

Abstract The automatic and accurate arrhythmia diagnosis in the electrocardiogram (ECG) signals is significant for cardiac health. Typically, the arrhythmia diagnosis is automatically detected depending on single-lead signals or a simple combination of multilead signals from the ECG. However, it ignores the inter-lead correlation and the significance of different leads for different heart beats detection, which decreases the performance of arrhythmia diagnosis. In this paper, arrhythmia diagnosis is converted to a problem of multigranulation computing in the view of granular computing, and thus different lead signals can be captured to improve the effectiveness of abnormal heart beats detection. To this end, multilead ECG signals are firstly granulated into different fuzzy information granules by the fuzzy equivalence relation. An objective decision-making model based on fuzzy set theory is then proposed for describing and analyzing these granulated multilead ECG signals, which brings a self-adaptive and unsupervised decision making. As a result, the significance and correlation of different leads are analyzed by granularity selection and granular structures to make a better decision for arrhythmia diagnosis. Extensive experimental results show that the proposed algorithm can significantly improve the performance of arrhythmia diagnosis, especially better robustness to several types of cardiac arrhythmia.

[1]  Hong He,et al.  Automatic pattern recognition of ECG signals using entropy-based adaptive dimensionality reduction and clustering , 2017, Appl. Soft Comput..

[2]  David M Schreck,et al.  Derivation of the 12-lead electrocardiogram and 3-lead vectorcardiogram. , 2013, The American journal of emergency medicine.

[3]  Kandala N. V. P. S. Rajesh,et al.  Classification of ECG heartbeats using nonlinear decomposition methods and support vector machine , 2017, Comput. Biol. Medicine.

[4]  Huseyin Seker,et al.  Combining multiple views: Case studies on protein and arrhythmia features , 2014, Eng. Appl. Artif. Intell..

[5]  Witold Pedrycz,et al.  A two-phase method of forming a granular representation of signals , 2017, Signal Process..

[6]  Esteban J. Pino,et al.  Clustering of atrial fibrillation based on surface ECG measurements , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[7]  Cong Wang,et al.  ECG beat classification via deterministic learning , 2017, Neurocomputing.

[8]  Pei-Chann Chang,et al.  Myocardial infarction classification with multi-lead ECG using hidden Markov models and Gaussian mixture models , 2012, Appl. Soft Comput..

[9]  U. Rajendra Acharya,et al.  An efficient automated technique for CAD diagnosis using flexible analytic wavelet transform and entropy features extracted from HRV signals , 2016, Expert Syst. Appl..

[10]  U. Rajendra Acharya,et al.  Automated characterization and classification of coronary artery disease and myocardial infarction by decomposition of ECG signals: A comparative study , 2017, Inf. Sci..

[11]  Praveen Sankaran,et al.  ECG Beat Classification Using Evidential K -Nearest Neighbours☆ , 2016 .

[12]  Vinod Kumar,et al.  Detection of myocardial infarction in 12 lead ECG using support vector machine , 2018, Appl. Soft Comput..

[13]  Che Wun Chiou,et al.  Analyzing ECG for cardiac arrhythmia using cluster analysis , 2012, Expert Syst. Appl..

[14]  Koushik Maharatna,et al.  Prompt and accurate diagnosis of ventricular arrhythmias with a novel index based on phase space reconstruction of ECG. , 2015, International journal of cardiology.

[15]  Abdul Nurunnabi,et al.  Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data , 2015, Pattern Recognit..

[16]  Kenneth E. Barner,et al.  A novel application of deep learning for single-lead ECG classification , 2018, Comput. Biol. Medicine.

[17]  Jiye Liang,et al.  Topological approach to multigranulation rough sets , 2014, Int. J. Mach. Learn. Cybern..

[18]  Mohammad Ali Tinati,et al.  Cardiac arrhythmia classification using statistical and mixture modeling features of ECG signals , 2016, Pattern Recognit. Lett..

[19]  Jiye Liang,et al.  Fuzzy Granular Structure Distance , 2015, IEEE Transactions on Fuzzy Systems.

[20]  Christian Müller,et al.  Inter-lead correlation analysis for automated detection of cable reversals in 12/16-lead ECG , 2016, Comput. Methods Programs Biomed..

[21]  Huiyuan Xiong,et al.  Energy Recovery Strategy Numerical Simulation for Dual Axle Drive Pure Electric Vehicle Based on Motor Loss Model and Big Data Calculation , 2018, Complex..

[22]  Feng You,et al.  Study on Self-Tuning Tyre Friction Control for Developing Main-Servo Loop Integrated Chassis Control System , 2017, IEEE Access.

[23]  Yo-Ping Huang,et al.  Hybrid intelligent methods for arrhythmia detection and geriatric depression diagnosis , 2014, Appl. Soft Comput..

[24]  U. Rajendra Acharya,et al.  Automated diagnosis of Coronary Artery Disease affected patients using LDA, PCA, ICA and Discrete Wavelet Transform , 2013, Knowl. Based Syst..

[25]  Jiye Liang,et al.  An information fusion approach by combining multigranulation rough sets and evidence theory , 2015, Inf. Sci..

[26]  Hong He,et al.  Unsupervised classification of 12-lead ECG signals using wavelet tensor decomposition and two-dimensional Gaussian spectral clustering , 2019, Knowl. Based Syst..

[27]  Jemal H. Abawajy,et al.  Multistage approach for clustering and classification of ECG data , 2013, Comput. Methods Programs Biomed..

[28]  U. Rajendra Acharya,et al.  Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals , 2015, Knowl. Based Syst..

[29]  Yongsheng Ding,et al.  Multiclass maximum margin clustering via immune evolutionary algorithm for automatic diagnosis of electrocardiogram arrhythmias , 2014, Appl. Math. Comput..

[30]  U. Rajendra Acharya,et al.  Automated characterization of coronary artery disease, myocardial infarction, and congestive heart failure using contourlet and shearlet transforms of electrocardiogram signal , 2017, Knowl. Based Syst..

[31]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[32]  Selcan Kaplan Berkaya,et al.  A survey on ECG analysis , 2018, Biomed. Signal Process. Control..

[33]  Mehmet Korürek,et al.  A new ECG beat clustering method based on kernelized fuzzy c-means and hybrid ant colony optimization for continuous domains , 2012, Appl. Soft Comput..

[34]  I. Jekova,et al.  Biometric verification by cross-correlation analysis of 12-lead ECG patterns: Ranking of the most reliable peripheral and chest leads. , 2017, Journal of electrocardiology.

[35]  Gholamreza Attarodi,et al.  A New Pattern Recognition Method for Detection and Localization of Myocardial Infarction Using T-Wave Integral and Total Integral as Extracted Features from One Cycle of ECG Signal , 2014 .

[36]  Xiaojuan Sun,et al.  Primary resonance analysis and vibration suppression for the harmonically excited nonlinear suspension system using a pair of symmetric viscoelastic buffers , 2018, Nonlinear Dynamics.

[37]  Samarendra Dandapat,et al.  Third-order tensor based analysis of multilead ECG for classification of myocardial infarction , 2017, Biomed. Signal Process. Control..

[38]  Madhuri S. Joshi,et al.  Analysis of Multi-Lead ECG Signals using Decision Tree Algorithms , 2016 .

[39]  M. I. Owis,et al.  A novel technique for cardiac arrhythmia classification using spectral correlation and support vector machines , 2015, Expert systems with applications.

[40]  Kyungtae Kang,et al.  PcHD: Personalized classification of heartbeat types using a decision tree , 2014, Comput. Biol. Medicine.

[41]  B. S. Harish,et al.  A Novel Method of Clustering ECG Arrhythmia data using Robust Spatial Kernel Fuzzy C-Means , 2018 .

[42]  Robson L. Moreno,et al.  A heart disease recognition embedded system with fuzzy cluster algorithm , 2013, Comput. Methods Programs Biomed..

[43]  Shraddha Singh,et al.  Classification of ECG Arrhythmia using Recurrent Neural Networks , 2018 .

[44]  U. Rajendra Acharya,et al.  Classification of myocardial infarction with multi-lead ECG signals and deep CNN , 2019, Pattern Recognit. Lett..

[45]  Jiye Liang,et al.  A fuzzy multigranulation decision-theoretic approach to multi-source fuzzy information systems , 2016, Knowl. Based Syst..

[46]  Hui Xiong,et al.  Mining blackhole and volcano patterns in directed graphs: a general approach , 2012, Data Mining and Knowledge Discovery.

[47]  Kyoung-Joung Lee,et al.  New real-time heartbeat detection method using the angle of a single-lead electrocardiogram , 2015, Comput. Biol. Medicine.

[48]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[49]  Abdulhamit Subasi,et al.  Detection of congestive heart failures using C4.5 Decision Tree , 2013, SOCO 2013.

[50]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

[51]  Bokyoung Kang,et al.  Integrating independent component analysis and local outlier factor for plant-wide process monitoring , 2011 .

[52]  Madhuchhanda Mitra,et al.  Imposed target based modification of Taguchi method for feature optimisation with application in arrhythmia beat detection , 2016, Expert Syst. Appl..

[53]  Jinkun Chen,et al.  Feature selection via neighborhood multi-granulation fusion , 2014, Knowl. Based Syst..

[54]  Alberto Macerata,et al.  A new method for QRS complex detection in multichannel ECG: Application to self-monitoring of fetal health , 2017, Comput. Biol. Medicine.