Automated characterization and classification of coronary artery disease and myocardial infarction by decomposition of ECG signals: A comparative study

Information Sciences

Volumn 377, Issue , 2017, Pages 17-29

  Acharya, U Rajendra ^a,b,c   Fujita, Hamido ^d   Adam, Muhammad ^a   Lih, Oh Shu ^a   Sudarshan, Vidya K ^a   Hong, Tan Jen ^a   Koh, Joel EW ^a   Hagiwara, Yuki ^a   Chua, Chua K ^a   Poo, Chua Kok ^a   San, Tan Ru ^e  

^a DEPARTMENT OF ELECTRONICS AND COMPUTER ENGINEERING   (Singapore)

^b SINGAPORE UNIVERSITY OF SOCIAL SCIENCES   (Singapore)

^c UNIVERSITY OF MALAYA   (Malaysia)

^d IWATE PREFECTURAL UNIVERSITY   (Japan)

^e DEPARTMENT OF CARDIOLOGY   (Singapore)

Author keywords

Coronary artery disease; Discrete cosine transform; Discrete wavelet transform; Electrocardiogram; Empirical mode decomposition; Myocardial infarction

Indexed keywords

AUTOMATION; CARDIOLOGY; COMPUTER AIDED DIAGNOSIS; DIAGNOSIS; DISCRETE COSINE TRANSFORMS; DISCRETE WAVELET TRANSFORMS; DISEASES; ELECTROCARDIOGRAPHY; HEART; NEAREST NEIGHBOR SEARCH; PATHOLOGY; SIGNAL PROCESSING; WAVELET DECOMPOSITION; WAVELET TRANSFORMS;

AUTOMATED DIAGNOSTIC SYSTEMS; CLASSIFICATION PERFORMANCE; CORONARY ARTERY DISEASE; DISCRETE COSINE TRANSFORM(DCT); EMPIRICAL MODE DECOMPOSITION; K-NEAREST NEIGHBOR CLASSIFIERS (KNN); LOCALITY PRESERVING PROJECTIONS; MYOCARDIAL INFARCTION;

BIOMEDICAL SIGNAL PROCESSING;

EID: 84992385104     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2016.10.013     Document Type: Article

References (76)

