Ischemia episode detection in ECG using kernel density estimation, support vector machine and feature selection
Myocardial ischemia can be developed into more serious diseases. Early Detection of the ischemic syndrome in electrocardiogram (ECG) more accurately and automatically can prevent it from developing into a catastrophic disease. To this end, we propose a new method, which employs wavelets and simple feature selection.
For training and testing, the European ST-T database is used, which is comprised of 367 ischemic ST episodes in 90 records. We first remove baseline wandering, and detect time positions of QRS complexes by a method based on the discrete wavelet transform. Next, for each heart beat, we extract three features which can be used for differentiating ST episodes from normal: 1) the area between QRS offset and T-peak points, 2) the normalized and signed sum from QRS offset to effective zero voltage point, and 3) the slope from QRS onset to offset point. We average the feature values for successive five beats to reduce effects of outliers. Finally we apply classifiers to those features.
We evaluated the algorithm by kernel density estimation (KDE) and support vector machine (SVM) methods. Sensitivity and specificity for KDE were 0.939 and 0.912, respectively. The KDE classifier detects 349 ischemic ST episodes out of total 367 ST episodes. Sensitivity and specificity of SVM were 0.941 and 0.923, respectively. The SVM classifier detects 355 ischemic ST episodes.
We proposed a new method for detecting ischemia in ECG. It contains signal processing techniques of removing baseline wandering and detecting time positions of QRS complexes by discrete wavelet transform, and feature extraction from morphology of ECG waveforms explicitly. It was shown that the number of selected features were sufficient to discriminate ischemic ST episodes from the normal ones. We also showed how the proposed KDE classifier can automatically select kernel bandwidths, meaning that the algorithm does not require any numerical values of the parameters to be supplied in advance. In the case of the SVM classifier, one has to select a single parameter.
- Kusumoto FM: Cardiovascular Pathophysiology. North Carolina: Hayes Barton Press; 2004.
- Brownfield J, Herbert M: EKG Criteria for Fibrinolysis: What’s Up with the J Point? Western Journal of Emergency Medicine 2008, 9:40–42.
- Rabbani H, Mahjoob MP, Farahabadi E, Farahabadi A, Dehnavi AM: Ischemia detection by electrocardiogram in wavelet domain using entropy measure. Journal of Research in Medical Sciences 2011,16(11):1473–1482.
- Lemire D, Pharand C, Rajaonah J, Dube B, LeBlanc AR: Wavelet time entropy, T wave morphology and myocardial ischemia. IEEE Transactions on Biomedical Engineering 2000,47(7):967–970. CrossRef
- Pang L, Tchoudovski I, Braecklein M, Egorouchkina K, Kellermann W, Bolz A: Real time heart ischemia detection in the smart home care system. Proceedings IEEE Engineering Medicine Biology Society 2005, 3703–3706.
- Tonekabonipour H, Emam A, Teshnelab M, Shoorehdeli MA: Ischemia prediction via ECG using MLP and RBF predictors with ANFIS classifiers. Seventh International Conference on Natural Computation 2011, 776–780. CrossRef
- Stamkopoulos T, Diamantaras K, Maglaveras N, Strintzis M: ECG analysis using nonlinear PCA neural networks for ischemia detection. IEEE Transactions on Signal Processing 1998,46(11):3058–3067. CrossRef
- Maglaveras N, Stamkopoulos T, Pappas C, Strintzis MG: An adaptive backpropagation neural network for real-time ischemia episodes detection: development and performance analysis using the European ST-T database. IEEE transactions on bio-medical engineering 1998, 45:805–813. CrossRef
- Afsar FA, Arif M, Yang J: Detection of ST segment deviation episodes in ECG using KLT with an ensemble neural classifier. Physiological measurement 2008,29(7):747–760. CrossRef
- Papaloukas C, Fotiadis DI, Likas A, Michalis LK: An ischemia detection method based on artificial neural networks. Artificial Intelligence in Medicine 2002,24(2):167–178. CrossRef
- Andreao RV, Dorizzi B, Boudy J, Mota JCM: ST-segment analysis using hidden Markov Model beat segmentation: application to ischemia detection. Computers in Cardiology 2004, 381–384. CrossRef
- Faganeli J, Jager F: Automatic distinguishing between ischemic and heart-rate related transient ST segment episodes in ambulatory ECG records. Computers in Cardiology 2008, 381–384.
- Exarchos TP, Tsipouras MG, Exarchos CP, Papaloukas C, Fotiadis DI, Michalis LK: A methodology for the automated creation of fuzzy expert systems for ischaemic and arrhythmic beat classification based on a set of rules obtained by a decision tree. Artificial Intelligence in Medicine 2007,40(3):187–200. CrossRef
- Garcia J, Sörnmo L, Olmos S, Laguna P: Automatic detection of ST-T complex changes on the ECG using filtered RMS difference series: application to ambulatory ischemia monitoring. IEEE Transactions on Biomedical Engineering 2000,47(9):1195–1201. CrossRef
- Murugan S, Radhakrishnan S: Rule Based Classification Of Ischemic ECG Beats Using Ant-Miner. International Journal of Engineering Science and Technology 2010,2(8):3929–3935.
- Bakhshipour A, Pooyan M, Mohammadnejad H, Fallahi A: Myocardial ischemia detection with ECG analysis, using Wavelet Transform and Support Vector Machines. In. 17th Iranian Conference of Biomedical Engineering (ICBME) 2010, 1–4. CrossRef
- Mitchell TM: Machine Learning. New York: McGraw-Hill; 1997.
- Taddei A, Distante G, Emdin M, Pisani P, Moody GB, Zeelenberg C, Marchesi C: The European ST-T database: standard for evaluating systems for the analysis of ST-T changes in ambulatory electrocardiography. European Heart Journal 1992,13(9):1164–1172.
- Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE: PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation 2000,101(23):e215-e220 doi:10.1161/01.CIR.101.23.e215. [Circulation Electronic Pages: http://circ.ahajournals.org/cgi/content/full/101/23/e215PMID:1085218] CrossRef
- Jané R, Laguna P, Thakor NV, Caminal P, Adaptive baseline wander removal in the ECG: Comparative analysis with cubic spline technique. Computers in Cardiology 1992, 143–146. CrossRef
- Sörnmo L: Time-varying digital filtering of ECG baseline wander. Medical and Biological Engineering and Computing 1993,31(5):503–508. CrossRef
- Rao RM, Bopardikar AS: Wavelet transforms - introduction to theory and applications. Reading. Massachusetts: Addison-Wesley-Longman; 1997.
- Oppenheim AV, Schafer RW, Buck JR: Discrete-time signal processing. Englewood Cliffs, New Jersey. Prentice-Hall: Inc; 1989.
- Aspiras TH, Asari VK: Analysis of spatiotemporal relationship of multiple energy spectra of EEG data for emotion recognition. The Fifth International Conference on Information Processing 2011, 572–581.
- Discrete wavelet transformation frequencies [ http://visual.cs.utsa.edu/research/projects/davis/visualizations/wavelet/frequency-bands] [ ]
- Arvinti B, Toader D, Costache M, Isar A: Electrocardiogram baseline wander removal using stationary wavelet approximations. 12th International Conference on Optimization of Electrical and Electronic Equipment 2010, 890–895. CrossRef
- Censi F, Calcagnini G, Triventi M, Mattei E, Bartolini P, Corazza I, Boriani G: Effect of high-pass filtering on ECG signal on the analysis of patients prone to atrial fibrillation. Ann Ist Super Sanita 2009,45(4):427–431.
- Vila J, Presedo J, Delgado M, Barro S, Ruiz R, Palacios F: SUTIL: intelligent ischemia monitoring system. International Journal of Medical Informatics 1998,47(6):193–214.
- Bishop CM: Pattern Recognition and Machine Learning. New York LLC: Springer Science + Business Media; 2006.
- Scott DW, Sain SR: Multi-dimensional Density Estimation. In Handbook of Statistics, Volume 24. North-Holland Publishing Co; 2005:229–261. [Data Mining and Data Visualization]
- Duda RO, Hart PE, Stork DG: Pattern Classification. Wiley-Interscience: New York; 2000.
- Turlach BA: Bandwidth Selection in Kernel Density Estimation: A Review. CORE and Institut de Statistique 1993, 1–33.
- Chang CC, Lin CJ: LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2011,2(3):27:1–27:27. [Software available at, http://www.csie.ntu.edu.tw/cjlin/libsvm]
- Jager F, Moody GB, Taddei A, Mark RG: Performance measures for algorithms to detect transient ischemic ST segment changes. Computers in Cardiology 1991, 369–372.
- Izenman AJ: Modern multivariate statistical techniques: regression, classification, and manifold learning. Springer texts in statistics. New York: Springer; 2008.
- Chau FT, Liang YZ, Gao J, Shao XG: Chemometrics: from basics to wavelet transform. Chemical analysis. New Jersey: John Wiley; 2004.
- Martis RJ, Chakraborty C, Ray AK: An Integrated ECG Feature Extraction Scheme Using PCA and Wavelet Transform. 2009 Annual IEEE India Conference 2009, 1–4. CrossRef
- Mahmoodabadi S, Ahmadian A, Abolhasani M, Eslami M, Bidgoli J: ECG Feature Extraction Based on Multiresolution Wavelet Transform. Conference Proceedings of the International Conference of IEEE Engineering in Medicine and Biology Society 2005, 3902–3905.
- Goletsis Y, Papaloukas C, Fotiadis DI, Likas A, Michalis LK: Automated ischemic beat classification using genetic algorithms and multicriteria decision analysis. IEEE Transaction Biomedical Engineering 2004,51(10):1717–1725. CrossRef
- Hamilton PS, Tompkins WJ: Quantitative investigation of QRS detection rules using the MIT/BIH arrhythmia database. IEEE Transactions on Biomedical Engineering 1986,33(12):1157–1165. CrossRef
- EP Limited: Open Source Software [ http://www.eplimited.com/software.htm] [ ]
- Ischemia episode detection in ECG using kernel density estimation, support vector machine and feature selection
- Open Access
- Available under Open Access This content is freely available online to anyone, anywhere at any time.
BioMedical Engineering OnLine
- Online Date
- June 2012
- Online ISSN
- BioMed Central
- Additional Links
- Myocardial ischemia
- Discrete wavelet transform
- Kernel density estimation
- Support vector machine
- QRS complex detection
- ECG baseline wandering removal
- Author Affiliations
- 1. School of Information and Communications, Gwangju Institute of Science and Technology 1, Oryong-dong, Buk-gu, Gwangju, Republic of Korea
- 2. Department of Electrical and Computer Engineering, University of Alberta, Canada and Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland