Skip to main content
Erschienen in: Soft Computing 3/2020

20.04.2019 | Methodologies and Application

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

verfasst von: Ahmed M. Anter, Mumtaz Ali

Erschienen in: Soft Computing | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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–402CrossRef 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–402CrossRef
Zurück zum Zitat Adlassnig K-P (1986) Fuzzy set theory in medical diagnosis. IEEE Trans Syst Man Cybern 16(2):260–265CrossRef Adlassnig K-P (1986) Fuzzy set theory in medical diagnosis. IEEE Trans Syst Man Cybern 16(2):260–265CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–354CrossRef 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–354CrossRef
Zurück zum Zitat Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef
Zurück zum Zitat Asuncion A and Newman D (2007) UCI machine learning repository Asuncion A and Newman D (2007) UCI machine learning repository
Zurück zum Zitat Barton R (1990) Chaos and fractals. Math Teach 83(7):524–529 Barton R (1990) Chaos and fractals. Math Teach 83(7):524–529
Zurück zum Zitat Bermingham ML et al (2015) Application of high-dimensional feature selection: evaluation for genomic prediction in man. Sci Rep 5:10312CrossRef Bermingham ML et al (2015) Application of high-dimensional feature selection: evaluation for genomic prediction in man. Sci Rep 5:10312CrossRef
Zurück zum Zitat Bezdek JC (2013) Pattern recognition with fuzzy objective function algorithms. Springer, BerlinMATH Bezdek JC (2013) Pattern recognition with fuzzy objective function algorithms. Springer, BerlinMATH
Zurück zum Zitat Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203CrossRef Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203CrossRef
Zurück zum Zitat Bo L et al (2011) Research of image encryption algorithm base on chaos theory. In: 6th international forum on strategic technology (IFOST), IEEE Bo L et al (2011) Research of image encryption algorithm base on chaos theory. In: 6th international forum on strategic technology (IFOST), IEEE
Zurück zum Zitat Briggs J, Peat FD (1989) Turbulent mirror: an illustrated guide to chaos theory and the science of wholeness. HarperCollins Publishers, New York Briggs J, Peat FD (1989) Turbulent mirror: an illustrated guide to chaos theory and the science of wholeness. HarperCollins Publishers, New York
Zurück zum Zitat Chen C-T (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH Chen C-T (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35CrossRefMATH Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35CrossRefMATH
Zurück zum Zitat Crow FC (1977) Shadow algorithms for computer graphics. In: Acm siggraph computer graphics, vol 11, 2nd edn. ACM, pp 242–248 Crow FC (1977) Shadow algorithms for computer graphics. In: Acm siggraph computer graphics, vol 11, 2nd edn. ACM, pp 242–248
Zurück zum Zitat Devaney R (2008) An introduction to chaotic dynamical systems. Westview press, Boulder Devaney R (2008) An introduction to chaotic dynamical systems. Westview press, Boulder
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Erramilli A, Singh R, Pruthi P (1994a) Modeling packet traffic with chaotic maps. KTH, StockholmMATH Erramilli A, Singh R, Pruthi P (1994a) Modeling packet traffic with chaotic maps. KTH, StockholmMATH
Zurück zum Zitat Erramilli A, Singh R and Pruthi P (1994) Chaotic maps as models of packet traffic. In: Proc. 14th Int. Teletraffic Cong Erramilli A, Singh R and Pruthi P (1994) Chaotic maps as models of packet traffic. In: Proc. 14th Int. Teletraffic Cong
Zurück zum Zitat 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 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
Zurück zum Zitat Feng Y et al (2017) Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization. Neural Comput Appl 28(7):1619–1634CrossRef Feng Y et al (2017) Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization. Neural Comput Appl 28(7):1619–1634CrossRef
Zurück zum Zitat 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–325CrossRef 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–325CrossRef
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845CrossRefMathSciNetMATH Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845CrossRefMathSciNetMATH
Zurück zum Zitat 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–239CrossRef 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–239CrossRef
Zurück zum Zitat Gorzałczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–17CrossRefMathSciNetMATH Gorzałczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–17CrossRefMathSciNetMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Hilborn RC (2000) Chaos and nonlinear dynamics: an introduction for scientists and engineers. Oxford University Press on Demand, OxfordCrossRefMATH Hilborn RC (2000) Chaos and nonlinear dynamics: an introduction for scientists and engineers. Oxford University Press on Demand, OxfordCrossRefMATH
Zurück zum Zitat James G et al (2013) An introduction to statistical learning, vol 112. Springer, BerlinCrossRef James G et al (2013) An introduction to statistical learning, vol 112. Springer, BerlinCrossRef
Zurück zum Zitat Jayalakshmi T, Santhakumaran A (2011) Statistical normalization and back propagationfor classification. Int J Comput Theory Eng 3(1):89CrossRef Jayalakshmi T, Santhakumaran A (2011) Statistical normalization and back propagationfor classification. Int J Comput Theory Eng 3(1):89CrossRef
Zurück zum Zitat Jin Y-X, Guan Y-S, Zheng L (2011) An image encryption algorithm based on chaos. Adv Comput Sci Intell Syst Environ 3:493–497CrossRef Jin Y-X, Guan Y-S, Zheng L (2011) An image encryption algorithm based on chaos. Adv Comput Sci Intell Syst Environ 3:493–497CrossRef
Zurück zum Zitat Krishnapuram R, Lee J (1992) Fuzzy-set-based hierarchical networks for information fusion in computer vision. Neural Netw 5(2):335–350CrossRef Krishnapuram R, Lee J (1992) Fuzzy-set-based hierarchical networks for information fusion in computer vision. Neural Netw 5(2):335–350CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Larose DT (2005) Introduction to data mining. Wiley, HobokenMATH Larose DT (2005) Introduction to data mining. Wiley, HobokenMATH
Zurück zum Zitat Li Y, Deng S, Xiao D (2011) A novel Hash algorithm construction based on chaotic neural network. Neural Comput Appl 20(1):133–141CrossRef Li Y, Deng S, Xiao D (2011) A novel Hash algorithm construction based on chaotic neural network. Neural Comput Appl 20(1):133–141CrossRef
Zurück zum Zitat May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261(5560):459–467CrossRefMATH May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261(5560):459–467CrossRefMATH
Zurück zum Zitat Mendel JM (2000) Uncertainty, fuzzy logic, and signal processing. Signal Process 80(6):913–933CrossRefMATH Mendel JM (2000) Uncertainty, fuzzy logic, and signal processing. Signal Process 80(6):913–933CrossRefMATH
Zurück zum Zitat Pena-Reyes CA, Sipper M (1999) A fuzzy-genetic approach to breast cancer diagnosis. Artif Intell Med 17(2):131–155CrossRef Pena-Reyes CA, Sipper M (1999) A fuzzy-genetic approach to breast cancer diagnosis. Artif Intell Med 17(2):131–155CrossRef
Zurück zum Zitat Ragin CC (2000) Fuzzy-set social science. University of Chicago Press, Chicago Ragin CC (2000) Fuzzy-set social science. University of Chicago Press, Chicago
Zurück zum Zitat Ross TJ (2009) Fuzzy logic with engineering applications. Wiley, Hoboken Ross TJ (2009) Fuzzy logic with engineering applications. Wiley, Hoboken
Zurück zum Zitat Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188CrossRef Sayed GI, Hassanien AE, Azar AT (2019) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31(1):171–188CrossRef
Zurück zum Zitat Snaselova P, Zboril F (2015) Genetic algorithm using theory of Chaos. Procedia Comput Sci 51:316–325CrossRef Snaselova P, Zboril F (2015) Genetic algorithm using theory of Chaos. Procedia Comput Sci 51:316–325CrossRef
Zurück zum Zitat Tavazoei MS, Haeri M (2007a) An optimization algorithm based on chaotic behavior and fractal nature. J Comput Appl Math 206(2):1070–1081CrossRefMathSciNetMATH Tavazoei MS, Haeri M (2007a) An optimization algorithm based on chaotic behavior and fractal nature. J Comput Appl Math 206(2):1070–1081CrossRefMathSciNetMATH
Zurück zum Zitat 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–1085MathSciNetMATH 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–1085MathSciNetMATH
Zurück zum Zitat Vohra R, Patel B (2012) An efficient Chaos-based optimization algorithm approach for cryptography. Commun Netw Secur 1(4):75–79 Vohra R, Patel B (2012) An efficient Chaos-based optimization algorithm approach for cryptography. Commun Netw Secur 1(4):75–79
Zurück zum Zitat 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 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
Zurück zum Zitat Webb AR (2003) Statistical pattern recognition. John Wiley, HobokenMATH Webb AR (2003) Statistical pattern recognition. John Wiley, HobokenMATH
Zurück zum Zitat Yager RR, Filev DP (1994) Essentials of fuzzy modeling and control. SIGART Bull 6(4):22 Yager RR, Filev DP (1994) Essentials of fuzzy modeling and control. SIGART Bull 6(4):22
Zurück zum Zitat 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 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
Zurück zum Zitat Yang X-S (2012) Chaos-enhanced firefly algorithm with automatic parameter tuning. Int J Swarm Intell Res 2(4):125–136 Yang X-S (2012) Chaos-enhanced firefly algorithm with automatic parameter tuning. Int J Swarm Intell Res 2(4):125–136
Zurück zum Zitat Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
Zurück zum Zitat Zadeh LA (1965) Information and control. Fuzzy Sets 8(3):338–353 Zadeh LA (1965) Information and control. Fuzzy Sets 8(3):338–353
Zurück zum Zitat Zadeh LA (1996) Fuzzy sets. In: Zadeh LA (ed) Fuzzy sets, fuzzy logic and fuzzy systems: selected papers. World Scientific, Singapore, pp 394–432CrossRef Zadeh LA (1996) Fuzzy sets. In: Zadeh LA (ed) Fuzzy sets, fuzzy logic and fuzzy systems: selected papers. World Scientific, Singapore, pp 394–432CrossRef
Zurück zum Zitat Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PLoS ONE 11(3):e0150652CrossRef Zawbaa HM, Emary E, Grosan C (2016) Feature selection via chaotic antlion optimization. PLoS ONE 11(3):e0150652CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 (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
Zurück zum Zitat Zimmermann H-J (2011) Fuzzy set theory—and its applications. Springer, Berlin Zimmermann H-J (2011) Fuzzy set theory—and its applications. Springer, Berlin
Zurück zum Zitat Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef
Metadaten
Titel
Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems
verfasst von
Ahmed M. Anter
Mumtaz Ali
Publikationsdatum
20.04.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 3/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03988-3

Weitere Artikel der Ausgabe 3/2020

Soft Computing 3/2020 Zur Ausgabe