arXiv:2506.02366cs.CVcs.LG2025-06被引 4

提出基于粒球的近似边界采样方法,提升分类模型在噪声数据下的性能。

Approximate Borderline Sampling using Granular-Ball for Classification Tasks

  • 通过约束扩展生成粒球,避免重叠并保持几何精度
  • 首次实现边界样本采样与噪声数据质量提升的统一方法
  • 适用于噪声数据集,无需设定最优纯净度阈值

数据采样通过数据压缩和质量提升增强分类器效率与鲁棒性。近期基于粒球(GB)的采样方法在泛化性和噪声分类任务中表现优异,但仍存在缺乏边界采样策略,以及因粒球重叠导致类别边界模糊或收缩的问题。本文提出一种基于粒球的近似边界采样方法(GBABS),首先提出受限扩散式粒球生成(RD-GBG),通过约束扩展避免粒球重叠,重新定义粒球以保持其精确几何表征;其次基于异质最近邻概念,提出基于粒球的近似边界采样(GBABS),是首个能同时实现边界采样和提升噪声数据质量的通用采样方法。由于RD-GBG具备噪声检测能力,而GBABS聚焦边界样本,该方法在噪声数据集上表现优异,无需设定最优纯净度阈值。实验结果表明,所提方法优于基于粒球的采样方法及若干代表性采样方法。源代码已公开于 https://github.com/CherylTse/GBABS。

原文摘要 · Abstract (English)

Data sampling enhances classifier efficiency and robustness through data compression and quality improvement. Recently, the sampling method based on granular-ball (GB) has shown promising performance in generality and noisy classification tasks. However, some limitations remain, including the absence of borderline sampling strategies and issues with class boundary blurring or shrinking due to overlap between GBs. In this paper, an approximate borderline sampling method using GBs is proposed for classification tasks. First, a restricted diffusion-based GB generation (RD-GBG) method is proposed, which prevents GB overlaps by constrained expansion, preserving precise geometric representation of GBs via redefined ones. Second, based on the concept of heterogeneous nearest neighbor, a GB-based approximate borderline sampling (GBABS) method is proposed, which is the first general sampling method capable of both borderline sampling and improving the quality of class noise datasets. Additionally, since RD-GBG incorporates noise detection and GBABS focuses on borderline samples, GBABS performs outstandingly on class noise datasets without the need for an optimal purity threshold. Experimental results demonstrate that the proposed methods outperform the GB-based sampling method and several representative sampling methods. Our source code is publicly available at https://github.com/CherylTse/GBABS.

数据采样粒球噪声处理边界识别

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