Skip to main content

Advertisement

SpringerLink
Log in

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

  • Original Paper
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Reddy, M. R. S. E., Svensson, L., Haisty, J., and Pahlm, W. K., Neural network versus electrocardiographer and conventional computer criteria in diagnosing anterior infarct from the ECG, Proc of Computers in Cardiology, pp. 667–670, 1992.

  2. Zheng, H., Wang, H., Nugent, C. D., and Finlay, D. D., Supervised classification models to detect the presence of old myocardial infarction in Body Surface Potential Maps. Proc of Computers in Cardiology, pp. 265–268, 2006.

  3. Yang, H., Malshe, M., Bukkapatnam, S. T. S., and Komanduri, R., Recurrence quantification analysis and principal components in the detection of myocardial infarction from vectorcardiogram signals, Proceedings of the 3rd INFORMS Workshop on Data Mining and Health Informatics (DM-HI 2008), 2008.

  4. McDarby, G., Celler, B. G., and Lovell, N. H., Characterising the discrete wavelet transform of an ECG signal with simple parameters for use in automated diagnosis, of the 2nd International Conference on Bioelectromagnetism, pp. 31–32, 1998.

  5. Jayachandran, E. S., Joseph, P. K., and Acharya, R. U., Analysis of myocardial infarction using discrete wavelet transform. J. Med. Syst., Online doi:10.1007/s10916-009-9314-5, 2009.

  6. Nugent, C. D., Webb, J. A., and Black, N. D., Feature and classifier fusion for 12-lead ECG classification. Med. Inform. Internet Med. 25(3):225–235, 2000.

    Article  Google Scholar 

  7. Lu, H. L., Ong, K., and Chia, P., An automated ECG classification system based on a neuro-fuzzy system, Proc of Computers in Cardiology, pp. 387–390, 2000.

  8. Sadao, F., and Senya, K., Application of feature extraction scheme to the discrimination of electrocardiogram. IEE Trans. Japan 121-A(8):725–730, 2001.

    Google Scholar 

  9. Matveev, M., Krasteva, V., Naydenov, S., and Donova, T., Possibilities of signal-averaged orthogonal and vector electrocardiography for locating and size evaluation of acute myocardial infarction with ST-elevation. Anatolian Journal of Cardiology 7(Suppl. 1):193–197, 2007.

    Google Scholar 

  10. O’Dwyer, M., deChazal, P., and Reilly, R. B., A comparison of the ECG classification performance of different feature sets, Proc. of the Computer in Cardiology Conference, pp. 327–330, 2000.

  11. Bozzola, P., Bortolan, G., Combi, C., Pinciroli, F., and BroHet, C., A hybrid neuro-fuzzy system for ECG classification of myocardialinfarction, Proc of Computers in Cardiology, pp. 241–244, 1996.

  12. Goldberger, A. L., Amaral, L. A. N., Glass, L., Hausdorff, J. M., Ivanov, P. C. H., Mark, R. G., Mietus, J. E., Moody, G. B., Peng, C. K., and Stanley, H. E., PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 101(23):e215–e220, 2000.

    Google Scholar 

  13. Kohler, B. U., Hennig, C., and Orglmeister, R., The principles of software QRS detection. IEEE Eng. Med. Biol. Mag. 21(1):42–57, 2002.

    Article  Google Scholar 

  14. Clifford, G. D., ECG statistics, noise, artifacts and missing data. In: Clifford, G. D., Azuaje, F., and McSharry, P. (Eds.), Editors advanced methods and tools for ECG analysis. Artech House Publishing, London, 2006.

    Google Scholar 

  15. Cuiwei, L., Chongxun, Z., and Changfeng, T., Detection of ECG characteristic points using wavelet transforms. IEEE Trans. Biomed. Eng. 42(1):21–28, 1995.

    Article  Google Scholar 

  16. Gutierrez, A., Hernandez, P., Lara, M., and Perez, S., A QRS detection algorithm based on Haar wavelet, Proc of Computers in Cardiology, pp. 353–356, 1998.

  17. Martinez, J. P., Almeida, R., Olmos, S., Rocha, A. P., and Laguna, P., A wavelet-based ECG delineator: evaluation on standard databases. IEEE Trans. Biomed. Eng. 51(4):570–581, 2004.

    Article  Google Scholar 

  18. Dostanic, A., Peulic, A., Randjic, S., and Pesovic, U., Wireless sensor network wavelet signal processing, Proc of 14th International Conference on Systems, Signals and Image Processing IWSSIP2007, pp 273–276, 2007.

  19. Stephane, M., and Sifen, Z., Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Mach. Intell. 14(7):710–732, 1992.

    Article  Google Scholar 

  20. Güler, İ., and Übeylı, E. D., A modified mixture of experts network structure for ECG beats classification with diverse features. Eng. Appl. Artif. Intell. 18:845–856, 2005.

    Article  Google Scholar 

  21. Cohen, A., and Kovacevic, J., Wavelets: the mathematical background. Proc. I. E. E. E. 84(4):514–522, 1996.

    Google Scholar 

  22. Proakis, J. G., and Manolakis, D. G., Digital signal processing: principles, algorithms, and applications. Prentice-Hall, Englewood Cliffs, 1999.

    Google Scholar 

  23. Afsar Minhas, F. A., and Arif, M., QRS detection and delineation techniques for ECG based robust clinical decision support system design, Proc of National Science Conference 2007.

  24. Sornmo, L., and Laguna, P., Bioelectrical signal processing in cardiac and neurological applications. Elsevier/Academic, Amsterdam, 2005.

    Google Scholar 

  25. Daqourq, K., ECG baseline wanders reduction using DWT. Asian J. Inf. Technol. 4(11):989–995, 2005.

    Google Scholar 

  26. Arif, M., Akram, M. U., and Afsar, F. A., Arrhythmia Beat Classification using pruned fuzzy K-nearest neighbor classifier, Proceedings of International Conference on Soft Computing and Pattern Recognition, SoCPaR, pp 37–42, 2009.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Air University, Islamabad, Pakistan

    Muhammad Arif

  2. Department of Computer and Information Sciences, PIEAS, Nilore, Islamabad, Pakistan

    Ijaz A. Malagore & Fayyaz A. Afsar

Authors
  1. Muhammad Arif
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ijaz A. Malagore
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fayyaz A. Afsar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Arif.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arif, M., Malagore, I.A. & Afsar, F.A. Detection and Localization of Myocardial Infarction using K-nearest Neighbor Classifier. J Med Syst 36, 279–289 (2012). https://doi.org/10.1007/s10916-010-9474-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10916-010-9474-3

Keywords

Search

Navigation