Cuckoo inspired algorithms for feature selection in heart disease prediction

(1) * Ali Muhammad Usman Mail (Universiti Sains Malaysia, Malaysia)
(2) Umi Kalsom Yusof Mail (Universiti Sains Malaysia, Malaysia)
(3) Syibrah Naim Mail (Federal College of Education (Technical) Gombe, Niger)
*corresponding author

Abstract


Heart disease is a predominant killer disease in various nations around the globe. However, this is because the default medical diagnostic techniques are not affordable by common people. This inspires many researchers to rescue the situation by using soft computing and machine learning approaches to bring a halt to the situation. These approaches use the medical data of the patients to predict the presence of the disease or not. Although, most of these data contains some redundant and irrelevant features that need to be discarded to enhance the prediction accuracy. As such, feature selection has become necessary to enhance prediction accuracy and reduce the number of features. In this study, two different but related cuckoo inspired algorithms, cuckoo search algorithm (CSA) and cuckoo optimization algorithm (COA), are proposed for feature selection on some heart disease datasets. Both the algorithms used the general filter method during subset generation. The obtained results showed that CSA performed better than COA both concerning fewer number of features as well as prediction accuracy on all the datasets. Finally, comparison with the state of the art approaches revealed that CSA also performed better on all the datasets.

Keywords


Heart disease; Cuckoo search; Feature selection; Cuckoo optimization algorithm; Meta-heuristic algorithms

   

DOI

https://doi.org/10.26555/ijain.v4i2.245
      

Article metrics

Abstract views : 295 | PDF views : 110

   

Cite

   

Full Text

Download

References


[1] E. J. Benjamin et al., “Heart Disease and Stroke Statistics—2018 Update: A Report From the American Heart Association,” Circulation, vol. 137, no. 12, pp. e67–e492, Mar. 2018, doi: https://doi.org/10.1161/CIR.0000000000000558.

[2] L. Verma, S. Srivastava, and P. C. Negi, “A Hybrid Data Mining Model to Predict Coronary Artery Disease Cases Using Non-Invasive Clinical Data,” J. Med. Syst., vol. 40, no. 7, p. 178, Jul. 2016, doi: https://doi.org/10.1007/s10916-016-0536-z.

[3] T. Vivekanandan and N. C. Sriman Narayana Iyengar, “Optimal feature selection using a modified differential evolution algorithm and its effectiveness for prediction of heart disease,” Comput. Biol. Med., vol. 90, pp. 125–136, Nov. 2017, doi: https://doi.org/10.1016/j.compbiomed.2017.09.011.

[4] S. Shilaskar and A. Ghatol, “Feature selection for medical diagnosis : Evaluation for cardiovascular diseases,” Expert Syst. Appl., vol. 40, no. 10, pp. 4146–4153, Aug. 2013, doi: https://doi.org/10.1016/j.eswa.2013.01.032.

[5] H. H. Inbarani, M. Bagyamathi, and A. T. Azar, “A novel hybrid feature selection method based on rough set and improved harmony search,” Neural Comput. Appl., vol. 26, no. 8, pp. 1859–1880, Nov. 2015, doi: https://doi.org/10.1007/s00521-015-1840-0.

[6] N. C. Long, P. Meesad, and H. Unger, “Attribute Reduction Based on Rough Sets and the Discrete Firefly Algorithm,” 2014, pp. 13–22, doi: https://doi.org/10.1007/978-3-319-06538-0_2.

[7] M. A. Jabbar, B. L. Deekshatulu, and P. Chandra, “Prediction of Heart Disease Using Random Forest and Feature Subset Selection,” 2016, pp. 187–196, doi: https://doi.org/10.1007/978-3-319-28031-8_16.

[8] S. M. S. Shah, S. Batool, I. Khan, M. U. Ashraf, S. H. Abbas, and S. A. Hussain, “Feature extraction through parallel Probabilistic Principal Component Analysis for heart disease diagnosis,” Phys. A Stat. Mech. its Appl., vol. 482, pp. 796–807, Sep. 2017, doi: https://doi.org/10.1016/j.physa.2017.04.113.