1. [1] Abo-Zahhad, M., ECG signal compression using discrete wavelet transform. Olkkonen, Dr.Juuso T., (eds.) Discrete Wavelet Transforms – Applications and Theory, 2011, InTech, 143–169 ISBN: 978-953-307-185-5.
2. [2] Acharya, U.R., Sankaranarayanan, M., Nayak, J., Xiang, C., Tamura, T., Automatic identification of cardiac health using modeling techniques: a comparative study. Inf. Sci. 178 (2008), 4571–4582.
3. [3] Acharya, U.R., Faust, O., Vinitha, S., Swapna, G., Martis, R.J., Kadri, N.A., Suri, J.S., Linear and nonlinear analysis of normal and CAD-affected heart rate signals. Comput. Methods Programs Biomed. 113 (2014), 55–68.
4. [4] Acharya, U.R., Fujita, H., Sudarshan, V.K., Oh, S.L., Adam, M., Koh, J.E.W., Tan, J.H., Ghista, D.N., Martis, R.J., Chua, C.K., Poo, C.K., Tan, R.S., Automated detection and localization of myocardial infarction using electrocardiogram: a comparative study of different leads. Knowl.-Based Syst. 99 (2016), 146–156.
5. [5] Acharya, U.R., Sudarshan, V.K., Koh, J.E.W., Martis, R.J., Tan, J.H., Oh, S.L., Muhammad, A., Hagiwara, Y., Mookiah, M.R.K., Chua, K.P., Chua, K.C., Tan, R.S., Application of higher-order spectra for the characterization of coronary artery disease using electrocardiogram signals. Biomed. Signal Process. Control 31 (2017), 31–43.
6. [6] Addison, P.S., Wavelet transforms and the ECG: a review. Physiol. Measure. 26 (2005), 155–199.
7. [7] Ahmed, N., Natarajan, T., Rao, K.R., Discrete cosine transform. IEEE Trans. Comput. 23 (1974), 90–93.
8. [8] Alam, M.S., Rahim, N.M.S., Compression of ECG signal based on its deviation from a reference signal using discrete cosine transform. IEEE, 5th International Conference on Electrical and Computer Engineering (ICECE), 2008, 53–58.
9. [9] Al-Kindi, S.G., Ali, F., Farghaly, A., Towards real-time detection of myocardial infarction by digital analysis of electrocardiograms. IEEE, 1st Middle East Conference on Biomedical Engineering, 2011.
10. [10] Allen, V.A., Belina, J., ECG data compression using the discrete cosine transform (DCT). IEEE, Proceedings of Computers in Cardiology, 1992, 687–690.
11. [11] Akobeng, A.K., Understanding diagnostic tests 1: sensitivity, specificity and predictive values. Acta. Paediatr. 96 (2006), 338–341.
12. [12] American Heart Association, AHA. Heart disease and stroke statistics – 2016 update, a report from the American Heart Association (AHA). Circulation., 2016, e2–e11.
13. [13] Arafat, S., Dohrmann, M., Skubic, M., Classification of Coronary Artery Disease Stress ECGs Using Uncertainty Modeling. 2005, IEEE.
14. [14] Arif, M., Malagore, I.A., Afsar, F.A., Automatic detection and localization of myocardial infarction using back propagation neural networks. IEEE, 4th International Conference on Bioinformatics and Biomedical Engineering (iCBBE), 2010.
15. [15] Arif, M., Malagore, I.A., Afsar, F.A., Detection and localization of myocardial infarction using k-nearest neighbor classifier. J. Med. Syst. 36 (2012), 279–289.
16. [16] Babaoglu, I., Findik, O., Bayrak, M., Effects of principle component analysis on assessment of coronary artery diseases using support vector machine. Expert Syst. Appl. 37 (2010), 2182–2185.
17. [17] Babaoglu, I., Findik, O., Ulker, E., A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine. Expert Syst. Appl. 37 (2010), 3177–3183.
18. [18] Banarjee, S., Mitra, M., ECG feature extraction and classification of anteroseptal myocardial infarction and normal subjects using discrete wavelet transform. IEEE, International Conference on Systems in Medicine and Biology, 2010.
19. [19] Banerjee, S., Mitra, M., A classification approach for myocardial infarction using voltage features extracted from four standard ECG leads. IEEE, International Conference on Recent Trends in Information Systems, 2011.
20. [20] Banerjee, S., Mitra, M., Cross wavelet transform based analysis of electrocardiogram signals. Int. J. Electr. Electron. Comput. Eng. 1 (2012), 88–92.
21. [21] Bendifallah, A., Benzid, R., Boulemden, M., Improved ECG compression method using discrete cosine transform. Electronic Lett., 2011, 47.
22. [22] Buja, L.M., Willerson, J.T., The role of coronary artery lesions in ischemic heart disease: insights from recent clinicopathologic, coronary arteriographic, and experimental studies. Hum. Pathol. 18 (1987), 451–461.
23. [23] Buja, L.M., Clubb, F.J. Jr, Bilheimer, D.W., Willerson, J.T., Pathobiology of human familial hypercholesterolemia and a related animal model, the Watanabe heritable hyperlipidaemic rabbit. Eur. Heart. J. 11 (1990), 41–52.
24. [24] Buja, L.M., McAllister, H.A. Jr, Coronary artery disease: pathological anatomy and pathogenesis. Willerson, J.T., Cohn, J.N., Wellens, H.J.J., Holmes, D.R. Jr, (eds.) Cardiovascular Medicine, third edition, 2007, Springer, London, 593–610.
25. [25] Buja, L.M., McAllister, H.A. Jr., Atherosclerosis: pathologic anatomy and pathogenesis. Willerson, J.T., Cohn, J.N., Wellens, H.J.J., Holmes, D.R. Jr, (eds.) Cardiovascular Medicine, third ed., 2007, Springer, London, 1581–1591.
26. [26] Chang, P.C., Hsieh, J.C., Lin, J.J., Chou, Y.H., Liu, C.H., A hybrid system with hidden markov models and Gaussian mixture models for myocardial infarction classification with 12-lead ECGs. 11th IEEE Conference on Hugh Performance Computing and Communications, 2009.
27. [27] Chee, J., Seow, S.C., The Electrocardiogram. Acharya, U.R., Suri, J.S., Spaan, J.A.E., Krishnan, S.M., (eds.) Advances in Cardiac Signal Processing, 2007, Springer-Verlag, Berlin, Heidelberg, 1–53.
28. [28] Cheng, J.S., Yu, D.J., Yang, Y., Research on the intrinsic mode function (IMF) criterion in EMD method. Mech. Syst. Sig. Process., 2006, 817–824.
29. [29] Daubechies, I., The wavelet transform, time-frequency localization and signal analysis. IEEE Trans. Inf. Theory, 1990, 961–1005.
30. [30] Desai, K.D., Sankhe, M.S., A real-time fetal ECG feature extraction using multiscale discrete wavelet transform. IEEE, 5th International Conference on Biomedical Engineering and Informatics (BMEI), 2012.
31. [31] Desai, U., Martis, R.J., Nayak, C.G., Sheshikala, G., Sarika, K., Shetty, R.K., Decision support system for arrhythmia beats using ECG signals with DCT, DWT and EMD methods: a comparative study. J. Mech. Med. Biol., 16, 2016, 1640012 (19 pages).
32. [32] Duda, R.O., Hart, P.E., Stork, D.G., Pattern Classification. second ed., 2001, A Wiley-Inter science Publication.
33. [33] Giri, D., Acharya, U.R., Martis, R.J., Sree, S.V., Lim, T.C., Ahamed, T.V.I., Suri, J.S., Automated diagnosis of coronary artery disease affected patients using LDA, PCA, ICA and discrete wavelet transform. Knowl.-Based Syst. 37 (2013), 274–282.
34. [34] Goldberger, A.L., Amaral, L.A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.-K., Stanley, H.E., PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation. 101 (2000), 215–220.
35. [35] Gonzalez, M., Bergmeir, C., Triguero, I., Rodriguez, Y., Benitez, J.M., On the stopping criteria for k-nearest neighbor in positive unlabeled time series classification problems. Inf. Sci. 328 (2016), 42–59.
36. [36] Guyton, A.C., Hall, J.E., Text Book of Medical Physiology. 11th Edition, 2006, Elsevier, New York, NY, USA.
37. [37] Han, J., Kamber, M., Data Mining: Concepts and Techniques Morgan Kaufmann. 2nd Edition, 2006.
38. [38] He, X., Niyogi, P., Locality Preserving Projection. 2005, University of Chicago, Chicago, IL, USA.
39. [39] Herring, N., Paterson, D.J., ECG diagnosis of acute ischemia and infarction: past, present and future. QJM 99 (2006), 219–230.
40. [40] Huang, N.E., Shen, Z., Long, S.R., Wu, M.C., Shih, H.H., Zheng, Q., Yen, N.C., Tung, C.C., Liu, H.H., The empirical mode decomposition and the Hilbert spectrum for nonlinear and nom-stationary time series analysis. Proc. R. Soc. 454 (1998), 903–995.
41. [41] Iyengar, N., Peng, C.K., Morin, R., Godlberger, A.L., Lipsitz, L.A., Age-related alterations in the fractal scaling of cardiac interbeat interval dynamics. Am. J. Physiol. 271 (1996), 1078–1084.
42. [42] Jayachandran, E.S., Joseph, K.P., Acharya, U.R., Analysis of myocardial infarction using discrete wavelet transform. J. Med. Syst. 34 (2010), 985–992.
43. [43] Katz, M.J., Ness, S.M., Coronary Artery Disease (CAD). 2015, Wild Iris Medical Education.
44. [44] Kaveh, A., Chung, W., Automated classification of coronary atherosclerosis using single lead ECG. IEEE Conference on Wireless Sensors, Kuching, Sarawak, 2013.
45. [45] Kim, W.S., Jin, S.H., Park, Y.K., Choi, H.M., A study on development pf multi-parameter measure of heart rate variability diagnosing cardiovascular disease. IFMBE Proc. 14 (2007), 3480–3483.
46. [46] Kumar, M., Pachori, R.B., Acharya, U.R., An efficient automated technique for CAD diagnosis using flexible analytic wavelet transform and entropy features extracted from HRV signals. Expert Syst. Appl. 63 (2016), 165–172.
47. [47] Lahiri, T., Kumar, U., Mishra, H., Sarkar, S., Roy, A.D., Analysis of ECG signal by chaos principle to help automatic diagnosis of myocardial infarction. J. Sci. Ind. Res. 68 (2009), 866–870.
48. [48] Lee, H.G., Noh, K.Y., Ryu, K.H., Mining Biosignal Data: Coronary Artery Disease Diagnosis Using Linear and Nonlinear Features of HRV. 2007, Springer-Verlag, Berlin Heidelberg, 218–228.
49. [49] Lee, H.G., Noh, K.Y., Ryu, K.H., A data mining approach for coronary heart disease prediction using HRV features and carotid arterial wall thickness. IEEE, International Conference on Biomedical Engineering and Informatics, 2008.
50. [50] Lehtinen, R., Holst, H., Turjanmaa, V., Edenbrandt, L., Pahlm, O., Malmivuo, J., Artificial neural network for exercise electrocardiographic detection of coronary artery disease. 2nd International Conference on Bioelectromagnetism, Melbourne Australia, 1998 February.
51. [51] Lewenstein, K., Radial basis function neural network approach for the diagnosis of coronary artery disease based on the standard electrocardiogram exercise test. Med. Biol. Eng. Comput. 39 (2001), 1–6.
52. [52] Liu, B., Liu, J., Wang, G., Huang, K., Li, F., Zheng, Y., Luo, Y., Zhou, F., A novel electrocardiogram parameterization algorithm and its application in myocardial infarction detection. Comput. Biol. Med. 61 (2015), 178–184.
53. [53] Lu, H.L., Ong, K., Chia, P., An automated ECG classification system based on a neuro-fuzzy system. IEEE Comput. Cardiol. 27 (2000), 387–390.
54. [54] Martis, R.J., Acharya, U.R., Tan, J.H., Petznick, A., Yanti, R., Chua, C.K., Ng, E.Y.K., Tong, L., Application of empirical mode decomposition (EMD) for automated detection of epilepsy using EEG signals. Int. J. Neural Syst., 22, 2012, 1250027.
55. [55] Martis, R.J., Acharya, U.R., Lim, C.M., ECG beat classification using PCA, LDA, ICA and discrete wavelet transform. Biomed. Signal Process. Control 8 (2013), 437–448.
56. [56] Martis, R.J., Acharya, U.R., Lim, C.M., Suri, J.S., Characterization of ECG beats from cardiac arrhythmia using discrete cosine transform in PCA framework. Knowl.-Based Syst. 45 (2013), 76–82.
57. [57] Martis, R.J., Chakraboty, C., Ray, A.K., Wavelet-based machine learning techniques for ECG signal analysis. Mach. Learn. Healthcare Inf. 56 (2014), 25–45.
58. [58] Martis, R.J., Acharya, U.R., Adeli, H., Current methods in electrocardiogram characterization. Comput. Biol. Med. 48 (2014), 133–149.
59. [59] Mendis, S., et al. Global Status Report on Non-Communicable Diseases 2014., 2014, World Health Organization.
60. [60] Mohamed, MuhidinA., Deriche, MohamedA., An approach for ECG feature extraction using daubechies 4 wavelet. Int. J. Comput. Appl. 96 (2014), 36–41.
61. [61] Olkkonen, J., Discrete Wavelet Transforms – Theory and applications. 2011, published by InTech, Croatia.
62. [62] Pachori, R.B., Avinash, P., Shashank, K., Sharma, R., Acharya, U.R., Application of empirical mode decomposition for analysis of normal and diabetic RR-interval signals. Expert Syst. Appl. 42 (2015), 4567–4581.
63. [63] Pan, J., Tompkins, W.J., A real time QRS detection algorithm. 11th Edition, 2006, WB Saunders Co, Philadelphia.
64. [64] Patidar, S., Pachori, R.B., Acharya, U.R., Automated diagnosis of coronary artery disease using Tunable-Q wavelet transform applied on heart rate signals. Knowl.-Based Syst. 82 (2015), 1–10.
65. [65] Rahhal, M.M., Bazi, Y., AlHichri, H., Alajlan, N., Melgani, F., Yager, R.R., Deep learning approach for active classification of electrocardiogram signals. Inf. Sci. 345 (2016), 340–354.
66. [66] Ratnakar, M., Sunil, K.S., Nitisha, J., Signal filtering using discrete wavelet transform. Int. J. Recent Trends Eng., 2009, 2.
67. [67] Safdarian, N., Dabanloo, N.J., Attarodi, G., A new pattern recognition method for detection and localization of myocardial infarction using T-wave integral and total integral as extracted features from one cycle of ECG signal. J. Biomed. Sci. Eng. 7 (2014), 818–824.
68. [68] Sharma, L.N., Tripathy, R.K., Dandapat, S., Multiscale energy and eigenspace approach to detection and localization of myocardial infarction. IEEE Trans. Biomed. Eng. 62 (2015), 1827–1837.
69. [69] Schreck, D.M., Ng, L., Schreck, B.S., Bosco, S.F., Allegra, J.R., Zacharias, D., Wortzel, J.V., Detection of coronary artery disease from the normal resting ECG using nonlinear mathematical transformation. Ann. Emerg. Med. 17 (1988), 132–134.
70. [70] Silber, E.N., Katz, N., Heart Disease. 1975, Macmillan publishing Co., New York, 498.
71. [71] Sood, S., Kumar, M., Pachori, R.B., Acharya, U.R., Application of empirical mode decomposition-based features for analysis of normal and CAD heart rate signals. J. Mech. Med. Biol., 16, 2016, 1640002 (20 pages).
72. [72] Sun, L., Lu, Y., Yang, K., Li, S., ECG analysis using multiple instance learning for myocardial infarction detection. IEEE Trans. Biomed. Eng. 59 (2012), 3348–3356.
73. [73] Townsend, N., Wickramasinghe, K., Bhatnagar, P., Smolina, K., Nichols, M., Leal, J., Luengo-Fernandez, R., Rayner, M., Coronary Heart Disease Statistics, a Compendium of Health Statistics 2012 edition. 2012, British Heart Foundation, London.
74. [74] Townsend, N., Williams, J., Bhatnagar, P., Wickramasinghe, K., Rayner, M., Cardiovascular Disease Statistics. 2014, British Heart Foundation, London.
75. [75] Willerson, J.T., Hillis, L.D., Buja, L.M., Ischemic Heart Disease Clinical and Pathophysiological Aspects. 1982, Raven, New York.
76. [76] Yin, L., Chen, Y., Ji, W., A novel method of diagnosing coronary heart disease by analyzing ECG signals combined with motion activity. IEEE International Workshop on Machine Learning for Signal Processing, Beijing, China, 2011 September 18-21.