Feature selection for ECG signal processing using improved genetic algorithm and empirical mode decomposition

Abstract This paper proposes a novel scheme of feature selection, which employs a modified genetic algorithm that uses a variable-range searching strategy and empirical mode decomposition (EMD). Combined with support vector machines (SVMs), a new pattern recognition method for electrocardiograph (ECG) is developed. First, the ECG signal is decomposed into intrinsic mode functions (IMFs) that represent signal characteristics with sample oscillatory modes. Then, the modified genetic algorithm with variable-range encoding and dynamic searching strategy is used to optimize statistical feature subsets. Next, a statistical model based on receiver operating characteristic (ROC) analysis is developed to select the dominant features. Finally, the SVM-based pattern recognition model is used to classify different ECG patterns. Comparative studies with peer-reviewed results and two other well-known feature selection methods demonstrate that the proposed method can select dominant features in processing ECG signal, and achieve better classification performance with lower feature dimensionality.

[1]  Saibal Dutta,et al.  Identification of ECG beats from cross-spectrum information aided learning vector quantization , 2011 .

[2]  Octavian Postolache,et al.  Empirical Mode Decomposition and Principal Component Analysis implementation in processing non-invasive cardiovascular signals , 2012 .

[3]  D. Mozaffarian,et al.  Executive summary: heart disease and stroke statistics--2010 update: a report from the American Heart Association. , 2010, Circulation.

[4]  Yixiang Huang,et al.  A lean model for performance assessment of machinery using second generation wavelet packet transform and Fisher criterion , 2010, Expert Syst. Appl..

[5]  Clarence W. de Silva,et al.  Sensor-Fault Tolerant condition Monitoring of an Industrial Machine , 2013, Int. J. Inf. Acquis..

[6]  Xuemei Liu,et al.  Semi-supervised learning and condition fusion for fault diagnosis , 2013 .

[7]  Amine Naït-Ali,et al.  QRS complex detection using Empirical Mode Decomposition , 2010, Digit. Signal Process..

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[10]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Ataollah Ebrahimzadeh,et al.  Classification of electrocardiogram signals with support vector machines and genetic algorithms using power spectral features , 2010, Biomed. Signal Process. Control..

[12]  Ataollah Ebrahimzadeh,et al.  Classification of the electrocardiogram signals using supervised classifiers and efficient features , 2010, Comput. Methods Programs Biomed..

[13]  Majid Moavenian,et al.  A comparative study of DWT, CWT and DCT transformations in ECG arrhythmias classification , 2010, Expert Syst. Appl..

[14]  Che Wun Chiou,et al.  A novel fuzzy c-means method for classifying heartbeat cases from ECG signals , 2010 .

[15]  A. Akobeng,et al.  Understanding diagnostic tests 3: receiver operating characteristic curves , 2007, Acta paediatrica.

[16]  Brian Litt,et al.  Evolving a Bayesian classifier for ECG-based age classification in medical applications , 2008, Appl. Soft Comput..

[17]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[18]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[19]  C. W. de Silva,et al.  Design evolution of mechatronic systems through modeling, on-line monitoring, and evolutionary optimization , 2012 .

[20]  Aime Lay-Ekuakille,et al.  An efficient cardiac signal enhancement using time–frequency realization of leaky adaptive noise cancelers for remote health monitoring systems , 2013 .

[21]  Manuel Blanco-Velasco,et al.  ECG signal denoising and baseline wander correction based on the empirical mode decomposition , 2008, Comput. Biol. Medicine.

[22]  Jihong Yan,et al.  Improved Hilbert-Huang transform based weak signal detection methodology and its application on incipient fault diagnosis and ECG signal analysis , 2014, Signal Process..

[23]  L Saidi,et al.  Diagnosis of broken-bars fault in induction machines using higher order spectral analysis. , 2013, ISA transactions.

[24]  D. Mozaffarian,et al.  Heart disease and stroke statistics--2010 update: a report from the American Heart Association. , 2010, Circulation.

[25]  S. S. Shen,et al.  A confidence limit for the empirical mode decomposition and Hilbert spectral analysis , 2003, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[26]  Shailja Shukla,et al.  ECG signal processing for abnormalities detection using multi-resolution wavelet transform and Artificial Neural Network classifier , 2013 .

[27]  Silvia Casado Yusta,et al.  Different metaheuristic strategies to solve the feature selection problem , 2009, Pattern Recognit. Lett..