paper-with-me

홈 › Papers

Enhancing Diversity in Multi-objective Feature Selection

2024-07-25 · Sevil Zanjani Miyandoab, Shahryar Rahnamayan, Azam Asilian Bidgoli, Sevda Ebrahimi, Masoud Makrehchi

Feature selection plays a pivotal role in the data preprocessing and model-building pipeline, significantly enhancing model performance, interpretability, and resource efficiency across diverse domains. In population-based optimization methods, the generation of diverse individuals holds utmost importance for adequately exploring the problem landscape, particularly in highly multi-modal multi-objective optimization problems. Our study reveals that, in line with findings from several prior research papers, commonly employed crossover and mutation operations lack the capability to generate high-quality diverse individuals and tend to become confined to limited areas around various local optima. This paper introduces an augmentation to the diversity of the population in the well-established multi-objective scheme of the genetic algorithm, NSGA-II. This enhancement is achieved through two key components: the genuine initialization method and the substitution of the worst individuals with new randomly generated individuals as a re-initialization approach in each generation. The proposed multi-objective feature selection method undergoes testing on twelve real-world classification problems, with the number of features ranging from 2,400 to nearly 50,000. The results demonstrate that replacing the last front of the population with an equivalent number of new random individuals generated using the genuine initialization method and featuring a limited number of features substantially improves the population's quality and, consequently, enhances the performance of the multi-objective algorithm.

📄 PDF Abstract BibTeX arXiv:2407.17795

Code (0)

등록된 구현이 없습니다.

Tasks

Diversityfeature selection

Methods 이 논문이 사용한 방법론

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 제목 키워드 기반

Enhancing Decision Space Diversity in Multi-Objective Evolutionary Optimization for the Diet Problem

2025-08-09 · Gustavo V. Nascimento, Ivan R. Meneghini, Valéria Santos, Eduardo Luz 외 arxiv

Multi-objective evolutionary algorithms (MOEAs) are essential for solving complex optimization problems, such as the diet problem, where balancing conflicting objectives, like cost and nutritional content, is crucial. Ho…

Active Learning for Object Detection with Non-Redundant Informative Sampling

2023-07-17 · Aral Hekimoglu, Adrian Brucker, Alper Kagan Kayali, Michael Schmidt 외

Curating an informative and representative dataset is essential for enhancing the performance of 2D object detectors. We present a novel active learning sampling strategy that addresses both the informativeness and diver…

Active LearningDiversityimage-classificationImage Classification+4

Comparative Analysis of Indicators for Multiobjective Diversity Optimization

2024-10-24 · Ksenia Pereverdieva, André Deutz, Tessa Ezendam, Thomas Bäck 외

Indicator-based (multiobjective) diversity optimization aims at finding a set of near (Pareto-)optimal solutions that maximizes a diversity indicator, where diversity is typically interpreted as the number of essentially…

DiversityEvolutionary AlgorithmsMultiobjective Optimization

A High-Dimensional Feature Selection Algorithm Based on Multiobjective Differential Evolution

2025-05-09 · Zhenxing Zhang, Qianxiang An, Yilei Wang, Chenfeng Wu 외

Multiobjective feature selection seeks to determine the most discriminative feature subset by simultaneously optimizing two conflicting objectives: minimizing the number of selected features and the classification error …

Computational Efficiencyfeature selection

Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation

2018-05-03 · Edgar Covantes Osuna, Wanru Gao, Frank Neumann, Dirk Sudholt

Parent selection in evolutionary algorithms for multi-objective optimisation is usually performed by dominance mechanisms or indicator functions that prefer non-dominated points. We propose to refine the parent selection…

DiversityEvolutionary Algorithms