Permutation-based multi-objective evolutionary feature selection for high-dimensional data
Feature selection is a critical step in the analysis of high-dimensional data, where the number of features often vastly exceeds the number of samples. Effective feature selection not only improves model performance and interpretability but also reduces computational costs and mitigates the risk of overfitting. In this context, we propose a novel feature selection method for high-dimensional data, based on the well-known permutation feature importance approach, but extending it to evaluate subsets of attributes rather than individual features. This extension more effectively captures how interactions among features influence model performance. The proposed method employs a multi-objective evolutionary algorithm to search for candidate feature subsets, with the objectives of maximizing the degradation in model performance when the selected features are shuffled, and minimizing the cardinality of the feature subset. The effectiveness of our method has been validated on a set of 24 publicly available high-dimensional datasets for classification and regression tasks, and compared against 9 well-established feature selection methods designed for high-dimensional problems, including the conventional permutation feature importance method. The results demonstrate the ability of our approach in balancing accuracy and computational efficiency, providing a powerful tool for feature selection in complex, high-dimensional datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencyFeature Importancefeature selectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
A Survey and Analysis of Evolutionary Operators for Permutations
There are many combinatorial optimization problems whose solutions are best represented by permutations. The classic traveling salesperson seeks an optimal ordering over a set of cities. Scheduling problems often seek op…
Combinatorial OptimizationEvolutionary AlgorithmsSchedulingSurveyA fuzzy adaptive evolutionary-based feature selection and machine learning framework for single and multi-objective body fat prediction
Predicting body fat can provide medical practitioners and users with essential information for preventing and diagnosing heart diseases. Hybrid machine learning models offer better performance than simple regression anal…
feature selectionHybrid Machine LearningCrossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation
Evolutionary algorithms are popular algorithms for multiobjective optimisation (also called Pareto optimisation) as they use a population to store trade-offs between different objectives. Despite their popularity, the th…
Evolutionary AlgorithmsOn Fitness Landscape Analysis of Permutation Problems: From Distance Metrics to Mutation Operator Selection
In this paper, we explore the theory and expand upon the practice of fitness landscape analysis for optimization problems over the space of permutations. Many of the computational and analytical tools for fitness landsca…
MOFSRank: A Multiobjective Evolutionary Algorithm for Feature Selection in Learning to Rank
Learning to rank has attracted increasing interest in the past decade, due to its wide applications in the areas like document retrieval and collaborative filtering. Feature selection for learning to rank is to select a…
Collaborative Filteringfeature selectionLearning-To-Rank