ECG Analysis using Nature Inspired Algorithm

Authors: A.Sankara Subramanian, G.Gurusamy, G.Selvakumar, P.Gnanasekar, A.Nagappan

Abstract:

This paper presents an algorithm based on the wavelet decomposition, for feature extraction from the ECG signal and recognition of three types of Ventricular Arrhythmias using neural networks. A set of Discrete Wavelet Transform (DWT) coefficients, which contain the maximum information about the arrhythmias, is selected from the wavelet decomposition. After that a novel clustering algorithm based on nature inspired algorithm (Ant Colony Optimization) is developed for classifying arrhythmia types. The algorithm is applied on the ECG registrations from the MIT-BIH arrhythmia and malignant ventricular arrhythmia databases. We applied Daubechies 4 wavelet in our algorithm. The wavelet decomposition enabled us to perform the task efficiently and produced reliable results.

Keywords: Daubechies 4 Wavelet, ECG, Nature inspired algorithm, Ventricular Arrhythmias, Wavelet Decomposition.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085373

References:

[1] Anant K., F. Dowla and G.Rodrigue, "Vector quantization of ECG wavelet coefficients", IEEE Signal Processing Letters, Vol. 2, No. 7, July, 1995.
[2] M.Vetterli, "Wavelets and filter banks: theory and design", IEEE Transactions on Signal Processing, Sep, 1992, pp 2207 - 2232.
[3] R.M.Rao, A.S.Bopardikar, "Wavelet transforms: Introduction to theory and applications", Addison Wesley Longman, 1998.
[4] L.Khadra, A.S.Al-Fahoum, H.Al-Nashash, "Detection of life threatening cardiac arrhythmia using the wavelet transformation", Med. Biol. Eng. Comput., Vol. 35, 1997, pp. 626-632.
[5] Addison P.S., Watson J.N., Clegg G.R., Holzer M., Sterz F. and Robertson C.E., ÔÇÿEvaluating arrhythmias in ECG signals using wavelet transforms-, IEEE Engineering in Medicine and Biology Magazine, Vol. 19, pp. 104-109, 2000.
[6] Dinh H.A.N., Kumar D.K., Pah N.D. and Burton P., ÔÇÿWavelets for QRS detection-, Proceedings of the 23rd Annual Conference, IEEE EMS, Istanbul, Turkey, pp. 35-38, 2001.
[7] Kadambe S., Murray R. and Boudreaux-Bartels G.F., ÔÇÿWavelet transform based QRS complex detector-, IEEE Transaction on Biomedical Engineering, Vol. 46, No. 7, pp. 838-848, 1999.
[8] Romero I., Serrano L. and Ayesta, ÔÇÿECG frequency domain features extraction: A new characteristic for arrhythmias classification-, Conference of the IEEE Engineering in Medicine and Biology Society, 2001.
[9] Szilagyi S.M. and Szilagyi L., ÔÇÿWavelet Transform and Neural Network based Adaptive Filtering for QRS Detection-, Proceedings of World Congress on Medical Physics and Biomedical Engineering, Chicago, USA, 2000.
[10] Rumelhart D.E., Hinton G.E. and Williams R.J., "Learning representations by back-propagation errors", Nature, 1986.
[11] V.X.Afonso, W.J.Tompkins, "Detecting ventricular fibrillation", IEEE Eng. Boil., March/April, 1995, pp. 152-159.
[12] Selvakumar G., Bhoopathy Bagan K. and Chidhambara Rajan B., ÔÇÿWavelet Decomposition for Detection and Classification of Critical ECG Arrhythmias-, Proc. of the 8th WSEAS Int. Conf. on Mathematics And Computers in Biology and Chemistry, Vancouver, Canada, June 19- 21, 2007.
[13] A.S. Al-Fahoum, I.Howitt, "Combined wavelet transformation and radial basis neural networks for classifying life threatening cardiac arrhythmias", Med. Biol. Eng. Comput., Vol. 37, 1999, pp. 566 - 573.
[14] MIT-BIH (http://www.physionet.org)
[15] Dorigo M., Caro GD, Gambardella L.M. Ant algorithms for discrete optimization. Artiff Life 1999;5, pp 137-142
[16] Dorigo M, Maniezzo and Colomi A. " Ant system: optimization by a clolony of cooperating agents", IEEE Trans. Systems, Man and Cybernetics- part B, Vol 26, pp 29-41 Feb 1996
[17] Tsai C-F, Tsai C-W, Wu H-C Yang T . A novel data clustering approach for data mining in large databases, Journal of System and Software, 2004 73:133-45