arrow
返回

A constrained multi-objective evolutionary algorithm for multi-class instance selection

delete2025-08-15
delete0
PRE
AI
Q
Qijun Wang
Y
Yujie Ge
张
张磊 (Lei Zhang)
程
程凡 (Fan Cheng) *
DOI:10.1016/j.swevo.2025.102120delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
作为一种数据处理技术,实例选择(IS)旨在选择少量具有相同(甚至更高)分类能力的实例。由于其广泛应用,许多性能有前景的IS算法已被提出。尽管如此,大多数现有算法侧重于通过使用不同的优化技术设计新的IS算法,而鲜少考虑多类IS中不同类别之间的不平衡问题。为解决该问题,本文首先为多类IS构建了一个约束优化问题,其中定义了“硬约束”和“软约束”以更准确地建模多类IS问题。然后,为解决该约束优化问题,提出了一种称为CMOEA-MIS的多目标进化算法,通过该算法可获得高质量的实例子集。具体而言,在CMOEA-MIS中,基于支配关系(该关系同时考虑了约束违反程度和解决方案质量)开发了一种基于约束的解选择策略,并将其用于选择交配池中的个体。此外,CMOEA-MIS中还提出了一种基于两阶段的变异策略,以进一步提高最终获得的实例子集的质量。在具有不同特性的多类数据集上的实验结果表明,CMOEA-MIS能够实现超过50%的缩减率,同时确保各类别的准确性,可用于训练性能与当前最先进的IS算法相当或更优的分类器。
Keyword:
instance selection
multi-class imbalance
constrained optimization
multi-objective evolutionary algorithm
data processing

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

暂无机构信息
引用论文

引用论文

Instance selection improves geometric mean accuracy: a study on imbalanced data classification
err2019-02-06
err0
PREAI
errLudmila I. Kuncheva; Álvar Arnaiz-González; José-Francisco Díez-Pastor; Iain A. D. Gunn
err分享
err收藏
Evolutionary-based selection of generalized instances for imbalanced classification基于进化的不平衡分类广义实例选择
err2012-02-01
err116
PREAI
errGarcia, Salvador; Derrac, Joaquin; Triguero, Isaac; Carmona, Cristobal J.; Herrera, Francisco
err分享
err收藏
Feature reduction for hepatocellular carcinoma prediction using machine learning algorithms
err2024-06-18
err15
errOAAI
errMostafa, Ghada; Mahmoud, Hamdi; Abd El-Hafeez, Tarek; Elaraby, Mohamed E.
err分享
err收藏
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
err分享
err收藏
学者 查看更多内容