A Fuzzy-Rough based Binary Shuffled Frog Leaping Algorithm for Feature Selection

by   Javad Rahimipour Anaraki, et al.

Feature selection and attribute reduction are crucial problems, and widely used techniques in the field of machine learning, data mining and pattern recognition to overcome the well-known phenomenon of the Curse of Dimensionality, by either selecting a subset of features or removing unrelated ones. This paper presents a new feature selection method that efficiently carries out attribute reduction, thereby selecting the most informative features of a dataset. It consists of two components: 1) a measure for feature subset evaluation, and 2) a search strategy. For the evaluation measure, we have employed the fuzzy-rough dependency degree (FRFDD) in the lower approximation-based fuzzy-rough feature selection (L-FRFS) due to its effectiveness in feature selection. As for the search strategy, a new version of a binary shuffled frog leaping algorithm is proposed (B-SFLA). The new feature selection method is obtained by hybridizing the B-SFLA with the FRDD. Non-parametric statistical tests are conducted to compare the proposed approach with several existing methods over twenty two datasets, including nine high dimensional and large ones, from the UCI repository. The experimental results demonstrate that the B-SFLA approach significantly outperforms other metaheuristic methods in terms of the number of selected features and the classification accuracy.


page 1

page 2

page 3

page 4


An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

This paper present a strong data mining method based on rough set, which...

Multi-strategy ensemble binary hunger games search for feature selection

Feature selection is a crucial preprocessing step in the sphere of machi...

Feature selection with test cost constraint

Feature selection is an important preprocessing step in machine learning...

Fast Classification with Sequential Feature Selection in Test Phase

This paper introduces a novel approach to active feature acquisition for...

A New Gene Selection Algorithm using Fuzzy-Rough Set Theory for Tumor Classification

In statistics and machine learning, feature selection is the process of ...

Fuzzy Feature Selection with Key-based Cryptographic Transformations

In the field of cryptography, the selection of relevant features plays a...

Cost effective approach on feature selection using genetic algorithms and fuzzy logic for diabetes diagnosis

A way to enhance the performance of a model that combines genetic algori...

Please sign up or login with your details

Forgot password? Click here to reset