Heart Disease Prediction Using Genetic Algorithm with Machine Learning Classifiers

Basant Abdel Menem Metwally, Nagham Elsayed Mekky, Ibrahim Mahmoud Elhenawy


Based on the world health organization (WHO), heart disease is the major reason for the loss of life everywhere on earth. Heart attacks are the leading reason of loss of life among heart diseases. This disease is called a silent disease. The person does not feel any pain until the last level of sickness and may arrive at death if not saved at the right time. The datasets for this disease are becoming available, so it is a particularly good branch of study. Predicting a heart attack for a medical practitioner is difficult since it requires increased expertise. However, over the last few decades, resolving complicated, extremely non-linear classification and prediction problems have been using machine learning algorithms (ML). Hence, it is feasible to establish a prediction model that would see the existence or nonexistence of heart disease based on many heart-related symptoms (features). The essential contribution of this research is to introduce various prediction models for heart disease using a genetic algorithm (GA) to find optimal features combined with classical machine learning techniques. The optimized prediction model uses a genetic algorithm that performs better than classical models. The execution of the algorithms is tested using Cleveland and Framingham datasets. The prediction models' performance is standardized using three evaluation criteria: accuracy, precision, and recall. The proposed system showed superior performance compared with other related systems. It reached an accuracy of 100% for the Cleveland dataset and 91.8% for the Framingham dataset.


Heart attacks; genetic algorithm; machine learning; K-Nearest Neighbor classifier; random forest.

Full Text:



M. Swathy and K. Saruladha, "A comparative study of classification and prediction of Cardio-Vascular Diseases (CVD) using Machine Learning and Deep Learning techniques," ICT Express, vol. 8, no. 1, pp. 109–116, 2022.

"Cardiovascular diseases (CVDs)." https://www.who.int/news-room/fact-sheets/detail/cardiovascular-diseases-(cvds) (accessed Aug. 30, 2021).

K. V. V. Reddy, I. Elamvazuthi, A. A. Aziz, S. Paramasivam, H. N. Chua, and S. Pranavanand, "Heart Disease Risk Prediction Using Machine Learning Classifiers with Attribute Evaluators," Appl. Sci., vol. 11, no. 18, p. 8352, 2021.

W. Zunaidi, R. R. Saedudin, Z. A. Shah, S. Kasim, C. Sen Seah, and M. Abdurohman, "Performances analysis of heart disease dataset using different data mining classifications," Int. J. Adv. Sci. Eng. Inf. Technol., vol. 8, no. 6, pp. 2677–2682, 2018.

"Heart-healthy diet: 8 steps to prevent heart disease - Mayo Clinic." https://www.mayoclinic.org/diseases-conditions/heart-disease/in-depth/heart-healthy-diet/art-20047702 (accessed Dec. 27, 2021).

U. N. Dulhare, "Prediction system for heart disease using Naive Bayes and particle swarm optimization," Biomed. Res., vol. 29, no. 12, pp. 2646–2649, 2018.

H. Ayatollahi, L. Gholamhosseini, and M. Salehi, "Predicting coronary artery disease: A comparison between two data mining algorithms," BMC Public Health, vol. 19, no. 1, pp. 1–9, 2019, doi: 10.1186/s12889-019-6721-5.

A. Lakshmanarao, Y. Swathi, and P. S. S. Sundareswar, "Machine learning techniques for heart disease prediction," Int. J. Sci. Technol. Res., vol. 8, no. 11, 2019.

F. S. Alotaibi, "Implementation of machine learning model to predict heart failure disease," Int. J. Adv. Comput. Sci. Appl., vol. 10, no. 6, pp. 261–268, 2019, doi: 10.14569/ijacsa.2019.0100637.

I. Javid, A. K. Z. Alsaedi, and R. Ghazali, "Enhanced accuracy of heart disease prediction using machine learning and recurrent neural networks ensemble majority voting method," Int. J. Adv. Comput. Sci. Appl., vol. 11, no. 3, pp. 540–551, 2020, doi: 10.14569/ijacsa.2020.0110369.

S. Mukherjee and A. Sharma, "Intelligent heart disease prediction using neural network," Int. J. Recent Technol. Eng., vol. 7, no. 5, pp. 402–405, 2019.

A. K. Gárate-Escamila, A. Hajjam El Hassani, and E. Andrès, "Classification models for heart disease prediction using feature selection and PCA," Informatics Med. Unlocked, vol. 19, 2020, doi: 10.1016/j.imu.2020.100330.

