paper-with-me

Papers

Permutation-based multi-objective evolutionary feature selection for high-dimensional data

2025-01-24 · Raquel Espinosa, Gracia Sánchez, José Palma, Fernando Jiménez

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.

📄 PDF Abstract BibTeX arXiv:2501.14310

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyFeature Importancefeature selection

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically
Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

A Survey and Analysis of Evolutionary Operators for Permutations

2023-11-24 · Vincent A. Cicirello

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 AlgorithmsSchedulingSurvey

A fuzzy adaptive evolutionary-based feature selection and machine learning framework for single and multi-objective body fat prediction

2023-03-20 · Farshid Keivanian, Raymond Chiong, Zongwen Fan

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 Learning

Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation

2023-01-31 · Duc-Cuong Dang, Andre Opris, Dirk Sudholt

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 Algorithms

On Fitness Landscape Analysis of Permutation Problems: From Distance Metrics to Mutation Operator Selection

2022-08-23 · Vincent A. Cicirello

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

2018-12-02 · wiley online library 2018 12 · Fan Cheng, Wei Guo, and Xingyi Zhang

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