Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31742
ECG Analysis using Nature Inspired Algorithm

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


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):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 2033


[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 (
[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