arXiv:2511.12191cs.LG2025-11

提出新评估方法,公平比较多目标与单目标不平衡分类算法

Evaluation of Multi- and Single-objective Learning Algorithms for Imbalanced Data

  • 设计可统一评估多目标与单目标算法的新框架
  • 解决多目标算法返回帕累托前沿时的选解难题
  • 适合关注不平衡数据分类算法对比的研究者

许多机器学习任务需同时优化多个相互冲突的标准。以不平衡数据分类为例,既要提升少数类分类性能,又不能牺牲多数类表现。传统方法将多目标问题转化为单目标优化,但聚合指标难以解释各分项表现。近年来多目标优化(MOO)算法兴起,能同时优化多个标准,但结果为一组非支配解(帕累托前沿),从中选择单一解成为新挑战,且不同算法结果难直接比较。本文填补了分类器评估方法的空白,提出一种可靠评估框架,既能比较返回单解的算法,又能从帕累托前沿中选取符合用户偏好的解。研究聚焦算法比较,不涉及具体学习过程,所选算法仅为演示该方法的有效性。

原文摘要 · Abstract (English)

Many machine learning tasks aim to find models that work well not for a single, but for a group of criteria, often opposing ones. One such example is imbalanced data classification, where, on the one hand, we want to achieve the best possible classification quality for data from the minority class without degrading the classification quality of the majority class. One solution is to propose an aggregate learning criterion and reduce the multi-objective learning task to a single-criteria optimization problem. Unfortunately, such an approach is characterized by ambiguity of interpretation since the value of the aggregated criterion does not indicate the value of the component criteria. Hence, there are more and more proposals for algorithms based on multi-objective optimization (MOO), which can simultaneously optimize multiple criteria. However, such an approach results in a set of multiple non-dominated solutions (Pareto front). The selection of a single solution from the Pareto front is a challenge itself, and much attention is paid to the issue of how to select it considering user preferences, as well as how to compare solutions returned by different MOO algorithms among themselves. Thus, a significant gap has been identified in the classifier evaluation methodology, i.e., how to reliably compare methods returning single solutions with algorithms returning solutions in the form of Pareto fronts. To fill the aforementioned gap, this article proposes a new, reliable way of evaluating algorithms based on multi-objective algorithms with methods that return single solutions while pointing out solutions from a Pareto front tailored to the user's preferences. This work focuses only on algorithm comparison, not their learning. The algorithms selected for this study are illustrative to help understand the proposed approach.

多目标优化不平衡数据算法评估

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。