Iranian Journal of Biomedical Engineering (IJBME)
نشریه علمی مهندسی پزشکی زیستی

Performance Investigation of Meta-Heuristic Algorithms in Estimation of ECG Dynamic Model Parameters

Document Type : Full Research Paper

Authors

Javad Delavar Matanaq 1
Hamed Danandeh Hesar 2
Mohammad Hadi Ahmadi Fam 1

1 B.Sc. Student, Faculty of Biomedical Engineering, Sahand Univercsity of Technology, Tabriz, Iran

2 Assistant Professor, Faculty of Biomedical Engineering, Sahand University of Technology, Tabriz, Iran

https://doi.org/10.22041/ijbme.2023.1999546.1838
Abstract
In recent years, model-based ECG processing algorithms have been successfully developed in various fileds of ECG processing. The calculation of ECG dynamic model (EDM) is a crucial step for these methods. The EDM parameters can be calculated using optimization algorithms. One of the popular optimization methods in this field is an offline nonlinear method in which users have to manually select points on ECG signal in order to calculate EDM parameters. The objective function used in this algorithm is a complex function which is hard to optimize. In this paper an automatic optimization algorithm is proposed which uses meta-heuristic optimization algorithms to calculate EDM parameters. In this algorithm, we don’t need to select points manually. In addition, the objective function in this algorithm is broken in to several simple objective functions which makes the optimization more accurate. Meta-heuristic optimization algorithms may perform successfully on some optimization problems while failing on others. As a result, a specific algorithm cannot be considered the best optimizer for all optimization problems. For this reason, in this paper, the performances of nine popular meta-heuristic algorithms such as particle swarm optimization, artificial bee colony, cucko search, etc are investigated. In this paper, 200 ECG segments from different records of the MIT-BIH Normal Sinus Rhythm Database (NSRDB) have been selected for evaluation. The duration of each segment was 30 seconds. The EDM parameters for each segment were calculated using the aforemetinoned optimization algorithms. For evaluation, the similarities between the original signals and the synthetic ECG signals were inspected for each optimization algorithm. These synthetic signals were created using the calculated EDM parameters. The similarity results showed that the water evaporation optimization (WEO), teaching learning-based optimization (TLBO), and cucko’s search (CS) algorithms achived better results compared with other methods.

Keywords

Metaheuristic Optimization
ECG Processing
ECG Dynamic Model

