A Binary Krill Herd Approach for Feature Selection

Meta-heuristic-based feature selection has been paramount in the last years, mainly because of its simplicity, effectiveness and also efficiency in some cases. Such approaches are based on the social dynamics of living organisms, and can vary from birds, bees, bats and ants. Very recently, an optimization algorithm based on krill herd (KH) was proposed for continuous-valued applications, and it has been more accurate than some state-of-the-art techniques. In this paper, we propose a binary optimization version of KH technique, and we validate it for feature selection purposes in several datasets. The experiments showed the proposed technique outperforms three other meta-heuristic-based approaches for this task, being also so fast as the compared techniques.

[1]  Amiya Nayak,et al.  Fault identification with binary adaptive fireflies in parallel and distributed systems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  João Paulo Papa,et al.  A novel algorithm for feature selection using Harmony Search and its application for non-technical losses detection , 2011, Comput. Electr. Eng..

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

[4]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[5]  Xin-She Yang,et al.  BCS: A Binary Cuckoo Search algorithm for feature selection , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[6]  Erik D. Goodman,et al.  Swarmed feature selection , 2004, 33rd Applied Imagery Pattern Recognition Workshop (AIPR'04).

[7]  C. C. O. Ramos,et al.  New Insights on Nontechnical Losses Characterization Through Evolutionary-Based Feature Selection , 2012, IEEE Transactions on Power Delivery.

[8]  João Paulo Papa,et al.  Supervised pattern classification based on optimum‐path forest , 2009, Int. J. Imaging Syst. Technol..

[9]  João Paulo Papa,et al.  Optimizing Feature Selection through Binary Charged System Search , 2013, CAIP.

[10]  João Paulo Papa,et al.  Efficient supervised optimum-path forest classification for large datasets , 2012, Pattern Recognit..

[11]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..