HFMOEA: a hybrid framework for multi-objective feature selection. Issue 3 (23rd May 2022)

• Record Type: Journal Article
• Authors: Kundu, Rohit; Mallipeddi, Rammohan
• Is Part Of: Journal of computational design and engineering. Volume 9:Issue 3(2022)
• Page Start: 949
• Page End: 965
• Publication Date: 2022-05-23
• Subjects: hybrid optimization -- multi-objective optimization problem (MOOP) -- feature selection -- filter ranking; Engineering -- Data processing -- Periodicals; Computer-aided design -- Periodicals; Computer-aided design; Engineering -- Data processing; Electronic journals; Electronic journals; Periodicals; 620.0042
• DOI: 10.1093/jcde/qwac040
• Languages: English
• ISSNs: 2288-4300

Abstract

Abstract: In this data-driven era, where a large number of attributes are often publicly available, redundancy becomes a major problem, which leads to large storage and computational resource requirement. Feature selection is a method for reducing the dimensionality of the data by removing such redundant or misleading attributes. This leads to a selection of optimal feature subsets that can be used for further computation like the classification of data. Learning algorithms, when fitted on such optimal subsets of reduced dimensions, perform more efficiently and storing data also becomes easier. However, there exists a trade-off between the number of features selected and the accuracy obtained and the requirement for different tasks may vary. Thus, in this paper, a hybrid filter multi-objective evolutionary algorithm (HFMOEA) has been proposed based on the nondominated sorting genetic algorithm (NSGA-II) coupled with filter-based feature ranking methods for population initialization to obtain an optimal trade-off solution set to the problem. The two competing objectives for the algorithm are the minimization of the number of selected features and the maximization of the classification accuracy. The filter ranking methods used for population initialization help in faster convergence of the NSGA-II algorithm to the PF. The proposed HFMOEA method has been evaluated on 18 UCI datasets and 2 deep feature sets (features extracted from image datasets using deep learning models) to justify the viability of the approach with respect to the state-of-the-art. The relevant codes of the proposed approach are available at https://github.com/Rohit-Kundu/HFMOEA . Graphical Abstract: