ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix

Ya-tao ZHANG; Cheng-yu LIU; Shou-shui WEI; Chang-zhi WEI; Fei-fei LIU

doi:10.1631/jzus.C1300264

Your Location：

Home >

Browse articles >

ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix

Computer & Automation | Updated：2022-05-19

- ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix
- 基于非线性支持向量机和遗传算法的移动ECG质量评估
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 7, Pages: 564-573(2014)
- Affiliations：
  
  1.School of Control Science and Engineering, Shandong University, Jinan 250061, China
  2.School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai 264209, China
  3.Institute of Cellular Medicine, Newcastle University, Newcastle upon Tyne, NE1 4LP, UK
- Author bio：
  
  WEI Shou-shui, E-mail: sswei@sdu.edu.cn
- Funds：
- DOI：10.1631/jzus.C1300264
  CLC： TP181
- Received：21 September 2013，
  
  Revised：2014-;6-16，
  
  Published：2014-07
- Accepted：
Scan QR Code
Ya-tao ZHANG, Cheng-yu LIU, Shou-shui WEI, et al. ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(7): 564-573.
DOI：

Ya-tao ZHANG, Cheng-yu LIU, Shou-shui WEI, et al. ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(7): 564-573. DOI： 10.1631/jzus.C1300264.

摘要

研究目的

为减少移动设备采集的ECG信号造成的误报警，避免远程心电监控中心的误诊和诊疗资源浪费，提高诊断准确率和效率，首先必须评估ECG信号质量。本文采用频域、时域相结合的ECG特征分析，结合非线性支持向量机（kernelsupportvectormachine

KSVM）和遗传算法，实现对ECG的质量分类。

创新要点

运用频域和时域相结合的ECG特征分析。对具有易于识别特征（如导联脱落）的ECG信号，直接依据该特征得出分类结果；对依据简单特征无法评判的ECG信号，提取复杂时、频域特征组成特征矩阵，运用KSVM进行分类。

方法提亮

根据ECG特征是否易于识别，分步骤采用根据特征直接分类和非线性支持向量机智能分类技术，降低算法复杂度和运算量（图1）。结合频域和时域，在ECG特征空间选择与扩展上进行了有效提升（公式4）。运用遗传算法优化了SVM参数。

重要结论

时、频域结合的特征分析能够较全面地反映ECG特征。KSVM智能分类技术能够有效提高分类精度。

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

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

and GRBF methods

and the classification accuracy was 91.80%.

关键词

Keywords

references

E. Ataman , , , V. Aatre , , , K. Wong . . A fast method for real-time median filtering . . IEEE Trans. Acoust. Speech Signal Process , , 1980 . . 28 ( ( 4 ): ): 415 - - 421 . . DOI: 10.1109/TASSP.1980.1163426 http://doi.org/10.1109/TASSP.1980.1163426 . .

B. Biswal , , , M.K. Biswal , , , P.K. Dash , , , 等 . . Power quality event characterization using support vector machine and optimization using advanced immune algorithm . . Neurocomputing , , 2013 . . 103 75 - - 86 . . DOI: 10.1016/j.neucom.2012.08.031 http://doi.org/10.1016/j.neucom.2012.08.031 . .

Y. Chen , , , H. Yang . . Self-organized neural network for the quality control of 12-lead ECG signals . . Physiol. Meas , , 2012 . . 33 ( ( 9 ): ): 1399 - - 1418 . . DOI: 10.1088/0967-3334/33/9/1399 http://doi.org/10.1088/0967-3334/33/9/1399 . .

G.D. Clifford , , , G.B. Moody . . Signal quality in cardiorespiratory monitoring . . Physiol. Meas , , 2012 . . 33 ( ( 9 ): ): E01 DOI: 10.1088/0967-3334/33/9/E01 http://doi.org/10.1088/0967-3334/33/9/E01 . .

G.D. Clifford , , , J. Behar , , , Q. Li , , , 等 . . Signal quality indices and data fusion for determining clinical acceptability of electrocardiograms . . Physiol. Meas , , 2012 . . 33 ( ( 9 ): ): 1419 - - 1433 . . DOI: 10.1088/0967-3334/33/9/1419 http://doi.org/10.1088/0967-3334/33/9/1419 . .

L. Han , , , G. Kendall . . Guided operators for a hyper-heuristic genetic algorithm . . LNCS , , 2003 . . 2903 807 - - 820 . . DOI: 10.1007/978-3-540-24581-0_69 http://doi.org/10.1007/978-3-540-24581-0_69 . .

D. Hayn , , , B. Jammerbund , , , G. Schreier . . QRS detection based ECG quality assessment . . Physiol. Meas , , 2012 . . 33 ( ( 9 ): ): 1449 - - 1462 . . DOI: 10.1088/0967-3334/33/9/1449 http://doi.org/10.1088/0967-3334/33/9/1449 . .

L. Johannesen , , , L. Galeotti . . Automatic ECG quality scoring methodology:mimicking human annotators . . Physiol.Meas , , 2012 . . 33 ( ( 9 ): ): 1479 - - 1489 . . DOI: 10.1088/0967-3334/33/9/1479 http://doi.org/10.1088/0967-3334/33/9/1479 . .

