DOI QR코드

DOI QR Code

EMD based Cardiac Arrhythmia Classification using Multi-class SVM

다중 클래스 SVM을 이용한 EMD 기반의 부정맥 신호 분류

  • Published : 2010.01.30

Abstract

Electrocardiogram(ECG) analysis and arrhythmia recognition are critical for diagnosis and treatment of ill patients. Cardiac arrhythmia is a condition in which heart beat may be irregular and presents a serious threat to the patient recovering from ventricular tachycardia (VT) and ventricular fibrillation (VF). Other arrhythmias like atrial premature contraction (APC), Premature ventricular contraction (PVC) and superventricular tachycardia (SVT) are important in diagnosing the heart diseases. This paper presented new method to classify various arrhythmias contrary to other techniques which are limited to only two or three arrhythmias. ECG is decomposed into Intrinsic Mode Functions (IMFs) by Empirical Mode Decomposition (EMD). Burg algorithm was performed on IMFs to obtain AR coefficients which can reduce the dimension of feature vector and utilized as Multi-class SVM inputs which is basically extended from binary SVM. We chose optimal parameters for SVM classifier, applied to arrhythmias classification and achieved the accuracies of detecting NSR, APC, PVC, SVT, VT and VP were 96.8% to 99.5%. The results showed that EMD was useful for the preprocessing and feature extraction and multi-class SVM for classification of cardiac arrhythmias, with high usefulness.

심전도 신호 분석 및 부정맥 분류는 환자를 진단하고 치료하는데 중요한 역할을 한다. 부정맥은 맥박이 불규칙한 상태로 심실빈맥(VT)이나 심실세동(VF) 환자에게 심각한 위협이 될 수 있다. 심방조기수축(APC)과 상심실성빈맥(SVT), 심실조기수축(PVC)은 심실빈맥(VT)만큼 치명적이지는 않지만 심장질환을 진단하는데 중요한 부정맥이다. 본 논문은 2~3개의 부정맥 분류만을 고려한 기존의 방법을 극복하고 다양한 부정맥을 분류하기 위한 새로운 방법을 제시한다. 심전도 신호의 특징 추출을 위해서 EMD 방법으로 신호를 분해하여 IMFs를 얻는다. 입력 데이터의 양은 분류기 성능에 영향을 미치므로 신호 데이터의 차원을 감소시키기 위해 Burg 알고리즘을 IMFs에 적용하여 AR 계수를 구하고 여러 개의 이진 분류기를 결합한 다중 클래스 SVM의 입력으로 사용한다. 최적의 SVM 성능 파라미터를 선택하고 부정맥 분류에 적용한 결과 검출의 정확성은 96.8%~99.5%였다. 실험 결과는 제안한 EMD 방법에 의한 전처리 및 특징 추출과 다중 클래스 SVM에 의한 부정맥 분류의 유용성을 보여준다.

Keywords

References

  1. S.L.Melo, L.P.Caloba, J.Nadal, "Arrhythmia analysis using artificial neural network and decimated electrocardiographic data," Comp. in Cardiology, vol.27, pp. 355-358, 2000.
  2. R.Silipo, C.Marchesi, "Artificial Neural Networks for Automatic ECG Analysis," IEEE Trans. Signal Processing, vol. 46, pp. 1417-1425, 1998. https://doi.org/10.1109/78.668803
  3. M.B.Anuradha, V.C.Veera Reddy, "Cardiac Arrhythmia Calssification using Fuzzy Classifiers," Journal of Theoretical and Applied Information Technology, vol. 4, no. 4, pp. 353-359, 2005.
  4. M.Nambakhsh, V.Tavakoli, N.Sahba, "FPGA -core defibrillator using wavelet-fuzzy ECG arrhythmia classification," in Proc. of IEEE Conf. on Engineering in Medicine and Biology Society, pp. 2673-2676, 2008.
  5. I.Chouvarda, N.Maglaveras, C.Pappas, "Adaptive time-frequency ECG analysis," Computers in Cardiology 2001, pp.265-268, 2001.
  6. M.G.Tsipouras, V.P.Oikonomou, Di Fotiadis, L.K.Michalis, D.Sideris, "Classification of atrial tachyarrhythmias in electrocardiograms using time frequency analysis," Comp. in Cardiology, pp. 245-248, 2004.
  7. M.I.Oiws, A.H.Abou-Zied, A.M.Youssef, "Study of Features based on Nonlinear Dynamical Modeling in ECG Arrhythmia Detection and Classification," IEEE Trans. Biomedical Eng., vol. 49, no. 7, pp. 733-736, 2002. https://doi.org/10.1109/TBME.2002.1010858
  8. H.X.Zhang, Y.S.Zhu, Z.M.Wang, "Complexity measure and complexity rate information based detection of ventricular tachycardia and fibrillation," Medical and Biological Eng. and Comp., vol. 38, no. 5, pp. 553-557, 2000. https://doi.org/10.1007/BF02345752
  9. N.E.Huang, Z.Shen, S.R.Long, M.C.Wu, E.H.Shih, Q.Zheng, Yen. N.-C., C.C.Tung and H.H.Liu, "The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis," Proc. Roy. Soc., London. A, vol. 454, pp. 903-995, 1998. https://doi.org/10.1098/rspa.1998.0193
  10. H.Zhang and Q.Gai, "Research on properties of empirical mode decomposition method," Proc. of the 6th World Congress on Intelligent Control and Automation, vol. 2, pp. 10001-10004, 2006.
  11. 이금분, 조범준, "EMD방법을 이용한 ECG 신호 필터링," 한국해양정보통신학회논문지, vol. 13 no. 12, pp.2671-2676, 2009.

Cited by

  1. 음악추천을 위한 다중 옥타브 밴드 기반 장르 분류기 vol.15, pp.7, 2011, https://doi.org/10.6109/jkiice.2011.15.7.1487
  2. Cardiac Arrhythmias Auto Detection in an Electrocardiogram Using Computer-Aided Diagnosis Algorithm vol.556, pp.None, 2010, https://doi.org/10.4028/www.scientific.net/amm.556-562.2728
  3. 경험적 모드 분해를 이용한 시각자극 관련 과제수행에 대한 뇌 유발전위 진폭과 위상 변화 분석 vol.18, pp.1, 2010, https://doi.org/10.14695/kjsos.2015.18.1.15