S. Ware, S. Rakesh, and B. Choudhary, "Heart Attack Prediction by using Machine Learning Techniques," Int. J. Recent Technol. Eng., vol. 8, no. 5, pp. 1577–1580, 2020, doi: 10.35940/ijrte.d9439.018520.

R. Katarya and S. K. Meena, "Machine Learning Techniques for Heart Disease Prediction: A Comparative Study and Analysis," Health Technol. (Berl)., vol. 11, no. 1, pp. 87–97, 2021, doi: 10.1007/s12553-020-00505-7.

H. Jindal, S. Agrawal, R. Khera, R. Jain, and P. Nagrath, "Heart disease prediction using machine learning algorithms," IOP Conf. Ser. Mater. Sci. Eng., vol. 1022, no. 1, 2021, doi: 10.1088/1757-899X/1022/1/012072.

A. Mehmood et al., "Prediction of Heart Disease Using Deep Convolutional Neural Networks," Arab. J. Sci. Eng., vol. 46, no. 4, pp. 3409–3422, 2021, doi: 10.1007/s13369-020-05105-1.

S. Habib, M. B. Moin, S. Aziz, K. Banik, and H. Arif, "Heart failure risk prediction and medicine recommendation using exploratory data analysis," in 2019 1st International Conference on Advances in Science, Engineering and Robotics Technology (ICASERT), 2019, pp. 1–6.

N. M. Lutimath, C. Chethan, and B. S. Pol, "Prediction of heart disease using machine learning," Int. J. Recent Technol. Eng, vol. 8, pp. 474–477, 2019.

V. Shorewala, "Early detection of coronary heart disease using ensemble techniques," Informatics Med. Unlocked, vol. 26, p. 100655, 2021.

C. B. C. Latha and S. C. Jeeva, "Improving the accuracy of prediction of heart disease risk based on ensemble classification techniques," Informatics Med. Unlocked, vol. 16, p. 100203, 2019.

S. Mohan, C. Thirumalai, and G. Srivastava, "Effective heart disease prediction using hybrid machine learning techniques," IEEE access, vol. 7, pp. 81542–81554, 2019.

Z. Rustam, D. A. Utami, R. Hidayat, J. Pandelaki, and W. A. Nugroho, "Hybrid preprocessing method for support vector machine for classification of imbalanced cerebral infarction datasets," Int. J. Adv. Sci. Eng. Inf. Technol., vol. 9, no. 2, pp. 685–691, 2019.

S. Krishnan and S. Geetha, "Prediction of Heart Disease Using Machine Learning Algorithms.," in 2019 1st international conference on innovations in information and communication technology (ICIICT), 2019, pp. 1–5.

S. Uddin, A. Khan, M. E. Hossain, and M. A. Moni, "Comparing different supervised machine learning algorithms for disease prediction," BMC Med. Inform. Decis. Mak., vol. 19, no. 1, pp. 1–16, 2019.

M. D. A. Hossen et al., "Supervised Machine Learning-Based Cardiovascular Disease Analysis and Prediction," Math. Probl. Eng., vol. 2021, p. 1792201, 2021, doi: 10.1155/2021/1792201.

A. K. Shukla, P. Singh, and M. Vardhan, "A new hybrid feature subset selection framework based on binary genetic algorithm and information theory," Int. J. Comput. Intell. Appl., vol. 18, no. 03, p. 1950020, 2019.

N. K. Ayoob, “Improving The Accuracy Of KNN Classifier For Heart Attack Using Genetic Algorithm,†J. kerbala Univ., no. المؤتمر العلمي الرابع لكلية العلوم, 2016.

"Heart Disease UCI | Kaggle." https://www.kaggle.com/ronitf/heart-disease-uci?select=heart.csv (accessed Aug. 30, 2021).

C. Bou Rjeily, G. Badr, A. Hajjarm El Hassani, and E. Andres, "Medical data mining for heart diseases and the future of sequential mining in medical field," in Machine Learning Paradigms, Springer, 2019, pp. 71–99.

"Framingham Dataset | Kaggle." https://www.kaggle.com/ajayvarma91/framingham-dataset (accessed Aug. 30, 2021).

T. Nagamani, S. Logeswari, and B. Gomathy, "Heart disease prediction using data mining with mapreduce algorithm," Int. J. Innov. Technol. Explor. Eng. ISSN, pp. 2278–3075, 2019.

DOI: http://dx.doi.org/10.18517/ijaseit.12.5.16015


  • There are currently no refbacks.

Published by INSIGHT - Indonesian Society for Knowledge and Human Development