[9] M. A. Jabbar, “Prediction of heart disease using k-nearest neighbor and particle swarm optimization,” Biomed. Res., vol. 28, no. 9, pp. 4154–4158, 2017, available at :http://www.biomedres.info/biomedical-research/prediction-of-heart-disease-using-knearest-neighbor-and-particle-swarm-optimization.pdf.

[10] X.-S. Yang and Suash Deb, “Cuckoo Search via Levy flights,” in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), 2009, pp. 210–214, doi: https://doi.org/10.1109/NABIC.2009.5393690.

[11] R. Rajabioun, “Cuckoo Optimization Algorithm,” Appl. Soft Comput., vol. 11, no. 8, pp. 5508–5518, Dec. 2011, doi: https://doi.org/10.1016/j.asoc.2011.05.008.

[12] T. R. Gadekallu and N. Khare, “Cuckoo Search Optimized Reduction and Fuzzy Logic Classifier for Heart Disease and Diabetes Prediction,” Int. J. Fuzzy Syst. Appl., vol. 6, no. 2, pp. 25–42, Apr. 2017, doi: https://doi.org/10.4018/IJFSA.2017040102.

[13] H. Liu and L. Yu, “Toward integrating feature selection algorithms for classification and clustering,” IEEE Trans. Knowl. Data Eng., vol. 17, no. 4, pp. 491–502, Apr. 2005, doi: https://doi.org/10.1109/TKDE.
2005.66
.

[14] B. Xue, M. Zhang, W. N. Browne, and X. Yao, “A Survey on Evolutionary Computation Approaches to Feature Selection,” IEEE Trans. Evol. Comput., vol. 20, no. 4, pp. 606–626, Aug. 2016, doi: https://doi.org/10.1109/TEVC.2015.2504420.

[15] M. K. Marichelvam, T. Prabaharan, and X. S. Yang, “Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan,” Appl. Soft Comput., vol. 19, pp. 93–101, Jun. 2014, doi: https://doi.org/10.1016/j.asoc.2014.02.005.

[16] X. Liu et al., “A Hybrid Classification System for Heart Disease Diagnosis Based on the RFRS Method,” Comput. Math. Methods Med., vol. 2017, pp. 1–11, 2017, doi: https://doi.org/10.1155/2017/8272091.

[17] S.-H. Lee, “Feature selection based on the center of gravity of BSWFMs using NEWFM,” Eng. Appl. Artif. Intell., vol. 45, pp. 482–487, Oct. 2015, doi: https://doi.org/10.1016/j.engappai.2015.08.003.

[18] D. Tomar and S. Agarwal, “Feature Selection based Least Square Twin Support Vector Machine for Diagnosis of Heart Disease,” Int. J. Bio-Science Bio-Technology, vol. 6, no. 2, pp. 69–82, Apr. 2014, doi: https://doi.org/10.14257/ijbsbt.2014.6.2.07.

[19] M. Buscema, M. Breda, and W. Lodwick, “Training with Input Selection and Testing (TWIST) Algorithm: A Significant Advance in Pattern Recognition Performance of Machine Learning,” J. Intell. Learn. Syst. Appl., vol. 05, no. 01, pp. 29–38, 2013, doi: https://doi.org/10.4236/jilsa.2013.51004.

[20] C. V. Subbulakshmi, S. N. Deepa, and N. Malathi, “Extreme Learning Machine for two category data classification,” in 2012 IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT), 2012, pp. 458–461, doi: https://doi.org/10.1109/ICACCCT.2012.6320822.




Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

___________________________________________________________
International Journal of Advances in Intelligent Informatics
ISSN 2442-6571  (print) | 2548-3161 (online)
Organized by Informatics Department - Universitas Ahmad Dahlan , and UTM Big Data Centre - Universiti Teknologi Malaysia
Published by Universitas Ahmad Dahlan
W : http://ijain.org
E : info@ijain.org, andri.pranolo@tif.uad.ac.id (paper handling issues)
     ijain@uad.ac.id, andri.pranolo.id@ieee.org (publication issues)

View IJAIN Stats

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0