Brain storm optimization for feature selection using new individual clustering and updating mechanism

摘要

Feature selection is an important preprocessing technique for data. Brain storm optimization (BSO) is one of the latest swarm intelligence algorithms, which simulates the collective behavior of human beings. However, traditional updating mechanisms in BSO limit its application in feature selection. We study a new individual clustering technology and two individual updating mechanisms in BSO for developing novel feature selection algorithms with the purpose of maximizing the classification performance. The proposed individual updating mechanisms are compared with each other. The more promising updating mechanism and the new individual clustering technology are combined into the BSO framework to form a new wrapper feature selection algorithm, called BBSOFS. Compared with existing algorithms including particle swarm optimization, firefly algorithm and BSO algorithm, experimental results on benchmark datasets show that with the help of the proposed individual clustering and updating mechanism, the proposed BBSOFS algorithm can obtain feature subsets with good classification accuracy.