High Efficient System for Automatic Classification of the Electrocardiogram Beats

Automatic classification of the electrocardiogram (ECG) signals is an important subject for clinical diagnosis of heart disease. This study investigates the design of a high-efficient system to classify five types of ECG beat namely normal beats and four manifestations of heart arrhythmia, in twofold. First, we propose a system that includes two main modules: a feature extraction module and a classification module. Feature extraction module extracts a suitable combination of the ECG’s morphological characteristics and timing interval features. Discrete wavelet transform is used to extract the morphological features. In the classification module, a multi-class support vector machine (SVM)-based classifier is employed. The parameters of this system are determined based on a trial and error method and its performance is evaluated for the MIT-BIH arrhythmia database. Extensive experiments on the parameters of this system such as classifier kernels and various types of features are conducted. These experiments show that in SVM training, the kernels, kernel parameters, and feature selection have very important roles for SVM classification accuracy. Therefore, most appropriates of these parameters should be used for SVM training. Then at the second fold, a novel hybrid intelligent system (HIS) is proposed that consists of three main modules. In the HIS, further to the two mentioned modules, an optimization module is added. In this module, a genetic algorithm is used for optimization of the relevant parameters of system. These parameters are: wavelet filter type for feature extraction, wavelet decomposition level, and classifier’s parameters. Experimental results show that optimization improves the recognition system, efficiently, and HIS is more superior to the system, which as constant parameters.

[1]  Seyed Kamaledin Setarehdan,et al.  Support vector machine-based arrhythmia classification using reduced features of heart rate variability signal , 2008, Artif. Intell. Medicine.

[2]  Patrick E. McSharry,et al.  Advanced Methods And Tools for ECG Data Analysis , 2006 .

[3]  Elif Derya Übeyli Support vector machines for detection of electrocardiographic changes in partial epileptic patients , 2008, Eng. Appl. Artif. Intell..

[4]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[5]  Moncef Gabbouj,et al.  A Generic and Robust System for Automated Patient-Specific Classification of ECG Signals , 2009, IEEE Transactions on Biomedical Engineering.

[6]  Madhuchhanda Mitra,et al.  A Rough-Set-Based Inference Engine for ECG Classification , 2006, IEEE Transactions on Instrumentation and Measurement.

[7]  Chih-Hung Wu,et al.  A real-valued genetic algorithm to optimize the parameters of support vector machine for predicting bankruptcy , 2007, Expert Syst. Appl..

[8]  Chia-Hung Lin,et al.  Frequency-domain features for ECG beat discrimination using grey relational analysis-based classifier , 2008, Comput. Math. Appl..

[9]  Sung-Nien Yu,et al.  Selection of significant independent components for ECG beat classification , 2009, Expert Syst. Appl..

[10]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[11]  Bernadette Dorizzi,et al.  ECG signal analysis through hidden Markov models , 2006, IEEE Transactions on Biomedical Engineering.

[12]  Amjed S. Al-Fahoum,et al.  A quantitative analysis approach for cardiac arrhythmia classification using higher order spectral techniques , 2005, IEEE Transactions on Biomedical Engineering.

[13]  LinChih-Jen,et al.  A tutorial on -support vector machines , 2005 .

[14]  Carsten Peterson,et al.  Clustering ECG complexes using Hermite functions and self-organizing maps , 2000, IEEE Trans. Biomed. Eng..

[15]  Ataollah Ebrahimzadeh,et al.  Detection of premature ventricular contractions using MLP neural networks: A comparative study , 2010 .

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

[17]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[18]  Reza Boostani,et al.  VT and VF classification using trajectory analysis , 2009 .

[19]  Tomasz Markiewicz,et al.  Recognition and classification system of arrhythmia using ensemble of neural networks , 2008 .

[20]  Liang-Yu Shyu,et al.  Using wavelet transform and fuzzy neural network for VPC detection from the holter ECG , 2004, IEEE Transactions on Biomedical Engineering.

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

[22]  Elif Derya íbeyli Support vector machines for detection of electrocardiographic changes in partial epileptic patients , 2008 .

[23]  S. Mallat A wavelet tour of signal processing , 1998 .

[24]  Philip de Chazal,et al.  Automatic classification of heartbeats using ECG morphology and heartbeat interval features , 2004, IEEE Transactions on Biomedical Engineering.

[25]  Chih-Jen Lin,et al.  A Simple Decomposition Method for Support Vector Machines , 2002, Machine Learning.

[26]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[27]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[28]  S. Sumathi,et al.  Evolutionary Intelligence: An Introduction to Theory and Applications with Matlab , 2008 .

[29]  Chandan Chakraborty,et al.  A two-stage mechanism for registration and classification of ECG using Gaussian mixture model , 2009, Pattern Recognit..

[30]  Roger G. Mark,et al.  The MIT-BIH Arrhythmia Database on CD-ROM and software for use with it , 1990, [1990] Proceedings Computers in Cardiology.

[31]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[32]  U. Rajendra Acharya,et al.  Automatic identification of cardiac health using modeling techniques: A comparative study , 2008, Inf. Sci..