Improved coral reefs optimization with adaptive β\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta $$\end{document}-hill climbing for feature selection

被引:0
作者
Shameem Ahmed
Kushal Kanti Ghosh
Laura Garcia-Hernandez
Ajith Abraham
Ram Sarkar
机构
[1] Jadavpur University,Department of Computer Science and Engineering
[2] University of Cordoba,Area of Project Engineering
[3] Machine Intelligence Research Labs,undefined
关键词
Meta-heuristic; Feature selection; UCI; Coral reefs optimization; Adaptive ; -hill climbing; Hybrid optimization;
D O I
10.1007/s00521-020-05409-1
中图分类号
学科分类号
摘要
For any classification problem, the dimension of the feature vector used for classification has great importance. This is because, in a high-dimensional feature vector, it is found that some are non-informative or even redundant as they do not contribute to the learning process of the classifier. Rather, they may be the reason for low classification accuracy and high training time of the learning model. To address this issue, researchers apply various feature selection (FS) methods as found in the literature. In recent years, meta-heuristic algorithms have been proven to be effective in solving FS problems. The Coral Reefs Optimizer (CRO) which is a cellular type evolutionary algorithms has good tuning between its exploration and exploitation ability. This has motivated us to present an improved version of CRO with the inclusion of adaptive β\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta $$\end{document}-hill climbing to increase the exploitation ability of CRO. The proposed method is assessed on 18 standard UCI-datasets by means of three distinct classifiers, KNN, Random Forest and Naive Bayes classifiers. It is also analyzed with 10 state-of-the-art meta-heuristics FS procedure, and the outputs show an excellent performance of the proposed FS method reaching better results than the previous methods considered here for comparison. The source code of this work is publicly available at https://github.com/ahmed-shameem/Projects.
引用
收藏
页码:6467 / 6486
页数:19
相关论文
共 194 条
  • [1] Al-Betar MA(2016)-hill climbing: an exploratory local search Neural Comput Appl 28 153-168
  • [2] Al-Betar MA(2019)Adaptive Soft Comput 23 13489-13512
  • [3] Aljarah I(2019)-hill climbing for optimization IEEE Access 7 39496-39508
  • [4] Awadallah MA(1992)Binary optimization using hybrid grey wolf optimization for feature selection Am Stat 46 175-3416
  • [5] Faris H(2016)An introduction to kernel and nearest-neighbor nonparametric regression Int J Comput Sci Netw Secu (IJCSNS) 16 77-160
  • [6] Mirjalili S(2019)Solving attribute reduction problem using wrapper genetic programming J Ambient Intell Human Comput 11 3405-734
  • [7] Al-Tashi Q(2020)-hill climbing algorithm with probabilistic neural network for classification problems Soft Comput 116 147-191
  • [8] Kadir SJA(2020)A hybrid mine blast algorithm for feature selection problems Neural Comput Appl 23 715-28
  • [9] Rais HM(2019)The monarch butterfly optimization algorithm for solving feature selection problems Expert Syst Appl 134 178-75408
  • [10] Mirjalili S(2018)Binary butterfly optimization approaches for feature selection Soft Comput 40 16-704