Advertisement

Automated ECG heartbeat classification by combining a multilayer perceptron neural network with enhanced particle swarm optimization algorithm

  • Fatiha BouazizEmail author
  • Daoud Boutana
Original article
  • 1 Downloads

Abstract

Purpose

The electrocardiograms analysis helps cardiologists to diagnosis different cardiac disorders. In this paper, we have proposed a new training algorithm of a multilayer perceptron (MLP) neural network to improve the classification task of arrhythmias.

Methods

For this purpose, an enhanced particle swarm optimization algorithm (EPSO) was implemented by proposing a new updating equation of the inertia weight factor through iterations. In this work, five predominant types of ECG beats from MIT-BIH database are taken as desired output classes of the MLP neural network. The considered heartbeats are normal (N), premature ventricular contraction (PVC), atrial premature contraction (APC), right bundle branch block (RBBB), and left bundle branch block (LBBB).

Results

The accurate classification and recognition of different classes have been focused on the extraction of the more relevant and appropriate feature parameters. For this purpose, we have implemented the classifier using several kinds of features (morphological, wavelet, or statistical features) and also with different combinations of them in order to select the more pertinent features to the studied classes of ECG beats. The evaluation of the proposed EPSO-MLPNN classification system on ECG data from MIT-BIH database achieves the good classification results in terms of three statistical parameters. We have computed a specificity of 99.81%, a sensitivity of 97.67%, and an accuracy of 98.56%. Furthermore, these results demonstrate a clear improvement in the classification performances compared with those of other methods of classification carried out on MIT-BIH database.

Conclusion

The proposed classification system can be used as a powerful tool in the field of arrhythmia diagnostic.

Keywords

