A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest

Authors:
Douglas Rodrigues;Luís A. M. Pereira;Rodrigo Y. M. Nakamura;Kelton A. P. Costa;Xin-She Yang;André N. Souza;João Paulo Papa
Affiliations:
-;-;-;-;-;-;-
Venue:
Expert Systems with Applications: An International Journal
Year:
2014

Citing 20
Cited 0

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Feature Selection: Evaluation, Application, and Small Sample Performance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Nearest neighbor classifier: simultaneous editing and feature selection

Pattern Recognition Letters - Special issue on pattern recognition in practice VI
A Database for Handwritten Text Recognition Research

IEEE Transactions on Pattern Analysis and Machine Intelligence
Hybrid Genetic Algorithms for Feature Selection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Swarmed Feature Selection

AIPR '04 Proceedings of the 33rd Applied Imagery Pattern Recognition Workshop
Feature Extraction: Foundations and Applications (Studies in Fuzziness and Soft Computing)

Feature Extraction: Foundations and Applications (Studies in Fuzziness and Soft Computing)
Feature selection based on rough sets and particle swarm optimization

Pattern Recognition Letters
Competitive baseline methods set new standards for the NIPS 2003 feature selection benchmark

Pattern Recognition Letters
GSA: A Gravitational Search Algorithm

Information Sciences: an International Journal
Supervised pattern classification based on optimum-path forest

International Journal of Imaging Systems and Technology - Contemporary Challenges in Combinatorial Image Analysis
Music-Inspired Harmony Search Algorithm: Theory and Applications

Music-Inspired Harmony Search Algorithm: Theory and Applications
Firefly algorithm, stochastic test functions and design optimisation

International Journal of Bio-Inspired Computation
BGSA: binary gravitational search algorithm

Natural Computing: an international journal
Bat algorithm for multi-objective optimisation

International Journal of Bio-Inspired Computation
Efficient supervised optimum-path forest classification for large datasets

Pattern Recognition
Feature selection using support vector machines and bootstrap methods for ventricular fibrillation detection

Expert Systems with Applications: An International Journal
A novel algorithm for feature selection using Harmony Search and its application for non-technical losses detection

Computers and Electrical Engineering
On the mean accuracy of statistical pattern recognizers

IEEE Transactions on Information Theory
BBA: A Binary Bat Algorithm for Feature Selection

SIBGRAPI '12 Proceedings of the 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images

Quantified Score

Hi-index	12.05

Visualization

Abstract

Besides optimizing classifier predictive performance and addressing the curse of the dimensionality problem, feature selection techniques support a classification model as simple as possible. In this paper, we present a wrapper feature selection approach based on Bat Algorithm (BA) and Optimum-Path Forest (OPF), in which we model the problem of feature selection as an binary-based optimization technique, guided by BA using the OPF accuracy over a validating set as the fitness function to be maximized. Moreover, we present a methodology to better estimate the quality of the reduced feature set. Experiments conducted over six public datasets demonstrated that the proposed approach provides statistically significant more compact sets and, in some cases, it can indeed improve the classification effectiveness.