Skip to main content
SpringerLink
Log in

Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Powerful knowledge acquisition tools and techniques have the ability to increase both the quality and the quantity of knowledge-based systems for real-world problems. In this paper, we designed a hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm denoted as CFCSA for feature selection problems of medical diagnosis. In the proposed CFCSA framework, the crow search algorithm adopts the global optimization technique to avoid the sensitivity of local optimization. The fuzzy c-means (FCM) objective function is used as a cost function for the chaotic crow search optimization algorithm. The proposed algorithm CFCSA is benchmarked against the binary crow search algorithm (BCSA), chaotic ant lion optimization algorithm (CALO), binary ant lion optimization algorithm (BALO) and bat algorithm relevant methods. The proposed CFCSA algorithm vs. BCSA, CALO, BALO and bat algorithm is tested on diabetes, heart, Radiopaedia CT liver, breast cancer, lung cancer, cardiotocography, ILPD, liver disorders, hepatitis and arrhythmia. Experimental results show the proposed method CFCSA is better against comparative models in feature selection on the medical diagnosis data sets.

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

  • Abdelaziz AY, Fathy A (2017) A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks. Eng Sci Technol Int J 20(2):391–402

    Article  Google Scholar 

  • Adlassnig K-P (1986) Fuzzy set theory in medical diagnosis. IEEE Trans Syst Man Cybern 16(2):260–265

    Article  Google Scholar 

  • Anter AM et al (2015) Feature selection approach based on social spider algorithm: case study on abdominal CT liver tumor. In: 2015 seventh international conference on advanced communication and networking (ACN). IEEE

  • Anter AM, Hassenian AE, Oliva D (2019) An improved fast fuzzy c-means using crow search optimization algorithm for crop identification in agricultural. Expert Syst Appl 118:340–354

    Article  Google Scholar 

  • Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  • Asuncion A and Newman D (2007) UCI machine learning repository

  • Barton R (1990) Chaos and fractals. Math Teach 83(7):524–529

    Google Scholar 

  • Bellman RE, Zadeh LA (1970) Decision-making in a fuzzy environment. Management science 17(4):B-141–B-164

    Article  MathSciNet  Google Scholar 

  • Bermingham ML et al (2015) Application of high-dimensional feature selection: evaluation for genomic prediction in man. Sci Rep 5:10312

    Article  Google Scholar 

  • Bezdek JC (2013) Pattern recognition with fuzzy objective function algorithms. Springer, Berlin

    MATH  Google Scholar 

  • Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203

    Article  Google Scholar 

  • Bo L et al (2011) Research of image encryption algorithm base on chaos theory. In: 6th international forum on strategic technology (IFOST), IEEE

  • Briggs J, Peat FD (1989) Turbulent mirror: an illustrated guide to chaos theory and the science of wholeness. HarperCollins Publishers, New York

    Google Scholar 

  • Chen C-T (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9

    Article  MATH  Google Scholar 

  • Chen H et al (2013) A heuristic feature selection approach for text categorization by using chaos optimization and genetic algorithm. Math Probl Eng 2013:1–6

    Google Scholar 

  • Chuang L-Y, J-C Li and C-H Yang (2008) Chaotic binary particle swarm optimization for feature selection using logistic map. In: Proceedings of the international conference of engineers and computer scientists

  • Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35

    Article  MATH  Google Scholar 

  • Crow FC (1977) Shadow algorithms for computer graphics. In: Acm siggraph computer graphics, vol 11, 2nd edn. ACM, pp 242–248

  • Devaney R (2008) An introduction to chaotic dynamical systems. Westview press, Boulder

    Google Scholar 

  • dos Santos Coelho L, de Andrade Bernert DL and Mariani VC (2011) A chaotic firefly algorithm applied to reliability-redundancy optimization. In: IEEE Congress on Evolutionary Computation (CEC). Ieee

  • Eckmann J-P, Ruelle D (1985) Ergodic theory of chaos and strange attractors. Rev Mod Phys 57(3):617

    Article  MathSciNet  MATH  Google Scholar 

  • ElSoud MA, Anter AM (2016) Computational intelligence optimization algorithm based on meta-heuristic social-spider: case study on CT liver tumor diagnosis. Comput Intell 7(4):466–475

    Google Scholar 

  • Erramilli A, Singh R, Pruthi P (1994a) Modeling packet traffic with chaotic maps. KTH, Stockholm

    MATH  Google Scholar 

  • Erramilli A, Singh R and Pruthi P (1994) Chaotic maps as models of packet traffic. In: Proc. 14th Int. Teletraffic Cong

  • Farkar FE, Kazem AAP (2017) Bi-Objective task scheduling in cloud computing using Chaotic Bat algorithm. Int J Adv Comput Sci Appl 8(10):223–230

    Google Scholar 

  • Feng Y et al (2017) Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization. Neural Comput Appl 28(7):1619–1634

    Article  Google Scholar 

  • Fu G-Z et al (2018) Multi-objective design optimization for a two-stage transmission system under heavy load condition. Mech Mach Theory 122:308–325

    Article  Google Scholar 

  • Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    Article  MathSciNet  MATH  Google Scholar 

  • Gholipour A, Araabi BN, Lucas C (2006) Predicting chaotic time series using neural and neurofuzzy models: a comparative study. Neural Process Lett 24(3):217–239

    Article  Google Scholar 

  • Gorzałczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–17

    Article  MathSciNet  MATH  Google Scholar 

  • Han Z et al (2003) A new image encryption algorithm based on chaos system. In: Proceedings of the IEEE international conference on Robotics, intelligent systems and signal processing 2003. IEEE

  • Hilborn RC (2000) Chaos and nonlinear dynamics: an introduction for scientists and engineers. Oxford University Press on Demand, Oxford

    Book  MATH  Google Scholar 

  • James G et al (2013) An introduction to statistical learning, vol 112. Springer, Berlin

    Book  Google Scholar 

  • Jayalakshmi T, Santhakumaran A (2011) Statistical normalization and back propagationfor classification. Int J Comput Theory Eng 3(1):89

    Article  Google Scholar 

  • Jin Y-X, Guan Y-S, Zheng L (2011) An image encryption algorithm based on chaos. Adv Comput Sci Intell Syst Environ 3:493–497

    Article  Google Scholar 

  • Krishnapuram R, Lee J (1992) Fuzzy-set-based hierarchical networks for information fusion in computer vision. Neural Netw 5(2):335–350

    Article  Google Scholar 

  • Landassuri-Moreno V et al (2011) Chaotic time series prediction with feature selection evolution. In: 2011 IEEE Electronics, robotics and automotive mechanics conference (CERMA), IEEE

  • Larose DT (2005) Introduction to data mining. Wiley, Hoboken

    MATH  Google Scholar 

  • Li Y, Deng S, Xiao D (2011) A novel Hash algorithm construction based on chaotic neural network. Neural Comput Appl 20(1):133–141

    Article  Google Scholar 

  • May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261(5560):459–467

    Article  MATH  Google Scholar 

  • Mendel JM (2000) Uncertainty, fuzzy logic, and signal processing. Signal Process 80(6):913–933

    Article  MATH  Google Scholar 

  • Ott E (2002) Chaos in dynamical systems. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Pedrycz W (2001) Granular computing: an emerging paradigm, vol 70. Springer, Berlin

    Book  MATH  Google Scholar 

  • Pena-Reyes CA, Sipper M (1999) A fuzzy-genetic approach to breast cancer diagnosis. Artif Intell Med 17(2):131–155

    Article  Google Scholar 

  • Ragin CC (2000) Fuzzy-set social science. University of Chicago Press, Chicago

    Google Scholar 

  • Ross TJ (2009) Fuzzy logic with engineering applications. Wiley, Hoboken

    Google Scholar 

  • Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188

    Article  Google Scholar 

  • Snaselova P, Zboril F (2015) Genetic algorithm using theory of Chaos. Procedia Comput Sci 51:316–325

    Article  Google Scholar 

  • Tavazoei MS, Haeri M (2007a) An optimization algorithm based on chaotic behavior and fractal nature. J Comput Appl Math 206(2):1070–1081

    Article  MathSciNet  MATH  Google Scholar 

  • Tavazoei MS, Haeri M (2007b) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187(2):1076–1085

    MathSciNet  MATH  Google Scholar 

  • Vohra R, Patel B (2012) An efficient Chaos-based optimization algorithm approach for cryptography. Commun Netw Secur 1(4):75–79

    Google Scholar 

  • Wang D-F, Han P and Ren Q (2002) Chaos optimization variable arguments PID controller, and its application to main steam pressure regulating system. In: Proceedings, international conference on Machine learning and cybernetics. IEEE

  • Webb AR (2003) Statistical pattern recognition. John Wiley, Hoboken

    MATH  Google Scholar 

  • Yager RR, Filev DP (1994) Essentials of fuzzy modeling and control. SIGART Bull 6(4):22

    Google Scholar 

  • Yang J-J et al (2005) A chaos algorithm based on progressive optimality and Tabu search algorithm. In: Proceedings of 2005 international conference on machine learning and cybernetics, IEEE

  • Yang X-S (2012) Chaos-enhanced firefly algorithm with automatic parameter tuning. Int J Swarm Intell Res 2(4):125–136

    Google Scholar 

  • Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  • Ying H, Siler W, Buckley JJ (1990) Fuzzy control theory: a nonlinear case. Automatica 26(3):513–520

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1965) Information and control. Fuzzy Sets 8(3):338–353

    Google Scholar 

  • Zadeh LA (1996) Fuzzy sets. In: Zadeh LA (ed) Fuzzy sets, fuzzy logic and fuzzy systems: selected papers. World Scientific, Singapore, pp 394–432

    Chapter  Google Scholar 

  • Zadeh LA (2005) Toward a generalized theory of uncertainty (GTU)—an outline. Inf Sci 172(1):1–40

    Article  MathSciNet  MATH  Google Scholar 

  • Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PLoS ONE 11(3):e0150652

    Article  Google Scholar 

  • Zhu X, Wang H, Zhao M, Zhou J (2005) A closed loop algorithms based on chaos theory for global optimization. In: International conference on natural computation. Springer, Berlin, Heidelberg, pp 727–740

  • Zimmermann H-J (1987) Fuzzy sets in pattern recognition. In: Proceedings of the NATO Advanced Study Institute on Pattern recognition theory and applications. Springer-Verlag, pp 383–391

  • Zimmermann H-J (2011) Fuzzy set theory—and its applications. Springer, Berlin

    Google Scholar 

  • Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

Download references

Funding

There’s no source of funding available for this research work.

Author information

Authors and Affiliations

  1. School of Biomedical Engineering, Health Science Center, Shenzhen University, Shenzhen, 518060, People’s Republic of China

    Ahmed M. Anter

  2. Faculty of Computers and Information, Beni-suef University, Benisuef, Egypt

    Ahmed M. Anter

  3. School of Information Technology, Faculty of Science Engineering and Built Environment, Deakin University Burwood Campus, Victoria, 3125, Australia

    Mumtaz Ali

Authors
  1. Ahmed M. Anter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mumtaz Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed M. Anter.

Ethics declarations

Conflict of interest

The authors acknowledged that there’s no conflict of interest in this work.

Ethical approval

This article does not contain any information with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

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

Anter, A.M., Ali, M. Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems. Soft Comput 24, 1565–1584 (2020). https://doi.org/10.1007/s00500-019-03988-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03988-3

Keywords

Search

Navigation