Classification approach Multilayer perceptron neural network Enhanced particle swarm optimization algorithm Feature parameters 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Abdullah MN, Bakar AH, Rahim NA, Mokhlis H, Illias HA. Modified particle swarm optimization with time varying acceleration coefficients for economic load dispatch with generator constraints. J Electr Eng Technol. 2014;9:15–26.Google Scholar
  2. Argha R, Diptam D, Kaustav C. Training artificial neural network using particle swarm optimization algorithm. Int J Adv Resea Comput Sci Soft Eng. 2013;3(3):430–4.Google Scholar
  3. Ayar M, Sabamoniri S. An ECG-based feature selection and heartbeat classification model using a hybrid heuristic algorithm. Informatics Med Unlocked. 2018;13:167–75.Google Scholar
  4. Banerjee S, Gupta R, Mitra M. Delineation of ECG characteristic features using multiresolution wavelet analysis method. Int J Measurement. 2012;45:474–87.Google Scholar
  5. Barman T, Ghongade R, Ratnaparkhi A. Rough set based segmentation and classification model for ECG. Advances in signal processing (CASP), conference on IEEE. 2016.Google Scholar
  6. Bensujin C, Hubert C. Detection of ST segment elevation myocardial infarction (STEMI) using bacterial foraging optimization technique. Int J Eng Technol. 2014;6(2):1212–23.Google Scholar
  7. Bouaziz F, Boutana D, Benidir M. Multirésolution wavelet based QRS complex detection algorithm suited to several abnormal morphologies. IET Sign Process. 2014;8(7):774–82.Google Scholar
  8. Da Costa D, Brady WJ, Edhouse J. ABC of clinical electrocardiography: bradycardias and atrioventricular conduction block. Br Med J (Clin Res Ed). 2002;324(7336):535–8.Google Scholar
  9. Dalal S, Birok R. Analysis of ECG signals using hybrid classifier. International Advanced Research Journal in Science, Engineering and Technology. 2016;3(7):89–95.Google Scholar
  10. Dalvi RF, Zago GT, Andreào RV. Heartbeats classification system based on neural networks and dimensionality reduction. Res Biomed Eng. 2016;32(4):318–26.Google Scholar
  11. Dong X, Wang C, Si W. ECG beat classification via deterministic learning. Neurocomputing. 2017;240:1–12.Google Scholar
  12. Ganatra A, Kosta YP, Gaurang P, Chintan G. Initial classification through back propagation in a neural network following optimization through GA to evaluate the fitness of an algorithm. Int J Comput Sci Inf Techno. 2011;3(1):98–116.Google Scholar
  13. Goel S, Tomar P, Kaur G. A fuzzy based approach for denoising of ECG signal using wavelet transform. Int J Bio Sci Bio Tech. 2016;8(2):143–56.Google Scholar
  14. Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PC, Mark RG, et al. PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation. 2000;101(23):E215–20.PMid:10851218.Google Scholar
  15. Güler İ, Übeylı ED. ECG beat classifier designed by combined neural network model. Pattern Recogn. 2005;38:199–208.Google Scholar
  16. Guler I, Ubeyli ED. Multiclass support vector machines for EEG-signals classification. IEEE Trans Inf Technol Biomed. 2007;11(2):117–26.Google Scholar
  17. Gupta KO, Chatur P. ECG signal analysis and classification using data mining and artificial neural networks. Inter J Emerg Techno Adv Eng. 2012;1:56–60.Google Scholar
  18. Hagan MT, Demuth HB, Beale MH. Neural network design. Boston: PWS Publishing; 1996.Google Scholar
  19. Jadhav S, Nalbalwar S, Ghatol A. Feature elimination based random subspace ensembles learning for ECG arrhythmia diagnosis. Soft Comput. 2014;18(3):579–87.Google Scholar
  20. Jiang W, Kong SG. Block-based neural networks for personalized ECG signal classification. IEEE Trans Neural Netw. 2007;18:1750–61.Google Scholar
  21. Kawam AAL, Nashat M. Metaheuristic optimization algorithms for training artificial neural networks. Int J Comput Inf Techno. 2012;1(2):156–61.Google Scholar
  22. Kennedy J. Particle swarm optimization. Encyclopedia of machine learning. New York: Springer; 2011. p. 760–6.Google Scholar
  23. Kennedy J, Eberhart R. Particle swarm optimization. IEEE Int Conf on Neural Networks Proceedings; 1995 27 Nov-1 Dec; Australia. Perth.Google Scholar
  24. Kora P, Kalva SR. Hybrid bacterial foraging and particle swarm optimization for detecting bundle branch block. Springer Plus. 2015;4:1–19.Google Scholar
  25. Kora P, Krishna KR. Hybrid firefly and particle swarm optimization algorithm for the detection of bundle branch block. Int J Cardiovasc Acad. 2016;2:44–8.Google Scholar
  26. Korürek M, Doğan B. ECG beat classification using particle swarm optimization and radial basis function neural network. J Exp syst appl. 2010;37:7563–9.Google Scholar
  27. Li H, Yuan D, Ma X, Cui D, Cao L. Genetic algorithm for the optimization of features and neural networks in ECG signals classification. J Scient Reports. 2017;7:1–12.Google Scholar
  28. Luz EJS, Schwartz WR, Cámara-Chávez G, Menotti D. ECG-based heartbeat classification for arrhythmia detection: a survey. Comput Meth Prog Biom. 2016;127:144–64.Google Scholar
  29. Ning X, Selesnick IW. ECG enhancement and QRS detection based on sparse derivatives. Biomed Signal Process Control. 2013;8:713–23.Google Scholar
  30. Omran SS, Taha S, Awadh NA. ECG rhythm analysis by using neuro-genetic algorithms. MASAUM J Basic Appl Sci (MJBAS). 2009;1(3):522–30.Google Scholar
  31. Pal D, Mandana KM, Pal S, Sarkar D, Chakraborty C. Fuzzy expert system approach for coronary artery disease screening using clinical parameters. Knowl Base Syst. 2012;36:162–74.Google Scholar
  32. Phukpattaranont P. QRS detection algorithm based on the quadratic filter. Expert Syst Appl. 2015;42:867–77.Google Scholar
  33. Roopa CK, Harish BS. A Survey on various machine learning approaches for ECG analysis. Int J Comput Appl. 2017;163(9):25–33.Google Scholar
  34. Schaffer JD, Whitley D, Eshelman LJ. Combinations of genetic algorithms and neural networks: a survey of the state of the art. Int IEEE Workshop on Combinations of Genetic Algorithms and Neural Networks (COGANN). 1992;92:1–37.Google Scholar
  35. Schamroth L. An introduction to electrocardiography. seventh ed. India: Wiley; 2009.Google Scholar
  36. Senapati MK, Senapati M, Maka S. Cardiac arrhythmia classification of ECG signal using morphology and heart beat rate. Fourth International Conference on Advances in Computing and Communications, Cochin, India, 27-29 Aug, 2014;60–63. Google Scholar
  37. Tripathy B, Acharjya D, Cynthya V. A framework for intelligent medical diagnosis using rough set with formal concept analysis. Int J Artif Intell Appl. 2011;2(2):45–66.Google Scholar
  38. Yogi S, Subhashini KR, Satapathy JK. A PSO based functional link artificial neural network training algorithm for equalization of digital communication channels. 5th International Conference on Industrial and Information Systems, Mangalore, India, 29 July-1 Aug, 2010;107–12.Google Scholar
  39. Yu J, Lifeng X, Shijin W. An improved particle swarm optimization for evolving feedforward artificial neural networks. Neu Process Lett. 2007;26(3):217–31.Google Scholar
  40. Zaoràlek L, Platos J, Snàsel V. Patient-adapted and inter-patient ECG classification using neural network and gradient boosting. Neural Network World. 2018;28(3):241–54.Google Scholar
  41. Zhang Y, Wu L. Crop classification by forward neural network with adaptive chaotic particle swarm optimization. Sensors. 2011;11(5):4721–43.Google Scholar
  42. Zhang JR, Zhang J, Lok TM, Lyu MR. A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training. Appl Math Comput. 2007;185(2):1026–37.zbMATHGoogle Scholar

Copyright information

© Sociedade Brasileira de Engenharia Biomedica 2019

Authors and Affiliations

  1. 1.Electronic DepartmentJijel UniversityJijelAlgeria
  2. 2.Mechatronic Laboratory (LMT)Jijel UniversityJijelAlgeria

Personalised recommendations