Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem
Inspired by the bamboo growth process, Chu et al. proposed the Bamboo Forest Growth Optimization (BFGO) algorithm. It incorporates bamboo whip extension and bamboo shoot growth into the optimization process. It can be applied very well to classical engineering problems. However, binary values can on...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/2/314 |
| _version_ | 1811153819058307072 |
|---|---|
| author | Jeng-Shyang Pan Longkang Yue Shu-Chuan Chu Pei Hu Bin Yan Hongmei Yang |
| author_facet | Jeng-Shyang Pan Longkang Yue Shu-Chuan Chu Pei Hu Bin Yan Hongmei Yang |
| author_sort | Jeng-Shyang Pan |
| collection | DOAJ |
| description | Inspired by the bamboo growth process, Chu et al. proposed the Bamboo Forest Growth Optimization (BFGO) algorithm. It incorporates bamboo whip extension and bamboo shoot growth into the optimization process. It can be applied very well to classical engineering problems. However, binary values can only take 0 or 1, and for some binary optimization problems, the standard BFGO is not applicable. This paper firstly proposes a binary version of BFGO, called BBFGO. By analyzing the search space of BFGO under binary conditions, the new curve V-shaped and Taper-shaped transfer function for converting continuous values into binary BFGO is proposed for the first time. A long-mutation strategy with a new mutation approach is presented to solve the algorithmic stagnation problem. Binary BFGO and the long-mutation strategy with a new mutation are tested on 23 benchmark test functions. The experimental results show that binary BFGO achieves better results in solving the optimal values and convergence speed, and the variation strategy can significantly enhance the algorithm’s performance. In terms of application, 12 data sets derived from the UCI machine learning repository are selected for feature-selection implementation and compared with the transfer functions used by BGWO-a, BPSO-TVMS and BQUATRE, which demonstrates binary BFGO algorithm’s potential to explore the attribute space and choose the most significant features for classification issues. |
| first_indexed | 2024-03-11T08:52:08Z |
| format | Article |
| id | doaj.art-b33911fe40fc45939b1840b0a6ad6c43 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T08:52:08Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-b33911fe40fc45939b1840b0a6ad6c432023-11-16T20:23:46ZengMDPI AGEntropy1099-43002023-02-0125231410.3390/e25020314Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection ProblemJeng-Shyang Pan0Longkang Yue1Shu-Chuan Chu2Pei Hu3Bin Yan4Hongmei Yang5College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaCollege of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaCollege of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaCollege of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaCollege of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaCollege of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaInspired by the bamboo growth process, Chu et al. proposed the Bamboo Forest Growth Optimization (BFGO) algorithm. It incorporates bamboo whip extension and bamboo shoot growth into the optimization process. It can be applied very well to classical engineering problems. However, binary values can only take 0 or 1, and for some binary optimization problems, the standard BFGO is not applicable. This paper firstly proposes a binary version of BFGO, called BBFGO. By analyzing the search space of BFGO under binary conditions, the new curve V-shaped and Taper-shaped transfer function for converting continuous values into binary BFGO is proposed for the first time. A long-mutation strategy with a new mutation approach is presented to solve the algorithmic stagnation problem. Binary BFGO and the long-mutation strategy with a new mutation are tested on 23 benchmark test functions. The experimental results show that binary BFGO achieves better results in solving the optimal values and convergence speed, and the variation strategy can significantly enhance the algorithm’s performance. In terms of application, 12 data sets derived from the UCI machine learning repository are selected for feature-selection implementation and compared with the transfer functions used by BGWO-a, BPSO-TVMS and BQUATRE, which demonstrates binary BFGO algorithm’s potential to explore the attribute space and choose the most significant features for classification issues.https://www.mdpi.com/1099-4300/25/2/314bamboo forest growth optimizationbinaryoptimizationtransfer functionfeature selection |
| spellingShingle | Jeng-Shyang Pan Longkang Yue Shu-Chuan Chu Pei Hu Bin Yan Hongmei Yang Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem Entropy bamboo forest growth optimization binary optimization transfer function feature selection |
| title | Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem |
| title_full | Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem |
| title_fullStr | Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem |
| title_full_unstemmed | Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem |
| title_short | Binary Bamboo Forest Growth Optimization Algorithm for Feature Selection Problem |
| title_sort | binary bamboo forest growth optimization algorithm for feature selection problem |
| topic | bamboo forest growth optimization binary optimization transfer function feature selection |
| url | https://www.mdpi.com/1099-4300/25/2/314 |
| work_keys_str_mv | AT jengshyangpan binarybambooforestgrowthoptimizationalgorithmforfeatureselectionproblem AT longkangyue binarybambooforestgrowthoptimizationalgorithmforfeatureselectionproblem AT shuchuanchu binarybambooforestgrowthoptimizationalgorithmforfeatureselectionproblem AT peihu binarybambooforestgrowthoptimizationalgorithmforfeatureselectionproblem AT binyan binarybambooforestgrowthoptimizationalgorithmforfeatureselectionproblem AT hongmeiyang binarybambooforestgrowthoptimizationalgorithmforfeatureselectionproblem |