Fuzzy Clustered Probabilistic and Multi Layered Feed Forward Neural Networks for Electrocardiogram Arrhythmia Classification

The role of electrocardiogram (ECG) as a noninvasive technique for detecting and diagnosing cardiac problems cannot be overemphasized. This paper introduces a fuzzy C-mean (FCM) clustered probabilistic neural network (PNN) for the discrimination of eight types of ECG beats. The performance has been compared with FCM clustered multi layered feed forward network (MLFFN) trained with back propagation algorithm. Important parameters are extracted from each ECG beat and feature reduction has been carried out using FCM clustering. The cluster centers form the input of neural network classifiers. The extensive analysis using the MIT-BIH arrhythmia database has shown an average classification accuracy of 97.54% with FCM clustered MLFFN and 99.58% with FCM clustered PNN. Fuzzy clustering improves the classification speed as well. The result reveals the capability of the FCM clustered PNN in the computer-aided diagnosis of ECG abnormalities.

[1]  Sung-Nien Yu,et al.  Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network , 2007, Pattern Recognit. Lett..

[2]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[3]  Yüksel Özbay,et al.  A fuzzy clustering neural network architecture for classification of ECG arrhythmias , 2006, Comput. Biol. Medicine.

[4]  W.J. Tompkins,et al.  A patient-adaptable ECG beat classifier using a mixture of experts approach , 1997, IEEE Transactions on Biomedical Engineering.

[5]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[6]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[7]  W. Tompkins,et al.  Time domain based algorithm for detection of ventricular fibrillation , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[8]  I.K. Duskalov,et al.  Developments in ECG acquisition, preprocessing, parameter measurement, and recording , 1998, IEEE Engineering in Medicine and Biology Magazine.

[9]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[10]  Mohanad Alata,et al.  Optimizing of Fuzzy C-Means Clustering Algorithm Using GA , 2008 .

[11]  A. Al-Fahoum,et al.  Combined wavelet transformation and radial basis neural networks for classifying life-threatening cardiac arrhythmias , 1999, Medical & Biological Engineering & Computing.

[12]  K. F. Tan,et al.  Detection of the QRS complex, P wave and T wave in electrocardiogram , 2000 .

[13]  Tamer Ölmez,et al.  ECG beat classification by a novel hybrid neural network , 2001, Comput. Methods Programs Biomed..

[14]  Elif Derya Übeyli.  Probabilistic neural networks employing Lyapunov exponents for analysis of Doppler ultrasound signals , 2008, Comput. Biol. Medicine.

[15]  Mehmet Kuntalp,et al.  A study on fuzzy C-means clustering-based systems in automatic spike detection , 2007, Comput. Biol. Medicine.

[16]  Samia Nefti-Meziani,et al.  Probabilistic-fuzzy clustering algorithm , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[17]  L.P. Caloba,et al.  Arrhythmia analysis using artificial neural network and decimated electrocardiographic data , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[18]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[20]  Szi-Wen Chen,et al.  A two-stage discrimination of cardiac arrhythmias using a total least squares-based Prony modeling algorithm , 2000, IEEE Trans. Biomed. Eng..

[21]  G. Carrault,et al.  Comparing wavelet transforms for recognizing cardiac patterns , 1995 .

[22]  Sung-Nien Yu,et al.  Integration of independent component analysis and neural networks for ECG beat classification , 2008, Expert Syst. Appl..

[23]  V. Sadasivam,et al.  Artificial neural network based automatic cardiac abnormalities classification , 2005, Sixth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'05).

[24]  W. J. Tompkins,et al.  Detecting ventricular fibrillation , 1995 .

[25]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[26]  N.V. Thakor,et al.  Multiway sequential hypothesis testing for tachyarrhythmia discrimination , 1994, IEEE Transactions on Biomedical Engineering.

[27]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[28]  Patrick E. McSharry,et al.  Advanced Methods And Tools for ECG Data Analysis , 2006 .

[29]  C. Finelli,et al.  The time-sequenced adaptive filter for analysis of cardiac arrhythmias in intraventricular electrograms , 1996, IEEE Transactions on Biomedical Engineering.

[30]  Leszek Rutkowski,et al.  Adaptive probabilistic neural networks for pattern classification in time-varying environment , 2004, IEEE Transactions on Neural Networks.

[31]  Rosaria Silipo,et al.  Artificial neural networks for automatic ECG analysis , 1998, IEEE Trans. Signal Process..

[32]  L. Khadra,et al.  Detection of life-threatening cardiac arrhythmias using the wavelet transformation , 1997, Medical and Biological Engineering and Computing.

[33]  M. Engin,et al.  Fuzzy-Hybrid Neural Network Based ECG Beat Recognition Using Three Different Types of Feature Sets , 2003 .

[34]  W J Tompkins,et al.  Applications of artificial neural networks for ECG signal detection and classification. , 1993, Journal of electrocardiology.

[35]  Xu-Sheng Zhang,et al.  Detecting ventricular tachycardia and fibrillation by complexity measure , 1999, IEEE Transactions on Biomedical Engineering.

[36]  H. Nakajima,et al.  Real-time discrimination of ventricular tachyarrhythmia with Fourier-transform neural network , 1999, IEEE Transactions on Biomedical Engineering.

[37]  Yasser M. Kadah,et al.  Study of features based on nonlinear dynamical modeling in ECG arrhythmia detection and classification , 2002, IEEE Transactions on Biomedical Engineering.

[38]  Yüksel Özbay,et al.  Comparison of FCM, PCA and WT techniques for classification ECG arrhythmias using artificial neural network , 2007, Expert Syst. Appl..

[39]  U. Rajendra Acharya,et al.  Analysis of Myocardial Infarction Using Discrete Wavelet Transform , 2010, Journal of Medical Systems.

[40]  S. Sitharama Iyengar,et al.  Classification of heart rate data using artificial neural network and fuzzy equivalence relation , 2003, Pattern Recognit..

[41]  Michael R. Berthold,et al.  Constructive training of probabilistic neural networks , 1998, Neurocomputing.

[42]  J.M. Jenkins,et al.  Pattern recognition of cardiac arrhythmias using two intracardiac channels , 1993, Proceedings of Computers in Cardiology Conference.