H.P. Kasturiwale , , , C.N. Deshmukh . . Quality assessment of ICA for ECG signal analysis . . 2nd Int. Conf. on Emerging Trends in Engineering and Technology , , 2009 . . p.73 - - 75 . . DOI: 10.1109/ICETET.2009.187 http://doi.org/10.1109/ICETET.2009.187 . .

A. Khazaee , , , A. Ebrahimzadeh . . Classification of electrocardiogram signals with support vector machines and genetic algorithms using power spectral features . . Biomed. Signal Process. Contr , , 2010 . . 5 ( ( 4 ): ): 252 - - 263 . . DOI: 10.1016/j.bspc.2010.07.006 http://doi.org/10.1016/j.bspc.2010.07.006 . .

P. Kligfield , , , L.S. Gettes , , , J.J. Bailey , , , 等 . . 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 , , 2007 . . 49 ( ( 10 ): ): 1109 - - 1127 . . DOI: 10.1016/j.jacc.2007.01.024 http://doi.org/10.1016/j.jacc.2007.01.024 . .

P. Langley , , , L.Y. di Marco , , , S. King , , , 等 . . An algorithm for assessment of quality of ECGs acquired via mobile telephones . . IEEE 38th Annual Scientific Conf. of Computing in Cardiology , , 2011 . . p.281 - - 284 . . . .

Q. Li , , , G.D. Clifford . . Signal quality and data fusion for false alarm reduction in the intensive care unit . . J.Electrocardiol , , 2012 . . 45 ( ( 6 ): ): 596 - - 603 . . DOI: 10.1016/j.jelectrocard.2012.07.015 http://doi.org/10.1016/j.jelectrocard.2012.07.015 . .

C.Y. Liu , , , P. Li , , , L.N. Zhao , , , 等 . . Real-time signal quality assessment for ECGs collected using mobile phones . . IEEE 38th Annual Scientific Conf. of Computing in Cardiology , , 2011 . . p.357 - - 360 . . . .

G.B Moody . . Physionet/Computing in Cardiology Challenge 2011 . . Available from , , 2011 . . http://physionet.org/challenge/2011/ http://physionet.org/challenge/2011/ , , . .

A.G. Ramakrishnan , , , S. Saha . . ECG coding by wavelet-based linear prediction . . IEEE Trans. Biomed. Eng , , 1997 . . 44 ( ( 12 ): ): 1253 - - 1261 . . DOI: 10.1109/10.649997 http://doi.org/10.1109/10.649997 . .

S.J. Redmond , , , Y. Xie , , , D. Chang , , , 等 . . Electrocardiogram signal quality measures for unsupervised telehealth environments . . Physiol. Meas , , 2012 . . 33 ( ( 9 ): ): 1517 - - 1534 . . DOI: 10.1088/0967-3334/33/9/1517 http://doi.org/10.1088/0967-3334/33/9/1517 . .

S.C. Suh , , , V.P. Gurupur , , , M.M. Tanik . . Biomedical Engineering:Health Care Systems, Technology and Techniques . . Springer, New York, USA, , , 2011 . . p.211 - - 227 . . DOI: 10.1007/978-1-4614-0116-2 http://doi.org/10.1007/978-1-4614-0116-2 . .

N.V. Thakor , , , J.G. Webster , , , W.J. Tompkins . . Estimation of QRS complex power spectra for design of a QRS filter . . IEEE Trans. Biomed. Eng., , , 1984 . . 31 ( ( 11 ): ): 702 - - 706 . . DOI: 10.1109/TBME.1984.325393 http://doi.org/10.1109/TBME.1984.325393 . .

X. Wang , , , C. Yang , , , B. Qin , , , 等 . . Parameter selection of support vector regression based on hybrid optimization algorithm and its application . . J. Contr. Theory Appl., , , 2005 . . 3 ( ( 4 ): ): 371 - - 376 . . DOI: 10.1007/s11768-005-0026-1 http://doi.org/10.1007/s11768-005-0026-1 . .

S. Zaunseder , , , R. Huhle , , , H. Malberg . . Assessing the usability of ECG by ensemble decision trees . . IEEE 38th Annual Scientific Conf. of Computing in Cardiology, , , 2011 . . p.277 - - 280 . . . .

J.H. Zhang . . Optimization of kernel function parameters SVM based on the GA . . Adv. Mater. Res , , 2012 . . 433-440 4124 - - 4128 . . DOI: 10.4028/www.scientific.net/AMR.433-440.4124 http://doi.org/10.4028/www.scientific.net/AMR.433-440.4124 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

A novel forwarding and routing mechanism design in SDN-based NDN architecture

Discovering optimal features using static analysis and a genetic search based method for Android malware detection

A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar

Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints

Related Author

Ronghao ZHENG

Senlin ZHANG

Meiqin LIU

Jiaxin ZHANG

Jia LI

Ren-chao XIE

Tao HUANG

Li SUN

Related Institution

State Key Laboratory of Industrial Control Technology, Zhejiang University

College of Electrical Engineering, Zhejiang University

Institute of Artificial Intelligence and Robotics, Xi’an Jiaotong University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Department of Computer System and Technology, University of Malaya

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