A hybrid feature selection approach based on information theory and dynamic butterfly optimization algorithm for data classification

• Published in: Expert systems with applications Vol. 196; p. 116621
• Main Authors: Tiwari, Anurag, Chaturvedi, Amrita
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 15.06.2022; Elsevier BV
• Subjects: Accuracy; Algorithms; Bioinformatics; Classification; Classification accuracy; Computational efficiency; Computing costs; Data mining; Datasets; Dynamic butterfly optimization algorithm; Entrapment; Exploitation; Fault diagnosis; Feature interaction maximization; Feature selection; Heuristic methods; Information retrieval; Information theory; Iterative methods; Maximization; Mutual information; Optimization; Optimization algorithms; Rank tests; Redundancy; Signal processing; Tradeoffs; Feature selection; Classification accuracy; Mutual information; Dynamic butterfly optimization algorithm; Feature interaction maximization
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.116621

•A hybrid feature selection is proposed for selecting relevant attributes.•Dynamic Butterfly algorithm is used for search space optimization.•Our aim was balancing the trade-off between exploration and exploitation.•Twenty datasets and ten algorithms are used in results comparison.•Experimental results confirmed the superiority of our method. The ubiquitous usage of feature selection in search space optimization, information retrieval, data mining, signal processing, software fault prediction, and bioinformatics is paramount to expert and intelligent systems. Most of the conventional feature selection methods implemented are based on filter and wrapper approaches that suffer from poor classification accuracy, high computational cost, and selection of irrelevant and redundant features. This is due to the limitations of the employed objective functions leading to overestimation of the feature significance. On the contrary, hybrid feature selection methods formulated from information theory and nature-inspired metaheuristic algorithms are preferred because of their high computational efficiency, scalability in avoiding redundant and less informative features, and independence from the classifier. However, these methods have three common drawbacks: (1) poor trade-off between exploration and exploitation phase, (2) getting stuck into an optimal local solution, and (3) avoiding irrelevancy and redundancy of selected features. The first and the second drawback is related to metaheuristic algorithm implementation, while the third is concerned with applied information-theoretic paradigms. To address the aforementioned problems, we developed a new hybrid feature selection method, namely, the Iterative Feature Selection using Dynamic Butterfly Optimization Algorithm based Interaction Maximization (IFS-DBOIM) that combines Dynamic Butterfly Optimization Algorithm (DBOA) with a mutual information-based Feature Interaction Maximization (FIM) scheme for selecting the optimal feature subset. There is evidence that DBOA performs better in exploration, exploitation, and avoidance of local optima entrapment, and FIM comparatively scores the maximum relevancy with minimum redundancy of the new features with previously selected ones. The performance of the proposed method is compared using twenty publicly available datasets with ten baseline feature selection approaches. The results revealed that IFS-DBOIM outperforms other approaches on most datasets, maximizing the percent classification accuracy with the least number of features. The nonparametric Wilcoxon rank test confirms the statistical significance of these outcomes. Moreover, this method realizes the best trade-off between accuracy and stability.