Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 29Issue 1
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2020> 29(1): 29-37
Duan Li, Ruizheng Shi, Ni Yao, Fubao Zhu, Ke Wang. Real-Time Patient-Specific ECG Arrhythmia Detection by Quantum Genetic Algorithm of Least Squares Twin SVM[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2020, 29(1): 29-37. doi: 10.15918/j.jbit1004-0579.18156
Citation: Duan Li, Ruizheng Shi, Ni Yao, Fubao Zhu, Ke Wang. Real-Time Patient-Specific ECG Arrhythmia Detection by Quantum Genetic Algorithm of Least Squares Twin SVM[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2020, 29(1): 29-37.doi:10.15918/j.jbit1004-0579.18156
shu

Real-Time Patient-Specific ECG Arrhythmia Detection by Quantum Genetic Algorithm of Least Squares Twin SVM

doi:10.15918/j.jbit1004-0579.18156
  • 1.

    School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China

  • 2.

    Department of Cardiology, Xiangya Hospital, Central South University, Changsha 410008, China

  • Received Date:2018-07-27
    Abstract
  • The automatic detection of cardiac arrhythmias through remote monitoring is still a challenging task since electrocardiograms (ECGs) are easily contaminated by physiological artifacts and external noises, and these morphological characteristics show significant variations for different patients. A fast patient-specific arrhythmia diagnosis classifier scheme is proposed, in which a wavelet adaptive threshold denoising is combined with quantum genetic algorithm (QAG) based on least squares twin support vector machine (LSTSVM). The wavelet adaptive threshold denoising is employed for noise reduction, and then morphological features combined with the timing interval features are extracted to evaluate the classifier. For each patient, an individual and fast classifier will be trained by common and patient-specific training data. Following the recommendations of the Association for the Advancements of Medical Instrumentation (AAMI), experimental results over the MIT-BIH arrhythmia benchmark database demonstrated that our proposed method achieved the average detection accuracy of 98.22%,99.65% and 99.41% for the abnormal, ventricular ectopic beats(VEBs) and supra-VEBs(SVEBs), respectively. Besides the detection accuracy, sensitivity and specificity, our proposed method consumes the less CPU running time compared with the other representative state of the art methods. It can be ported to Android based embedded system, henceforth suitable for a wearable device.
    • FullText(HTML)
  • loading
    • References (32)
  • [1]
    Huikuri H V,Castellanos A,Myerburg R J. Sudden death due to cardiac arrhythmias[J]. New England Journal of Medicine,2001, 345(12):1473-1482.
    [2]
    Murphy J G, Lloyd M A. Mayo clinic cardiology:Concise textbook[M]. 3rd ed. Rochester, MN:Mayo Clinic Scientific Press,2007.
    [3]
    Homaeinezhad M R, Atyabi S A, Tavakkoli E, et al. ECG arrhythmia recognition via a neuro-SVM-KNN hybrid classifier with QRS image-based geometrical feature[J].Expert Systems with Applications, 2012,39(2):2047-2058.
    [4]
    Llamedo M, Martínez J P. An automatic patient-adapted ECG heartbeat classifier allowing expert assistance[J]. IEEE Transactions on biomedical engineering,2012,59(8):2312-2320.
    [5]
    Ince T, Kiranyaz S, Gabbouj M. A generic and robust system for automated patient-specific classification of ECG signal[J]. IEEE Transactions on Biomedical Engineering, 2009,56(5):1415-1426.
    [6]
    Jiang W, Kong S G. Block-based neural networks for personalized ECG signal classification[J]. IEEE Transactions on Neural Networks, 2007,18(6):1750-1761.
    [7]
    Kiranyaz S, Ince T, Gabbouj M. Real-time patient-specific ECG classification by 1-D convolutional neural networks[J]. IEEE Transactions on Biomedical Engineering, 2016,63(3):664-674.
    [8]
    Kaur M,Arora A. Classification of ECG signals using LDA with factor analysis method as feature reduction technique[J]. Journal of Medical Engineering & Technology,2012,36(8):411-420.
    [9]
    Llamedo M,Martinez J P. Heartbeat classification using feature selection driven by database generalization criteria[J].Trans Biomed Eng,2011,58(3):616-625.doi: 10.1109/TBME.2010.2068048.
    [10]
    Park J, Kang K. Intelligent classification of heartbeats for automated real-time ECG monitoring[J]. Telemedicine and E-Health,2014,20(12):1069-1077.doi:10.1088/tmj.2014.0033 PMID:250 10717.
    [11]
    Park J, Kang K. PcHD:Personalized classification of heartbeat types using a decision tree[J]. Computers in Biology & Medicine,2014,54(c):79-88.
    [12]
    Wang Z Z, Li H Y, Han C. Arrhythmia classification based on multiple features fusion and random forest using ECG[J]. Journal of Medical Imaging and Health Informatics,2019,9(8):1645-1654.
    [13]
    AI Rahhal M M, Bazi Y, AlHichri H, et al. Deep learning approach for active classification of electrocardiogram signals[J]. Information Sciences,2016,345:340-354.
    [14]
    Yu S N, Chen Y H. Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network[J]. Pattern Recognition Letters,2007,28(10):1142-1150.
    [15]
    Smith S W, Rapin J, Li J. A deep neural network for 12-lead electrocardiogram interpretation outperforms a conventional algorithm, and its physician over read, in the diagnosis of atrial fibrillation[J]. International Journal of Cardiology Heart & Vasculature,2019,25:100423.
    [16]
    Vbeyli E D. ECG beats classification using multiclass support vector machines with error correcting output codes[J]. Digital Signal Processing, 2007,17(3):675-684.
    [17]
    Martis R J, Acharya U R, Mandana K M, et al. Application of principal component analysis to ECG signals for automated diagnosis of cardiac health[J]. Expert Systems with Applications,2012, 39(14):11792-11800.
    [18]
    Melgani F, Bazi Y.Classification of electrocardiogram signals with support vector machines and particle swarm optimization[J]. IEEE Transactions on Information Technology in Biomedicine,2008,12(5):667-677.
    [19]
    Khazaee A, Zadeh A E. ECG beat classification using particle swarm optimization and support vector machine[J].Front Comput Sci,2014,8(2):217-231.
    [20]
    Tang X C,Ma Z W, Hu Q S.A real-time arrhythmia heartbeats classification algorithm using parallel delta modulations and rotated linear-kernel support vector machines[J]. IEEE Trans Biomed Eng. (2019-07-01). https://ieeexplore.ieee.org/document/8752368.
    [21]
    de Chazal P, Reilly R B. A patient-adapting heartbeat classifier using ECG morphology and heartbeat interval features[J]. IEEE Trans Biomed Eng,2006,53(12):2535-2543.
    [22]
    Shao Y H, Zhang C H, Wang X B, et al. Improvements on twin support vector machines[J]. IEEE Trans Neural Netw,2011,22(6):962-968.
    [23]
    Qi Z, Tian Y, Shi Y. Robust twin support vector machine for pattern classification[J].Pattern Recognit,2013, 46(1):305-316.
    [24]
    Tomar D, Agarwal S. Twin support vector machine:a review from 2007 to 2014[J].Egypt Inform J,2015,16(1):55-69.
    [25]
    Ding S F, An Y X, Zhang X K, et al. Wavelet twin support vector machines based on glowworm swarm optimization[J]. Neurocomputing,2017,225:157-163.
    [26]
    Naik G R, Kumar D K, Jayadeva. Twin SVM for gesture classification using the surface electromyogram[J]. IEEE Transactions on Information Technology in Biomedicine, 2010,14(2):301-308.
    [27]
    Naik G R, Kumar D K, Jayadeva. Hybrid independent component analysis and twin support vector machine learning scheme for subtle gesture recognition[J]. Biomedizinische Technik, 2010,55(5):301-307.
    [28]
    Ding S F, Hua X. Recursive least squares projection twin support vector machines[J].Neurocomputing,2014,130:3-9.
    [29]
    Sartakhti J S, Afrabandpey H, Saraee M. Simulated annealing least squares twin support vector machine (SA-LSTSVM) for pattern classification[J]. Soft Computing, 2016,20(2):1-13.
    [30]
    Dahi Z A E M, Mezioud C,Draa A. A quantum-inspired genetic algorithm for solving the antenna positioning problem[J]. Swarm and Evolutionary Computation,2016,31:24-63.
    [31]
    Gao Huilin, Chen Wenjie. Image classification based on the fusion of complementary features[J]. Journal of Beijing Institute of Technology, 2017,26(2):197-205.
    [32]
    Zhao Junsheng, Gu Yuantong, Feng Zhigang. Optimization of processing parameters of power spinning for bushing based on neural network and genetic algorithms[J]. Journal of Beijing Institute of Technology, 2019,28(3):606-616.
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (444) PDF downloads(212) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map