Abstract
We propose a systematic ECG quality classification method based on a kernel support vector machine (KSVM) and genetic algorithm (GA) to determine whether ECGs collected via mobile phone are acceptable or not. This method includes mainly three modules, i.e., lead-fall detection, feature extraction, and intelligent classification. First, lead-fall detection is executed to make the initial classification. Then the power spectrum, baseline drifts, amplitude difference, and other time-domain features for ECGs are analyzed and quantified to form the feature matrix. Finally, the feature matrix is assessed using KSVM and GA to determine the ECG quality classification results. A Gaussian radial basis function (GRBF) is employed as the kernel function of KSVM and its performance is compared with that of the Mexican hat wavelet function (MHWF). GA is used to determine the optimal parameters of the KSVM classifier and its performance is compared with that of the grid search (GS) method. The performance of the proposed method was tested on a database from PhysioNet/Computing in Cardiology Challenge 2011, which includes 1500 12-lead ECG recordings. True positive (TP), false positive (FP), and classification accuracy were used as the assessment indices. For training database set A (1000 recordings), the optimal results were obtained using the combination of lead-fall, GA, and GRBF methods, and the corresponding results were: TP 92.89%, FP 5.68%, and classification accuracy 94.00%. For test database set B (500 recordings), the optimal results were also obtained using the combination of lead-fall, GA, and GRBF methods, and the classification accuracy was 91.80%.
Similar content being viewed by others
References
Ataman, E., Aatre, V., Wong, K., 1980. A fast method for real-time median filtering. IEEE Trans. Acoust. Speech Signal Process., 28(4):415–421. [doi:10.1109/TASSP. 1980.1163426]
Biswal, B., Biswal, M.K., Dash, P.K., et al., 2013. Power quality event characterization using support vector machine and optimization using advanced immune algorithm. Neurocomputing, 103:75–86. [doi:10.1016/j.neu com.2012.08.031]
Chen, Y., Yang, H., 2012. Self-organized neural network for the quality control of 12-lead ECG signals. Physiol. Meas., 33(9):1399–1418. [doi:10.1088/0967-3334/33/9/1399]
Clifford, G.D., Moody, G.B., 2012. Signal quality in cardiorespiratory monitoring. Physiol. Meas., 33(9):E01. [doi:10.1088/0967-3334/33/9/E01]
Clifford, G.D., Behar, J., Li, Q., et al., 2012. Signal quality indices and data fusion for determining clinical acceptability of electrocardiograms. Physiol. Meas., 33(9):1419–1433. [doi:10.1088/0967-3334/33/9/1419]
Han, L., Kendall, G., 2003. Guided operators for a hyper-heuristic genetic algorithm. LNCS, 2903:807–820. [doi: 10.1007/978-3-540-24581-0_69]
Hayn, D., Jammerbund, B., Schreier, G., 2012. QRS detection based ECG quality assessment. Physiol. Meas., 33(9): 1449–1462. [doi:10.1088/0967-3334/33/9/1449]
Johannesen, L., Galeotti, L., 2012. Automatic ECG quality scoring methodology: mimicking human annotators. Physiol. Meas., 33(9):1479–1489. [doi:10.1088/0967-3334/33/9/1479]
Kasturiwale, H.P., Deshmukh, C.N., 2009. Quality assessment of ICA for ECG signal analysis. 2nd Int. Conf. on Emerging Trends in Engineering and Technology, p.73–75. [doi:10.1109/ICETET.2009.187]
Khazaee, A., Ebrahimzadeh, A., 2010. Classification of electrocardiogram signals with support vector machines and genetic algorithms using power spectral features. Biomed. Signal Process. Contr., 5(4):252–263. [doi:10.1016/j.bspc.2010.07.006]
Kligfield, P., Gettes, L.S., Bailey, J.J., et al., 2007. Recommendations for the standardization and interpretation of the electrocardiogram. Part I: the electrocardiogram and its technology. A scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the American College of Cardiology Foundation; and the Heart Rhythm Society endorsed by the International Society for Computerized Electrocardiology. J. Am. Coll. Cardiol., 49(10):1109–1127. [doi:10.1016/j.jacc.2007.01.024]
Langley, P., di Marco, L.Y., King, S., et al., 2011. An algorithm for assessment of quality of ECGs acquired via mobile telephones. IEEE 38th Annual Scientific Conf. of Computing in Cardiology, p.281–284.
Li, Q., Clifford, G.D., 2012. Signal quality and data fusion for false alarm reduction in the intensive care unit. J. Electrocardiol., 45(6):596–603. [doi:10.1016/j.jelectrocard.2012.07.015]
Liu, C.Y., Li, P., Zhao, L.N., et al., 2011. Real-time signal quality assessment for ECGs collected using mobile phones. IEEE 38th Annual Scientific Conf. of Computing in Cardiology, p.357–360.
Moody, G.B., 2011. Physionet/Computing in Cardiology Challenge 2011. Available from http://physionet.org/challenge/2011/.
Ramakrishnan, A.G., Saha, S., 1997. ECG coding by wavelet-based linear prediction. IEEE Trans. Biomed. Eng., 44(12):1253–1261. [doi:10.1109/10.649997]
Redmond, S.J., Xie, Y., Chang, D., et al., 2012. Electrocar-diogram signal quality measures for unsupervised telehealth environments. Physiol. Meas., 33(9):1517–1534. [doi:10.1088/0967-3334/33/9/1517]
Suh, S.C., Gurupur, V.P., Tanik, M.M., 2011. Biomedical Engineering: Health Care Systems, Technology and Techniques. Springer, New York, USA, p.211–227. [doi:10.1007/978-1-4614-0116-2]
Thakor, N.V., Webster, J.G., Tompkins, W.J., 1984. Estimation of QRS complex power spectra for design of a QRS filter. IEEE Trans. Biomed. Eng., 31(11):702–706. [doi:10.1109/TBME.1984.325393]
Wang, X., Yang, C., Qin, B., et al., 2005. Parameter selection of support vector regression based on hybrid optimization algorithm and its application. J. Contr. Theory Appl., 3(4):371–376. [doi:10.1007/s11768-005-0026-1]
Zaunseder, S., Huhle, R., Malberg, H., 2011. Assessing the usability of ECG by ensemble decision trees. IEEE 38th Annual Scientific Conf. of Computing in Cardiology, p.277–280.
Zhang, J.H., 2012. Optimization of kernel function parameters SVM based on the GA. Adv. Mater. Res., 433–440: 4124–4128. [doi:10.4028/www.scientific.net/AMR.433-440.4124]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 51075243 and 61201049), the Excellent Young Scientist Awarded Foundation of Shandong Province, China (No. BS2013DX029), and the China Postdoctoral Science Foundation (No. 2013M530323)
Rights and permissions
About this article
Cite this article
Zhang, Yt., Liu, Cy., Wei, Ss. et al. ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix. J. Zhejiang Univ. - Sci. C 15, 564–573 (2014). https://doi.org/10.1631/jzus.C1300264
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1300264