arXiv:2603.06757cs.LGcs.AI2026-03被引 6

解决小概念漂移被大概念掩盖的问题,实现可解释的不平衡数据漂移检测。

Learning Unbiased Cluster Descriptors for Interpretable Imbalanced Concept Drift Detection

  • 通过多分布粒度搜索识别不平衡概念,确保大小概念都捕获到位。
  • 为每个概念训练独立分类器,避免大概念主导检测结果。
  • 能精确定位漂移发生的具体概念,适合需要可解释性的场景。

无标签流数据常用于描述动态系统,概念漂移检测是理解系统演化的关键前提。然而,在大多数真实情况下,漂移概念存在严重不平衡,导致大簇统计特性容易掩盖小簇分布的变化(称为‘遮蔽效应’)。现有方法通常假设概念平衡,仅检测整体漂移,难以定位小概念漂移位置且缺乏可解释性。为此,本文提出无偏不平衡聚类描述符漂移检测(ICD3)方法。该方法首先通过新型多分布粒度搜索识别不平衡概念,有效捕捉大小概念分布;随后为每个识别出的概念训练单聚类分类器(OCC),独立监控其未来数据块中的潜在漂移。由于检测独立进行,避免了大簇主导问题。ICD3具备高度可解释性,能精确定位漂移概念,并对概念不平衡比例变化保持鲁棒。在多个基准数据集上的多方面消融实验表明,ICD3显著优于当前最优方法。

原文摘要 · Abstract (English)

Unlabeled streaming data are usually collected to describe dynamic systems, where concept drift detection is a vital prerequisite to understanding the evolution of systems. However, the drifting concepts are usually imbalanced in most real cases, which brings great challenges to drift detection. That is, the dominant statistics of large clusters can easily mask the drifting of small cluster distributions (also called small concepts), which is known as the `masking effect'. Considering that most existing approaches only detect the overall existence of drift under the assumption of balanced concepts, two critical problems arise: 1) where the small concept is, and 2) how to detect its drift. To address the challenging concept drift detection for imbalanced data, we propose Imbalanced Cluster Descriptor-based Drift Detection (ICD3) approach that is unbiased to the imbalanced concepts. This approach first detects imbalanced concepts by employing a newly designed multi-distribution-granular search, which ensures that the distribution of both small and large concepts is effectively captured. Subsequently, it trains a One-Cluster Classifier (OCC) for each identified concept to carefully monitor their potential drifts in the upcoming data chunks. Since the detection is independently performed for each concept, the dominance of large clusters is thus circumvented. ICD3 demonstrates highly interpretability by specifically locating the drifted concepts, and is robust to the changing of the imbalance ratio of concepts. Comprehensive experiments with multi-aspect ablation studies conducted on various benchmark datasets demonstrate the superiority of ICD3 against the state-of-the-art counterparts.

概念漂移不平衡数据可解释性流数据

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