Subjects

  1. Akhbari, M. B. Shamsollahi, and C. Jutten, "ECG fiducial points extraction by extended kalman filtering," in Proc. 36th International Conference on Telecommunications and Signal Processing (TSP), 2013: IEEE, 2013, pp. 628-632.
  2. Akhbari, M. B. Shamsollahi, C. Jutten, A. A. Armoundas, and O. Sayadi, "ECG denoising and fiducial point extraction using an extended Kalman filtering framework with linear and nonlinear phase observations," Physiological measurement, vol. 37, no. 2, p. 203, 2016.
  3. Akhbari, M. B. Shamsollahi, C. Jutten, and B. Coppa, "ECG denoising using angular velocity as a state and an observation in an extended kalman filter framework," in Proc. IEEE Annual International Conference  on Medicine and Biology Society (EMBC), 2012: IEEE, pp. 2897-2900.
  4. M. Hamed Danandeh Hesar, "Implementation of a square‐root filtering approach in marginalized particle filters for mixed linear/nonlinear state‐space models," International Journal of Adaptive Control and Signal Processing, 2019.
  5. Hesar and M. Mohebbi, "ECG Denoising Using Marginalized Particle Extended Kalman Filter with an Automatic Particle Weighting Strategy," IEEE Journal of Biomedical and Health Informatics, vol. 21, no. 3, pp. 635-644, 2016, doi: 10.1109/JBHI.2016,2582340.
  6. D. Hesar and M. Mohebbi, "An Adaptive Particle Weighting Strategy for ECG Denoising Using Marginalized Particle Extended Kalman Filter: an Evaluation in Arrhythmia Contexts," IEEE Journal of Biomedical and Health Informatics, vol. 21, no. 6, pp. 1581-1592, 2017, doi: 10.1109/JBHI.2017.2706298.
  7. D. Hesar and M. Mohebbi, "A Multi Rate Marginalized Particle Extended Kalman Filter for P and T Wave Segmentation in ECG Signals," IEEE journal of biomedical and health informatics, vol. 23, no. 1, pp. 112-122, 2018.
  8. Lin, C. Mailhes, and J.-Y. Tourneret, "P-and T-wave delineation in ECG signals using a Bayesian approach and a partially collapsed Gibbs sampler," IEEE Transactions on Biomedical Engineering, vol. 57, no. 12, pp. 2840-2849, 2010.
  9. Nathan, I. Akkaya, and R. Jafari, "A particle filter framework for the estimation of heart rate from ECG signals corrupted by motion artifacts," in Proc. 37th Annual IEEE International Conference on Engineering in Medicine and Biology Society (EMBC), 2015: IEEE, pp. 6560-6565.
  10. Sameni, M. B. Shamsollahi, and C. Jutten, "Model-based Bayesian filtering of cardiac contaminants from biomedical recordings," Physiological measurement, vol. 29, no. 5, pp. 595-613, May 2008, doi: 10.1088/0967-3334/29/5/006.
  11. Sayadi and M. Shamsollahi, "A model-based Bayesian framework for ECG beat segmentation," Physiological measurement, vol. 30, no. 3, pp. 335-352, 2009.
  12. Sayadi, M. B. Shamsollahi, and G. D. Clifford, "Robust detection of premature ventricular contractions using a wave-based bayesian framework," IEEE Transactions on Biomedical Engineering, vol. 57, no. 2, pp. 353-362, 2010.
  13. Clifford, A. Shoeb, P. McSharry, and B. Janz, "Model-based filtering, compression and classification of the ECG," International Journal of Bioelectromagnetism, vol. 7, no. 1, pp. 158-161, 2005.
  14. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE transactions on evolutionary computation, vol. 1, no. 1, pp. 67-82, 1997.
  15. The MIT-BIH Normal Sinus Rhythm Database. PhysioNet, Cambridge,MA [Online]Available: http://www.physionet.org/physiobank/database/nsrdb/
  16. D. Sergeyev, D. Kvasov, and M. Mukhametzhanov, "On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget," Scientific reports, vol. 8, no. 1, pp. 1-9, 2018.
  17. Iba, "Reactive power optimization by genetic algorithm," IEEE Transactions on power systems, vol. 9, no. 2, pp. 685-692, 1994.
  18. -S. Wang and S.-X. Li, "An improved grey wolf optimizer based on differential evolution and elimination mechanism," Scientific reports, vol. 9, no. 1, pp. 1-21, 2019.
  19. K. Erol and I. Eksin, "A new optimization method: big bang–big crunch," Advances in Engineering Software, vol. 37, no. 2, pp. 106-111, 2006.
  20. V. Rao, V. J. Savsani, and D. Vakharia, "Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems," Computer-aided design, vol. 43, no. 3, pp. 303-315, 2011.
  21. -S. Yang, Nature-inspired metaheuristic algorithms. Luniver press, 2010.
  22. Kaveh and T. Bakhshpoori, "Metaheuristics: outlines, MATLAB codes and examples," 2019.
  23. Kaveh and A. Dadras, "A novel meta-heuristic optimization algorithm: thermal exchange optimization," Advances in Engineering Software, vol. 110, pp. 69-84, 2017.
  24. Atashpaz-Gargari and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," in 2007 IEEE congress on evolutionary computation, 2007: IEEE, pp. 4661-4667.
  25. A. Gargari, F. Hashemzadeh, R. Rajabioun, and C. Lucas, "Colonial competitive algorithm: a novel approach for PID controller design in MIMO distillation column process," International Journal of Intelligent Computing and Cybernetics, 2008.
  26. Kaveh and S. Talatahari, "Optimum design of skeletal structures using imperialist competitive algorithm," Computers & structures, vol. 88, no. 21-22, pp. 1220-1229, 2010.
  27. Kaveh and T. Bakhshpoori, "Water evaporation optimization: a novel physically inspired optimization algorithm," Computers & Structures, vol. 167, pp. 69-85, 2016.
  28. Shi, "Particle swarm optimization," IEEE connections, vol. 2, no. 1, pp. 8-13. 2004.
  29. Umapathy, C. Venkataseshaiah, and M. S. Arumugam, "Particle swarm optimization with various inertia weight variants for optimal power flow solution," Discrete Dynamics in Nature and Society, vol. 2010, 2010.
  30. He, W. J. Ma, and J. P. Zhang, "The parameters selection of PSO algorithm influencing on performance of fault diagnosis," in MATEC Web of conferences, 2016, vol. 63: EDP Sciences, p. 02019.
  31. E. McSharry, G. D. Clifford, L. Tarassenko, and L. A. Smith, "A dynamical model for generating synthetic electrocardiogram signals," IEEE transactions on biomedical engineering, vol. 50, no. 3, pp. 289-294, 2003.
  32. Sayadi and M. B. Shamsollahi, "ECG denoising and compression using a modified extended Kalman filter structure," IEEE Transactions on Biomedical Engineering, vol. 55, no. 9, pp. 2240-2248, 2008.
  33. Akhbari, M. B. Shamsollahi, and C. Jutten, "Fiducial points extraction and characteristicwaves detection in ECG signal using a model-based bayesian framework," in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2013: IEEE, pp. 1257-1261.
  34. Akhbari, M. B. Shamsollahi, and C. Jutten, "Twave alternans detection in ecg using Extended Kalman Filter and dualrate EKF," in Proc. 22nd European Signal Processing Conference (EUSIPCO), 2014: IEEE, pp. 2500-2504.
Iranian Journal of Biomedical Engineering (IJBME)
Volume 17, Issue 1
Spring 2023
Pages 25-46

  • Receive Date 05 April 2023
  • Revise Date 03 August 2023
  • Accept Date 12 August 2023

Home

Contact Us