arXiv:2503.03418cs.LGcs.AI2025-03KDD被引 12

用单纯形采样改进数据不平衡问题,生成更贴近真实分布的合成样本。

Simplicial SMOTE: Oversampling Solution to the Imbalanced Learning Problem

  • 基于单纯形复杂体替代传统边采样,利用多点共面关系生成新样本。
  • 在多个数据集上优于原始SMOTE及扩展算法,尤其在决策边界附近表现更好。
  • 可无缝集成到多种SMOTE变体中,适合处理高维不平衡数据场景。

SMOTE是解决数据不平衡问题的经典几何采样方法,通过将少数类样本与其k近邻的凸组合生成合成样本。本文将其视为在几何邻域图边上采样,引入拓扑数据分析工具,提出新型方法Simplicial SMOTE,改为从由任意数量近邻构成的单纯形中采样。新样本由单纯形的重心坐标定义,不再局限于两点间线性组合。该方法显著提升对底层数据分布的覆盖能力,使合成样本更贴近多数类在决策边界上的分布。实验表明,Simplicial SMOTE在多个基准数据集上超越原始SMOTE及多种主流几何采样方法。此外,该思想可轻松拓展至Borderline SMOTE、Safe-level SMOTE和ADASYN等经典变体,其单纯形版本均优于对应图基版本。

原文摘要 · Abstract (English)

SMOTE (Synthetic Minority Oversampling Technique) is the established geometric approach to random oversampling to balance classes in the imbalanced learning problem, followed by many extensions. Its idea is to introduce synthetic data points of the minor class, with each new point being the convex combination of an existing data point and one of its k-nearest neighbors. In this paper, by viewing SMOTE as sampling from the edges of a geometric neighborhood graph and borrowing tools from the topological data analysis, we propose a novel technique, Simplicial SMOTE, that samples from the simplices of a geometric neighborhood simplicial complex. A new synthetic point is defined by the barycentric coordinates w.r.t. a simplex spanned by an arbitrary number of data points being sufficiently close rather than a pair. Such a replacement of the geometric data model results in better coverage of the underlying data distribution compared to existing geometric sampling methods and allows the generation of synthetic points of the minority class closer to the majority class on the decision boundary. We experimentally demonstrate that our Simplicial SMOTE outperforms several popular geometric sampling methods, including the original SMOTE. Moreover, we show that simplicial sampling can be easily integrated into existing SMOTE extensions. We generalize and evaluate simplicial extensions of the classic Borderline SMOTE, Safe-level SMOTE, and ADASYN algorithms, all of which outperform their graph-based counterparts.

数据平衡合成采样拓扑学习监督学习

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