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

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.

[1]  Chen-Tung Chen,et al.  Extensions of the TOPSIS for group decision-making under fuzzy environment , 2000, Fuzzy Sets Syst..

[2]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[3]  Ahmed M. Anter,et al.  Computational Intelligence Optimization Algorithm Based on Meta-heuristic Social-Spider: Case Study on CT Liver Tumor Diagnosis , 2016 .

[4]  Zhang Han,et al.  A new image encryption algorithm based on chaos system , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[5]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .

[6]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[7]  Lin Zheng,et al.  An Image Encryption Algorithm Based on Chaos , 2011, CSISE.

[8]  Parag Pruthi,et al.  Chaotic Maps As Models of Packet Traffic , 1994 .

[9]  Witold Pedrycz,et al.  Granular Computing - The Emerging Paradigm , 2007 .

[10]  Lotfi A. Zadeh,et al.  Toward a generalized theory of uncertainty (GTU)--an outline , 2005, Inf. Sci..

[11]  F. David Peat,et al.  Turbulent Mirror: An Illustrated Guide to Chaos Theory and the Science of Wholeness , 1989 .

[12]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[13]  Li-Yeh Chuang,et al.  Chaotic Binary Particle Swarm Optimization for Feature Selection using Logistic Map , 2008 .

[14]  Xin-She Yang,et al.  Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning , 2011, Int. J. Swarm Intell. Res..

[15]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[16]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[17]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[18]  Joonwhoan Lee,et al.  Fuzzy-set-based hierarchical networks for information fusion in computer vision , 1992, Neural Networks.

[19]  Almoataz Y. Abdelaziz,et al.  A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks , 2017 .

[20]  Charles C. Ragin,et al.  Fuzzy-Set Social Science , 2001 .

[21]  Leandro dos Santos Coelho,et al.  A chaotic firefly algorithm applied to reliability-redundancy optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[22]  William Siler,et al.  Fuzzy control theory: A nonlinear case , 1990, Autom..

[23]  Ali Asghar Pourhaji Kazem,et al.  Bi-Objective Task Scheduling in Cloud Computing using Chaotic Bat Algorithm , 2017 .

[24]  Hao Chen,et al.  A Heuristic Feature Selection Approach for Text Categorization by Using Chaos Optimization and Genetic Algorithm , 2013 .

[25]  E. Ott.  Chaos in Dynamical Systems: Contents , 2002 .

[26]  F. Agakov,et al.  Application of high-dimensional feature selection: evaluation for genomic prediction in man , 2015, Scientific Reports.

[27]  Aboul Ella Hassanien,et al.  Feature Selection Approach Based on Social Spider Algorithm: Case Study on Abdominal CT Liver Tumor , 2015, 2015 Seventh International Conference on Advanced Communication and Networking (ACN).

[28]  Di Xiao,et al.  A novel Hash algorithm construction based on chaotic neural network , 2011, Neural Computing and Applications.

[29]  Jerry M. Mendel,et al.  Uncertainty, fuzzy logic, and signal processing , 2000, Signal Process..

[30]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[31]  Fang Liu,et al.  A chaos algorithm based on progressive optimality and tabu search algorithm , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[32]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[33]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[34]  M. Gorzałczany.  A method for inference in approximate reasoning based on interval-valued fuzzy sets , 1987 .

[35]  Hongguang Wang,et al.  A Closed Loop Algorithms Based on Chaos Theory for Global Optimization , 2005, ICNC.

[36]  A. Santhakumaran,et al.  Statistical Normalization and Back Propagationfor Classification , 2011 .

[37]  Robert C. Hilborn,et al.  Chaos and Nonlinear Dynamics , 2000 .

[38]  Babak Nadjar Araabi,et al.  Predicting Chaotic Time Series Using Neural and Neurofuzzy Models: A Comparative Study , 2006, Neural Processing Letters.

[39]  Mohammad Saleh Tavazoei,et al.  An optimization algorithm based on chaotic behavior and fractal nature , 2007 .

[40]  Frantisek Zboril,et al.  Genetic Algorithm using Theory of Chaos , 2015, ICCS.

[41]  L. Chuang,et al.  Chaotic maps in binary particle swarm optimization for feature selection , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[42]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

[43]  Li Jianxia,et al.  Research of image encryption algorithm base on chaos theory , 2011, Proceedings of 2011 6th International Forum on Strategic Technology.

[44]  Moshe Sipper,et al.  A fuzzy-genetic approach to breast cancer diagnosis , 1999, Artif. Intell. Medicine.

[45]  Pu Han,et al.  Chaos optimization variable arguments PID controller, and its application to main steam pressure regulating system , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[46]  Ahmed M. Anter,et al.  An improved fast fuzzy c-means using crow search optimization algorithm for crop identification in agricultural , 2019, Expert Syst. Appl..

[47]  Klaus-Peter Adlassnig,et al.  Fuzzy Set Theory in Medical Diagnosis , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[48]  Ronald R. Yager,et al.  Essentials of fuzzy modeling and control , 1994 .

[49]  Daniel T. Larose.  Introduction to Data Mining , 2005 .

[50]  Hans-Jürgen Zimmermann,et al.  Fuzzy sets in pattern recognition , 1987 .

[51]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[52]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[53]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[54]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[55]  Tongdan Jin,et al.  Multi-objective design optimization for a two-stage transmission system under heavy load condition , 2018 .

[56]  Ray Barton.  Chaos and Fractals , 1990 .

[57]  Robert C. Hilborn,et al.  Chaos And Nonlinear Dynamics: An Introduction for Scientists and Engineers , 1994 .

[58]  Jonathan J. H. Zhu,et al.  Controllability of Weighted and Directed Networks with Nonidentical Node Dynamics , 2013 .

[59]  Crina Grosan,et al.  Feature Selection via Chaotic Antlion Optimization , 2016, PloS one.

[60]  E. Ott.  Chaos in Dynamical Systems: Contents , 1993 .

[61]  C CrowFranklin.  Shadow algorithms for computer graphics , 1977 .

[62]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[63]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[64]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[65]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[66]  J. Raymundo Marcial-Romero,et al.  Chaotic Time Series Prediction with Feature Selection Evolution , 2011, 2011 IEEE Electronics, Robotics and Automotive Mechanics Conference.