Global chaotic bat algorithm for feature selection

Ying Li, Xueting Cui, Jiahao Fan, Tan Wang

Abstract: The wrapper algorithm adopts the performance of the learning algorithm as the evaluation criteria to obtain excellent classification performance. However, the wrapper algorithm is prone to converge prematurely. A global chaotic bat algorithm (GCBA) is put up forward to improve this shortage. First, GCBA applies chaotic map to population initialization to cover the entire solution space. In addition, adaptive learning factors are presented to balance exploration and exploration. The learning factor of local optimal position gradually decreases in the early stage while the learning factor of global optimal position gradually increases in the later stage. Finally, to improve the exploitation, an improved transfer function is proposed, which transfers the continuous space to discrete binary space. GCBA is tested on 14 UCI data sets and 5 gene expression data sets compared with other 6 comparison algorithms. Compared with other algorithms, the results show that GCBA is able to achieve better classification performance.