Skip to main content

Advertisement

SpringerLink
Log in

Diagnosis of coronary artery occlusion by fitting polynomial curve with the ECG signal based on optimization techniques

  • Original Article
  • Published:
Network Modeling Analysis in Health Informatics and Bioinformatics Aims and scope Submit manuscript

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.

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

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249

    Article  Google Scholar 

  • Bai Q (2010) Analysis of particle swarm optimization algorithm. Comput Inform Sci 3(1):180

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Berko NS, Clark ET, Levsky JM (2015) Acute left circumflex coronary artery occlusion detected on nongated CT. Clin Imaging 39(5):897–900

    Article  Google Scholar 

  • Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Cortes C, Vapnik V (1995) Support-vector networks Machine learning, vol 20. Kluwer Academic Publisher, Boston, pp 237–297

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • David Sánchez AV (2003) Advanced support vector machines and kernel methods. Neurocomputing 55:5–20

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • El-Dahshan E-S (2011) Genetic algorithm and wavelet hybrid scheme for ECG signal denoising. Telecommun Syst 46(3):209–215

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Kora P (2017) ECG based myocardial infarction detection using a hybrid firefly algorithm. Comput Methods Programs Biomed 152:141–148

    Article  Google Scholar 

  • Kora P, Kalva SR (2015) Improved bat algorithm for the detection of myocardial infarction. Springerplus 4(1):666

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kumar A, Singh M (2016) Ischemia detection using isoelectric energy function. Comput Biol Med 68:76–83

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Nayak S, Kumar N, Choudhury BB (2017) Scaled conjugate gradient backpropagation algorithm for selection of industrial robots. Int J Comput Appl 7(6):2250

    Google Scholar 

  • Nikus KC, Eskola MJ (2008) Electrocardiogram patterns in acute left main coronary artery occlusion. J Electrocardiol 41(6):626–629

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Vapnik V (2000) The nature of statistical learning theory. Springer, New York

    Book  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wahab MNA, Nefti-Meziani S, Atyabi A (2015) A comprehensive review of swarm optimization algorithms. PLoS ONE 10(5):e0122827

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KIT-Kalaignarkarunanidhi Institute of Technology, Coimbatore, 641402, India

    Revathi Jothiramalingam

  2. Karunya Institute of Technology and Sciences, Karunya Nagar, Coimbatore, 641114, India

    J. Anitha & D. Jude Hemanth

Authors
  1. Revathi Jothiramalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Anitha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Jude Hemanth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Anitha.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13721-022-00354-6

Keywords

Search

Navigation