Abstract
The diagnosis of disease with patients having chest pain is a challenging issue for the general practitioners for further treatment without delay. When blood flow in a coronary artery is partially or totally restricted, it is called a coronary occlusion. It is essential to diagnose coronary artery blockage at the earliest possible stage to provide the appropriate therapy at the appropriate time. Various classification techniques have been used in many research studies to diagnose coronary artery disease. In this study, however, a polynomial curve fitting technique based on optimization strategies was used to diagnose coronary artery occlusion. The signals with the noise were removed using a discrete wavelet transform. This is followed by a hamming window function which shows the signals with 2000 samples. This was further applied to the polynomial fitting function to obtain polynomial coefficients of the given signal. The polynomial coefficients were obtained by choosing the best value of the polynomial order n using genetic and particle swarm optimization algorithm. Area, variance, kurtosis, root means, and form factor were computed using these polynomial coefficients. These features were further implemented in different classifiers such as Support Vector Machine, K-Nearest Neighbor, Levenberg–Marquardt Neural Network, Scaled Conjugate Gradient Neural Network, and Multilayer Perceptron Network. The K-Nearest Neighbor classifier provides the highest classification accuracy of other classifiers. The accuracy of the K-Nearest Neighbor classifier is 98.7 and 99.4 based on genetic algorithm and PSO technique respectively.
Similar content being viewed by others
References
Abdar M, Ksiaúzek W, Acharya UR, Tan R-S, Makarenkov V, Plawiak P (2019) A new machine learning technique for an accurate diagnosis of coronary artery disease. Comput Methods Programs Biomed 179:104992
Acharya UR, Hagiwara Y, Wei Koh JE, Oh SL, Hong Tan J, Adam M, San Tan R (2018) Entropies for automated detection of coronary artery disease using ECG signals: a review. Biocybernet Biomed Eng 38(2):373–384
Alizadehsani R, Abdar M, Roshanzamir M, Khosravi A, Kebria PM, Khozeimeh F, Nahavandi S, Sarrafzadegan N, Acharya UR (2019) Machine learning-based coronary artery disease diagnosis: a comprehensive review. Comput Biol Med 111:103346
Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249
Bai Q (2010) Analysis of particle swarm optimization algorithm. Comput Inform Sci 3(1):180
Baloglu UB, Talo M, Yildirim O, Tan RS, Acharya UR (2019) Classification of myocardial infarction with multi-lead ECG signals and deep CNN. Pattern Recognit Lett 122:23–30
Berko NS, Clark ET, Levsky JM (2015) Acute left circumflex coronary artery occlusion detected on nongated CT. Clin Imaging 39(5):897–900
Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press
Celin S, Vasanth K (2019) A novel method for ECG classification using polynomial based curve fitting. In 2019 IEEE international conference on electrical, computer and communication technologies (ICECCT) (pp. 1–9). IEEE.
Chang P-C, Lin J-J, Hsieh J-C, Weng J (2012) Myocardial infarction classification with multi-lead ECG using hidden Markov models and Gaussian mixture models. Appl Soft Comput 12(10):3165–3175
Correa R, Arini PD, Correa LS, Valentinuzzi M, Laciar E (2014) Novel technique for ST-T interval characterization in patients with acute myocardial ischemia. Comput Biol Med 50:49–55
Cortes C, Vapnik V (1995) Support-vector networks Machine learning, vol 20. Kluwer Academic Publisher, Boston, pp 237–297
Damodara VD, Alphones A, Chen DH, Lou HH, Martin C, Li X (2020) Flare performance modeling and set point determination using artificial neural networks. Int J Energy Environ Eng 11(1):91–109
David Sánchez AV (2003) Advanced support vector machines and kernel methods. Neurocomputing 55:5–20
Dolatabadi AD, Zadeh Khadem SE, Mohammadzadeh Asl B (2017) Automated diagnosis of coronary artery disease (CAD) patients using optimized SVM. Comput Methods Programs Biomed 138:117–126
El-Dahshan E-S (2011) Genetic algorithm and wavelet hybrid scheme for ECG signal denoising. Telecommun Syst 46(3):209–215
Elhaj FA, Salim N, Harris AR, Swee TT, Ahmed T (2016) Arrhythmia recognition and classification using combined linear and nonlinear features of ECG signals. Comput Methods Programs Biomed 127:52–63
Fayn J (2010) A classification tree approach for cardiac ischemia detection using spatiotemporal information from three standard ECG leads. IEEE Trans Biomed Eng 58(1):95–102
Gong D, Lu L, Li M (2009) Robot path planning in uncertain environments based on particle swarm optimization. In 2009 IEEE Congress on Evolutionary Computation, pp. 2127–2134. IEEE
Gou J, Lan D, Yuhong Z, Taisong X (2012) A new distance-weighted k-nearest neighbor classifier. J Inf Comput Sci 96:1429–1436
Kora P (2017) ECG based myocardial infarction detection using a hybrid firefly algorithm. Comput Methods Programs Biomed 152:141–148
Kora P, Kalva SR (2015) Improved bat algorithm for the detection of myocardial infarction. Springerplus 4(1):666
Kora P, Krishna KSR (2016) Hybrid firefly and particle swarm optimization algorithm for the detection of bundle branch block. Int J Cardiovasc Acad 2(1):44–48
Kumar A, Singh M (2016) Ischemia detection using isoelectric energy function. Comput Biol Med 68:76–83
Liu B, Liu J, Wang G, Huang K, Li F, Zheng Y, Luo Y, Zhou F (2015) A novel electrocardiogram parameterization algorithm and its application in myocardial infarction detection. Comput Biol Med 61:178–184
Madhavan MV, Gersh BJ, Alexander KP, Granger CB, Stone GW (2018) Coronary artery disease in patients≥ 80 years of age. J Am Coll Cardiol 71(18):2015–2040
Martis RJ, Acharya UR, Min LC (2013a) ECG beat classification using PCA, LDA, ICA and discrete wavelet transform. Biomed Signal Proces Control 8(5):437–448
Martis RJ, Acharya UR, Lim CM, Suri JS (2013b) Characterization of ECG beats from cardiac arrhythmia using discrete cosine transform in PCA framework. Knowl-Based Syst 45:76–82
Nayak S, Kumar N, Choudhury BB (2017) Scaled conjugate gradient backpropagation algorithm for selection of industrial robots. Int J Comput Appl 7(6):2250
Nikus KC, Eskola MJ (2008) Electrocardiogram patterns in acute left main coronary artery occlusion. J Electrocardiol 41(6):626–629
Pal D, Mandana KM, Pal S, Sarkar D, Chakraborty C (2012) Fuzzy expert system approach for coronary artery disease screening using clinical parameters. Knowl-Based Syst 36:162–174
Papaloukas C, Fotiadis DI, Likas A, Michalis LK (2002) An expert system for ischemia detection based on parametric modeling and artificial neural networks. In Proc. Eur. Med. Biol. Eng. Conf, pp 742–743
Patidar S, Pachori RB, Acharya UR (2015) Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals. Knowl-Based Syst 82:1–10
Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57
Rajkumar G, Jayabharathy R, Narasimhan K, Raju N, Easwaran M, Elamaran V, Ramirez-Gonzalez G, Burbano-Fernandez M (2019) Spectral and SNR improvement analysis of normal and abnormal heart sound signals using different windows. Future Gener Comput Syst 92:438–443
Roy TNS, Narayanan T, Saeed Nagham J, Anil Kumar R (2013) Acute inferior wall myocardial infarction due to occlusion of the wrapped left anterior descending coronary artery. Case Rep Cardiol 2013:1
Saini I, Singh D, Khosla A (2013) QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases. J Adv Res 4(4):331–344
Salunke KK, Khyalappa RJ (2017) Role of the electrocardiogram in the identification of culprit vessel occlusion in acute ST elevation myocardial infarction in relation to coronary angiography. J Clin Preventive Cardiol 6(4):128
Samanta P, Pathak A, Mandana K, Saha G (2019) Classification of coronary artery disease and normal subjects using multi-channel phonocardiogram signal. Biocyberneti Biomed Eng 39(2):426–443
Sharma LN, Tripathy RK, Dandapat S (2015) Multiscale energy and eigenspace approach to detection and localization of myocardial infarction. IEEE Transact Biomed Eng 62(7):1827–1837
Thirumuruganathan S (2010) A detailed introduction to K-nearest neighbor (KNN) algorithm. http://saravananthirumuruganathan.wordpress.com/2010/05/17/a-detailed-introduction-to-k-nearest-neighbor-knnalgorithm/
Van Heuverswyn F, De Buyzere M, Coleman M, De Pooter J, Drieghe B, Duytschaever M, Gevaert S et al (2019) Feasibility and performance of a device for automatic self-detection of symptomatic acute coronary artery occlusion in outpatients with coronary artery disease: a multicentre observational study. Lancet Digital Health 1(2):90–99
Vapnik V (2000) The nature of statistical learning theory. Springer, New York
Vignesh V, Pavithra D, Dinakaran K, Thirumalai C (2017) Data analysis using box and whisker plot for stationary shop analysis. In 2017 International Conference on Trends in Electronics and Informatics (ICEI), pp. 1072–1076. IEEE
Vives-Borras M, Maestro A, Garcia-Hernando V, Jorgensen D, Ferrero-Gregori A, Moustafa A-H, Sole-Gonzalez E, Francisco J, Álvarez-Garcia J, Cinca J (2019) Electrocardiographic distinction of left circumflex and right coronary artery occlusion in patients with inferior acute myocardial infarction. Am J Cardiol 123:1019
Wahab MNA, Nefti-Meziani S, Atyabi A (2015) A comprehensive review of swarm optimization algorithms. PLoS ONE 10(5):e0122827
Zidelmal Z, Amirou A, Ould-Abdeslam D, Merckle J (2013) ECG beat classification using a cost sensitive classifier. Comput Methods Programs Biomed 111(3):570–577
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jothiramalingam, R., Anitha, J. & Hemanth, D.J. Diagnosis of coronary artery occlusion by fitting polynomial curve with the ECG signal based on optimization techniques. Netw Model Anal Health Inform Bioinforma 11, 16 (2022). https://doi.org/10.1007/s13721-022-00354-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13721-022-00354-6