Detection and Localization of Myocardial Infarction using K-nearest Neighbor Classifier

  • Authors:
  • Muhammad Arif;Ijaz A. Malagore;Fayyaz A. Afsar

  • Affiliations:
  • Department of Computer Science and Engineering, Air University, Islamabad, Pakistan;Department of Computer and Information Sciences, PIEAS, Islamabad, Pakistan;Department of Computer and Information Sciences, PIEAS, Islamabad, Pakistan

  • Venue:
  • Journal of Medical Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents automatic detection and localization of myocardial infarction (MI) using K-nearest neighbor (KNN) classifier. Time domain features of each beat in the ECG signal such as T wave amplitude, Q wave and ST level deviation, which are indicative of MI, are extracted from 12 leads ECG. Detection of MI aims to classify normal subjects without myocardial infarction and subjects suffering from Myocardial Infarction. For further investigation, Localization of MI is done to specify the region of infarction of the heart. Total 20,160 ECG beats from PTB database available on Physio-bank is used to investigate the performance of extracted features with KNN classifier. In the case of MI detection, sensitivity and specificity of KNN is found to be 99.9% using half of the randomly selected beats as training set and rest of the beats for testing. Moreover, Arif-Fayyaz pruning algorithm is used to prune the data which will reduce the storage requirement and computational cost of search. After pruning, sensitivity and specificity are dropped to 97% and 99.6% respectively but training is reduced by 93%. Myocardial Infarction beats are divided into ten classes based on the location of the infarction along with one class of normal subjects. Sensitivity and Specificity of above 90% is achieved for all eleven classes with overall classification accuracy of 98.8%. Some of the ECG beats are misclassified but interestingly these are misclassified to those classes whose location of infarction is near to the true classes of the ECG beats. Pruning is done on the training set for eleven classes and training set is reduced by 70% and overall classification accuracy of 98.3% is achieved. The proposed method due to its simplicity and high accuracy over the PTB database can be very helpful in correct diagnosis of MI in a practical scenario.