Binary Competitive Swarm Optimizer Approaches For Feature Selection

Feature selection is known as an NP-hard combinatorial problem in which the possible feature subsets increase exponentially with the number of features. Due to the increment of the feature size, the exhaustive search has become impractical. In addition, a feature set normally includes irrelevant, re...

Full description

Saved in:
Bibliographic Details
Main Authors: Too, Jing Wei, Abdullah, Abdul Rahim, Mohd Saad, Norhashimah
Format: Article
Language:English
Published: MDPI Multidisciplinary Digital Publishing Institute 2019
Online Access:http://eprints.utem.edu.my/id/eprint/24622/2/2019%20BINARY.PDF
http://eprints.utem.edu.my/id/eprint/24622/
https://www.mdpi.com/2079-3197/7/2/31/htm
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Feature selection is known as an NP-hard combinatorial problem in which the possible feature subsets increase exponentially with the number of features. Due to the increment of the feature size, the exhaustive search has become impractical. In addition, a feature set normally includes irrelevant, redundant, and relevant information. Therefore, in this paper, binary variants of a competitive swarm optimizer are proposed for wrapper feature selection. The proposed approaches are used to select a subset of significant features for classification purposes. The binary version introduced here is performed by employing the S-shaped and V-shaped transfer functions, which allows the search agents to move on the binary search space. The proposed approaches are tested by using 15 benchmark datasets collected from the UCI machine learning repository, and the results are compared with other conventional feature selection methods. Our results prove the capability of the proposed binary version of the competitive swarm optimizer not only in terms of high classification performance, but also low computational cost.