基于非线性支持向量机和遗传算法的移动ECG质量评估

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质量评估

计算机与自动化 | Updated：2022-05-19

- 基于非线性支持向量机和遗传算法的移动ECG质量评估
- ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix
- 信息与电子工程前沿（英文） 2014年15卷第7期页码：564-573
- 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：
  
  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)
- DOI：10.1631/jzus.C1300264
  中图分类号： TP181
- 收稿：2013-09-21，
  
  修回：2014-;6-16，
  
  纸质出版：2014-07
- Accepted：
Scan QR Code
基于非线性支持向量机和遗传算法的移动ECG质量评估[J]. 信息与电子工程前沿（英文）, 2014,15(7):564-573.

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.
基于非线性支持向量机和遗传算法的移动ECG质量评估[J]. 信息与电子工程前沿（英文）, 2014,15(7):564-573. DOI： 10.1631/jzus.C1300264.

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 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

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