A New Approach to Detection of ECG Arrhythmias: Complex Discrete Wavelet Transform Based Complex Valued Artificial Neural Network

This paper presents the new automated detection method for electrocardiogram (ECG) arrhythmias. The detection system is implemented with integration of complex valued feature extraction and classification parts. In feature extraction phase of proposed method, the feature values for each arrhythmia are extracted using complex discrete wavelet transform (CWT). The aim of using CWT is to compress data and to reduce training time of network without decreasing accuracy rate. Obtained complex valued features are used as input to the complex valued artificial neural network (CVANN) for classification of ECG arrhythmias. Ten types of the ECG arrhythmias used in this study were selected from MIT-BIH ECG Arrhythmias Database. Two different classification tasks were performed by the proposed method. In first classification task (CT-1), whether CWT-CVANN can distinguish ECG arrhythmia from normal sinus rhythm was examined one by one. For this purpose, nine classifiers were improved and executed in CT-1. Second classification task (CT-2) was to recognize ten different ECG arrhythmias by one complex valued classifier with ten outputs. Training and test sets were formed by mixing the arrhythmias in a certain order. Accuracy rates were obtained as 99.8% (averaged) and 99.2% for the first and second classification tasks, respectively. All arrhythmias in training and test phases were classified correctly for both of the classification tasks.

[1]  Thomas Bülow,et al.  Hypercomplex signals-a novel extension of the analytic signal to the multidimensional case , 2001, IEEE Trans. Signal Process..

[2]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[3]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[4]  Tohru Nitta,et al.  An Extension of the Back-Propagation Algorithm to Complex Numbers , 1997, Neural Networks.

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

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

[7]  Akira Hirose,et al.  Proposal of complex-valued region-based-coupling segmentation neural networks and the application to radar imaging systems , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[8]  B. Karlik,et al.  A recognition of ECG arrhytihemias using artificial neural networks , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Cris Koutsougeras,et al.  Complex domain backpropagation , 1992 .

[10]  Mehmet Engin,et al.  ECG beat classification using neuro-fuzzy network , 2004, Pattern Recognit. Lett..

[11]  Peter Kovesi,et al.  A Phase Based Image Comparison Technique , 1999 .

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

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

[14]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[15]  Leif Sörnmo,et al.  Sequential characterization of atrial tachyarrhythmias based on ECG time-frequency analysis , 2004, IEEE Transactions on Biomedical Engineering.

[16]  Yüksel Özbay,et al.  Effects of window types on classification of carotid artery Doppler signals in the early phase of atherosclerosis using complex-valued artificial neural network , 2007, Comput. Biol. Medicine.

[17]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[18]  Yüksel Özbay,et al.  Complex-valued wavelet artificial neural network for Doppler signals classifying , 2007, Artif. Intell. Medicine.

[19]  Witold Pedrycz,et al.  A Granular Description of ECG Signals , 2006, IEEE Transactions on Biomedical Engineering.

[20]  B. Karlik,et al.  A RECOGNITION OF ECG ARRHYTHMIAS USING ARTIFICIAL NEURAL NETWORKS , 2001 .

[21]  Gabriele Steidl,et al.  Dual-Tree Complex Wavelet Transform in the Frequency Domain and an Application to Signal Classification , 2005, Int. J. Wavelets Multiresolution Inf. Process..

[22]  Tohru Nitta.  An Analysis of the Fundamental Structure of Complex-Valued Neurons , 2004, Neural Processing Letters.

[23]  C. Sidney Burrus,et al.  Directional, shift-insensitive, complex wavelet transforms with controllable redundancy , 2002 .

[24]  Johan Driesen,et al.  Time-frequency analysis in power measurement using complex wavelets , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[25]  Yüksel Özbay,et al.  Classification of carotid artery Doppler signals in the early phase of atherosclerosis using complex-valued artificial neural network , 2007, Comput. Biol. Medicine.

[26]  Dimitrios I. Fotiadis,et al.  Automatic arrhythmia detection based on time and time-frequency analysis of heart rate variability , 2004, Comput. Methods Programs Biomed..

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

[28]  Jean-Marc Lina,et al.  Image Processing with Complex Daubechies Wavelets , 1997, Journal of Mathematical Imaging and Vision.

[29]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[30]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[31]  Tom Froese,et al.  Comparison of extrasystolic ECG signal classifiers using discrete wavelet transforms , 2006, Pattern Recognit. Lett..

[32]  Philip de Chazal,et al.  A Patient-Adapting Heartbeat Classifier Using ECG Morphology and Heartbeat Interval Features , 2006, IEEE Transactions on Biomedical Engineering.

[33]  Gregory T. A. Kovacs,et al.  Robust Neural-Network-Based Classification of Premature Ventricular Contractions Using Wavelet Transform and Timing Interval Features , 2006, IEEE Transactions on Biomedical Engineering.

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