Advertisement

Bio-inspired Algorithms for Diagnosis of Heart Disease

  • Moolchand SharmaEmail author
  • Ananya Bansal
  • Shubbham Gupta
  • Chirag Asija
  • Suman Deswal
Conference paper
  • 26 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1087)

Abstract

Around one in every four deaths occur due to heart diseases in the USA every year (610,000 people approximately). One of the main reasons of fatality is due to a heart disease which also depends on various factors like obesity, diabetes, and aging. The deaths due to heart disease reduced by an indicative 41% in the USA between 1990 and 2016, whereas in our India it increased by approximately 34% from 155 to 209. The aim of this study is to aid the diagnosis of heart disease using bio-inspired algorithms. In this paper, a novel approach for the diagnosis of heart disease is inspected with the use of bio-inspired algorithms on Statlog (Heart) database from the UCI database. Bio-inspired algorithms used were binary ant colony optimization (ACO), binary firefly algorithm (FA), binary particle swarm optimization (PSO), and binary artificial bee colony (ABC) for feature selection. Bio-inspired algorithms target to decrease the dimensions of the dataset by defining the attributes which are most discerning. This helps us to successfully and efficiently classify whether a person is suffering from any heart disease or not. Out of the four algorithms, using the binary particle swarm optimization we have got the maximum accuracy of 90.09% and the classifier used was decision tree classifier. The results show that the algorithm is adequately quick and definite to be used in the analysis.

Keywords

Binary ant colony optimization (ACO) Binary firefly algorithm (FA) Binary particle swarm optimization (PSO) Binary artificial bee colony (ABC) Optimization Bio-inspired Feature selection 

References

  1. 1.
    G. Gopal, Hybridization in genetic algorithms. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3, 403–409 (2013)Google Scholar
  2. 2.
    D. Gupta, J.J.P.C. Rodrigues, S. Sundaram, A. Khanna, V. Korotaev, V.H.C. Albuquerque, Usability feature extraction using modified crow search algorithm: a novel approach. Neural Comput. Appl. (2018).  https://doi.org/10.1007/s00521-018-3688-6, SCIE (IF 4.2)
  3. 3.
    D. Gupta, A. Julka, S. Jain, T. Aggarwal, A. Khanna, V.H.C. de Albuquerque, Optimized cuttlefish algorithm for diagnosis of Parkinson’s disease. Cogn. Syst. Res. 52, 36–48 (2018) [SCIE (IF 1.4)]CrossRefGoogle Scholar
  4. 4.
    D. Gupta, A. Ahlawat, Usability feature selection via MBBAT: a novel approach. J. Comput. Sci. 23, 195–203 (2017) [SCIE (IF1.9)]CrossRefGoogle Scholar
  5. 5.
    D. Gupta, S. Sundaram, A. Khanna, A.E. Hassanien, V.H.C. de Albuquerque, Improved diagnosis of Parkinson’s disease based on optimized crow search algorithm. Comput. Electr. Eng. 68, 412–424 (2018) [SCIE (1.57)]Google Scholar
  6. 6.
    R. Jain, D. Gupta, A. Khanna, Usability feature optimization using MWOA, in International conference on innovative computing and communication (ICICC) (2018)Google Scholar
  7. 7.
    X.-S. Yang, Nature-Inspired Metaheuristic Algorithms (Luniver Press, 2010)Google Scholar
  8. 8.
    A. Nayyar, S. Garg, D. Gupta, A. Khanna. Evolutionary computation—theory and algorithms, in Advances in Swarm Intelligence for Optimizing Problems in Computer Science, CRC PressGoogle Scholar
  9. 9.
    K.A. De Jong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems (Doctoral dissertation, University of Michigan). Dissertation Abstracts International, 36(10), 5140B (University Microfilms No. 76-9381) (1975)Google Scholar
  10. 10.
    Y. Shi, R.C. Eberhart, Parameter selection in particle swarm optimization, in Evolutionary Programming VII (Springer Berlin, 1998), pp. 591–600Google Scholar
  11. 11.
    Y. Shi, R.C. Eberhart, An empirical study of particle swarm optimization, in Proceedings of the 1999 IEEE Congress on Evolutionary Computation (1999)Google Scholar
  12. 12.
    D. Floreano, C. Mattiussi, Bio-inspired artificial intelligence: theories, methods, and technologies (MIT Press, Cambridge, 2008)Google Scholar
  13. 13.
    A H. Gandomi, X.S. Yang, A.H. Alavi, Mixed variable structural optimization using firefly algorithm. Comput. Struct. (2011)Google Scholar
  14. 14.
    X.S. Yang, Firefly algorithms for multimodal optimization, in Stochastic Algorithms: Foundations and Applications (Springer Berlin Heidelberg, 2009), pp. 169–178)Google Scholar
  15. 15.
    X.S. Yang, S.S.S. Hosseini, A.H. Gandomi, Firefly algorithm for solving nonconvex economic dispatch problems with valve loading effect. Appl. Soft Comput. (2012)Google Scholar
  16. 16.
    A. Rahmani, S.A. MirHassani, A hybrid firefly-genetic algorithm for the capacitated facility location problem. Inf. Sci. (2014)Google Scholar
  17. 17.
    M.J. Ahammed, A. Swathi, D. Sanku, V. Chakravarthy, H. Ramesh, Performance of Firefly Algorithm for Null Positioning in Linear Arrays (2018), pp. 383–391.  https://doi.org/10.1007/978-981-10-4280-5_40Google Scholar
  18. 18.
    M. Sahib, B. Ahmed, A new multi-objective performance criterion used in PID tuning optimization algorithms. J. Adv. Res. 115 (2015).  https://doi.org/10.1016/j.jare.2015.03.004CrossRefGoogle Scholar
  19. 19.
    T. Ojala, M. Pietikäinen, D. Harwood, A comparative study of texture measures with classification based on feature distributions. Pattern Recognit. 29(1), 51–59 (1996)CrossRefGoogle Scholar
  20. 20.
    D. Gupta, A. Khanna, Software usability datasets. Int. J. Pure Appl. Math. SCOPUS 117(15), 1001–1014 (2017)Google Scholar
  21. 21.
    W.H. Wolberg, O.L. Mangasarian, Multisurface method of pattern separation for medical diagnosis applied to breast cytology, in Proceedings of the National Academy of Sciences, U.S.A., vol. 87 (1990), pp. 9193–9196CrossRefGoogle Scholar
  22. 22.
    O.L. Mangasarian, R. Setiono, W.H. Wolberg, Pattern recognition via linear programming: theory and application to medical diagnosis, in Large-scale numerical optimization, ed. by T.F. Coleman, Yuying Li (SIAM Publications, Philadelphia, 1990), pp. 22–30Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Moolchand Sharma
    • 1
    Email author
  • Ananya Bansal
    • 1
  • Shubbham Gupta
    • 1
  • Chirag Asija
    • 1
  • Suman Deswal
    • 2
  1. 1.Maharaja Agrasen Institute of TechnologyDelhiIndia
  2. 2.Deenbandhu Chhotu Ram University of Science and Technology MurthalSonepatIndia

Personalised recommendations