A novel hybrid BPSO–SCA approach for feature selection

Abstract

Nature is a great source of inspiration for solving complex problems in real-world. In this paper, a hybrid nature-inspired algorithm is proposed for feature selection problem. Traditionally, the real-world datasets contain all kinds of features informative as well as non-informative. These features not only increase computational complexity of the underlying algorithm but also deteriorate its performance. Hence, there an urgent need of feature selection method that select an informative subset of features from high dimensional without compromising the performance of the underlying algorithm. In this paper, we select an informative subset of features and perform cluster analysis by employing a cross breed approach of binary particle swarm optimization (BPSO) and sine cosine algorithm (SCA) named as hybrid binary particle swarm optimization and sine cosine algorithm (HBPSOSCA). Here, we employ a V-shaped transfer function to compute the likelihood of changing position for all particles. First, the effectiveness of the proposed method is tested on ten benchmark test functions. Second, the HBPSOSCA is used for data clustering problem on seven real-life datasets taken from the UCI machine learning store and gene expression model selector. The performance of proposed method is tested in comparison to original BPSO, modified BPSO with chaotic inertia weight (C-BPSO), binary moth flame optimization algorithm, binary dragonfly algorithm, binary whale optimization algorithm, SCA, and binary artificial bee colony algorithm. The conducted analysis demonstrates that the proposed method HBPSOSCA attain better performance in comparison to the competitive methods in most of the cases. Keywords Binary artificial bee colony algorithm Á Binary particle swarm optimization Á Binary dragonfly algorithm Á Binary moth flame optimization Á Binary whale optimization algorithm Á Clustering indices Á Feature selection Á Sine cosine algorithm & Kusum Kumari Bharti

A comprehensive survey of sine cosine algorithm: variants and applications

“…SCA-PSO was also applied to solve object track as a real thoughtprovoking case study and results demonstrated that SCA-PSO gives better capability to track an object when compared to other trackers such as Mean-shift (MS), PF, PSO, BA, SCA, Hybrid GSA (HGSA). Kumar and Bharti (2019) proposed a hybrid method (HBPSOSCA) based on the hybridization of SCA with binary Binary PSO for feature selection problem. A cross breed approach of binary PSO was used to enhance the convergence performance of SCA.…”

A Survey on Feature Selection Techniques using Evolutionary Algorithms

“…For different α values, different performance is noticed. When α is high, classification performance is high [33]. Outputs of NSfsMI are described using two datasets that contain elements of a small number and obtain less classification error rate than using all features.…”

Nature-Inspired Optimization Algorithms for Text Document Clustering—A Comprehensive Analysis

“…The most common evaluation measures employed in the text clustering domain are accuracy, purity, entropy, precision, recall, and F-measure [91,95,96]. The text clustering method produces two sets of evaluation measures, namely, internal and external measures [78].…”