Document Type : Original Research
Authors
Department of Biomedical Engineering and Medical Physics, Faculty of Medicine, Shahid Beheshti University of Medical Sciences, Tehran, Iran
Abstract
Background: Electrocardiogram (ECG) is defined as an electrical signal, which represents cardiac activity. Heart rate variability (HRV) as the variation of interval between two consecutive heartbeats represents the balance between the sympathetic and parasympathetic branches of the autonomic nervous system.
Objective: In this study, we aimed to evaluate the efficiency of discrete wavelet transform (DWT) based features extracted from HRV which were further selected by genetic algorithm (GA), and were deployed by support vector machine to HRV classification.
Materials and Methods: In this paper, 53 ECGs including 3 different beat types (ventricular fibrillation (VF), atrial fibrillation (AF) and also normal sinus rhythm (NSR)), were selected from the MIT/BIH arrhythmia database. The approach contains 4 stages including HRV signal extraction from each ECG signal, feature extraction using DWT (entropy, mean, variance, kurtosis and spectral component β), best features selection by GA and classification of normal and abnormal ECGs using the selected features by support vector machine (SVM).
Results: The performance of the classification procedure employing the combination of selected features were evaluated using several measures including accuracy, sensitivity, specificity and precision which resulted in 97.14%, 97.54%, 96.9% and 97.64%, respectively.
Conclusion: A comparative analysis with the related existing methods illustrates the proposed method has a higher potential in the classification of AF and VF. The attempt to classify the ECG signal has been successfully achieved. The proposed method has shown a promising sensitivity of 97.54% which indicates that this technique is an excellent model for computer-aided diagnosis of cardiac arrhythmias.
Keywords
- Tavassoli M, Ebadzadeh MM, Malek H. Classification of cardiac arrhythmia with respect to ECG and HRV signal by genetic programming. Canadian Journal on Artificial Intelligence, Machine Learning and Pattern Recognition. 2012;3:1-8.
- Mansoory MS, Ashtiyani M, Tajik H, editors. Cardiac motion evaluation for disease diagnosis using ICA basis neural network. Computer Science and Information Technology-Spring Conference, 2009. IACSITSC’09. International Association of; 2009: IEEE.
- Behbahani S, Asadi S, Ashtiyani M, Maghooli K, editors. Analysing optical flow based methods. Signal Processing and Information Technology, 2007 IEEE International Symposium on; 2007: IEEE.
- Dubin D. Rapid Interpretation of EKG’s: USA: Cover Publishing Company, 1996; 1996.
- El Khansa L, Nait-Ali A. Parametrical modelling of a premature ventricular contraction ECG beat: comparison with the normal case. Comput Biol Med. 2007;37:1-7. doi.org/10.1016/j.compbiomed.2005.07.006. PubMed PMID: 16310174.
- Kheder G, Kachouri A, Taleb R, Ben Messaoud M, Samet M. Feature extraction by wavelet transforms to analyze the heart rate variability during two meditation techniques. Advances in Numerical Methods: Springer; 2009. p. 379-87.
- Ashtiyani M, Behbahani S, Asadi S, Birgani PM, editors. Transmitting encrypted data by wavelet transform and neural network. Signal Processing and Information Technology, 2007 IEEE International Symposium on; 2007: IEEE.
- Vali M. Sub-Dividing Genetic Method for Optimization Problems. arXiv preprint arXiv:1307.5679. 2013.
- Cortes C, Vapnik V. Support-vector networks. Machine learning. 1995;20:273-97. doi.org/10.1007/BF00994018.
- Martis RJ, Acharya UR, Min LC. ECG beat classification using PCA, LDA, ICA and discrete wavelet transform. Biomedical Signal Processing and Control. 2013;8:437-48. doi.org/10.1016/j.bspc.2013.01.005.
- Ashtiyani M, Asadi S, Birgani P, Khordechi E, editors. EEG Classification using Neural networks and Independent component analysis. 4th Kuala Lumpur International Conference on Biomedical Engineering 2008; 2008: Springer.
- Ashtiyani M, Asadi S, Birgani PM, editors. ICA-based EEG classification using fuzzy C-mean algorithm. Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on; 2008: IEEE.
- Balasundaram K, Masse S, Nair K, Umapathy K. A classification scheme for ventricular arrhythmias using wavelets analysis. Med Biol Eng Comput. 2013;51:153-64. doi.org/10.1007/s11517-012-0980-y. PubMed PMID: 23132525.
- Prasad H, Martis RJ, Acharya UR, Min LC, Suri JS. Application of higher order spectra for accurate delineation of atrial arrhythmia. Conf Proc IEEE Eng Med Biol Soc. 2013;2013:57-60. doi.org/10.1109/embc.2013.6609436. PubMed PMID: 24109623.
- Sumathi S, Beaulah HL, Vanithamani R. A wavelet transform based feature extraction and classification of cardiac disorder. J Med Syst. 2014;38:98. doi.org/10.1007/s10916-014-0098-x. PubMed PMID: 25023652.
- Moody GB, Mark RG. The impact of the MIT-BIH arrhythmia database. IEEE Eng Med Biol Mag. 2001;20:45-50. doi.org/10.1109/51.932724. PubMed PMID: 11446209.
- von Borell E, Langbein J, Despres G, Hansen S, Leterrier C, Marchant-Forde J, et al. Heart rate variability as a measure of autonomic regulation of cardiac activity for assessing stress and welfare in farm animals -- a review. Physiol Behav. 2007;92:293-316. doi.org/10.1016/j.physbeh.2007.01.007. PubMed PMID: 17320122.
- Pan J, Tompkins WJ. A real-time QRS detection algorithm. IEEE Trans Biomed Eng. 1985;32:230-6. doi.org/10.1109/TBME.1985.325532. PubMed PMID: 3997178.
- Gritti I, Defendi S, Mauri C, Banfi G, Duca P, Roi GS. Heart rate variability, standard of measurement, physiological interpretation and clinical use in mountain marathon runners during sleep and after acclimatization at 3480 m. Journal of Behavioral and Brain Science. 2013;3:26. doi.org/10.4236/jbbs.2013.31004.
- Ashtiani M, Asadi S, Goudarzi PH, editors. A New Method in Transmitting Encrypted Data by FCM Algorithm. Information and Communication Technologies, 2006. ICTTA’06. 2nd; 2006: IEEE.
- Birgani PM, Ashtiyani M, Asadi S, editors. MRI segmentation using fuzzy c-means clustering algorithm basis neural network. Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on; 2008: IEEE.
- Ranganathan G, Bindhu V, Rangarajan DR. Signal processing of heart rate variability using wavelet transform for mental stress measurement. Journal of Theoretical & Applied Information Technology. 2010;11.
- Radivojac P, Obradovic Z, Dunker AK, Vucetic S, editors. Feature selection filters based on the permutation test. European conference on machine learning; 2004: Springer.
- Bajpai P, Kumar M. Genetic algorithm–an approach to solve global optimization problems. Indian Journal of computer science and engineering. 2010;1:199-206.
- Wornell GW, Oppenheim AV. Estimation of fractal signals from noisy measurements using wavelets. IEEE Transactions on signal processing. 1992;40:611-23. doi.org/10.1109/78.120804.
- Khandoker AH, Begg RK, Palaniswami M, editors. Estimating Falls Risk in the Elderly: A Wavelet Based Multiscale Analysis. Electrical and Computer Engineering, 2006. ICECE’06. International Conference on; 2006: IEEE.
- Li G, Chung WY. Detection of driver drowsiness using wavelet analysis of heart rate variability and a support vector machine classifier. Sensors (Basel). 2013;13:16494-511. doi.org/10.3390/s131216494. PubMed PMID: 24316564. PubMed PMCID: 3892817.
- Hu YH, Palreddy S, Tompkins WJ. A patient-adaptable ECG beat classifier using a mixture of experts approach. IEEE Trans Biomed Eng. 1997;44:891-900. doi.org/10.1109/10.623058. PubMed PMID: 9282481.
- Inan OT, Giovangrandi L, Kovacs GT. Robust neural-network-based classification of premature ventricular contractions using wavelet transform and timing interval features. IEEE Trans Biomed Eng. 2006;53:2507-15. doi.org/10.1109/TBME.2006.880879. PubMed PMID: 17153208.
- Übeyli ED. Statistics over features of ECG signals. Expert Systems with Applications. 2009;36:8758-67. doi.org/10.1016/j.eswa.2008.11.015.
- Ince T, Kiranyaz S, Gabbouj M. A generic and robust system for automated patient-specific classification of ECG signals. IEEE Trans Biomed Eng. 2009;56:1415-26. doi.org/10.1109/TBME.2009.2013934. PubMed PMID: 19203885.
)