arXiv:2608.23893cs.AIcs.LG2026-08

通过规则变更追溯实现高效增量学习,减少重标与重训开销。

Provenance Guided Incremental Learning Under Evolving Concept Definitions

论文配图:Provenance Guided Incremental Learning Under Evolving Concept Definitions
图 1 · 摘自论文原文
  • 基于版本化规则变更追踪,定位需重标数据范围
  • 仅重处理14.7%历史数据,保持94.6%记录有效性
  • 适合长期部署、概念定义频繁更新的系统维护

长期部署的学习系统不仅需应对数据分布变化,还需适应目标定义本身的修订。传统概念漂移方法依赖观测或预测误差推断变化,却忽略显式规则修改。本文研究规则引发的概念漂移:当定义目标的规则直接修改时,历史实例语义标签随之改变,但观测数据不变。提出溯源引导的增量学习框架,将连续规则定义编译为结构化规则差分,通过历史溯源追踪变更部分,验证旧标签有效性,仅对局部候选区域重新评估。可执行修改自动重标,模糊情况由选择性监督处理,结果用于增量模型修复。引入版本化概念记忆支持重复定义。构建RuleShift-Bench,涵盖金融、人口、网络安全与图结构数据,含阈值、谓词、逻辑、关系、重复及混合修订。在基准测试中,该方法达92.3%准确率与90.2%宏平均F1,仅重处理14.7%历史数据,保留94.6%受影响记录,平均更新延迟179秒,远低于完整重标重训的993秒。结果表明,显式规则修订可作为数据维护信号,精准更新依赖于该规则的监督与预测状态,同时保留未变知识。

原文摘要 · Abstract (English)

Learning systems deployed over long periods must adapt not only to statistical changes in incoming data, but also to revisions of the definitions that generate their prediction targets. Conventional concept-drift methods typically infer such changes from observations or prediction errors, even when the underlying policy, rule, or query has been explicitly modified. This paper studies rule-induced concept shift, where the target-defining concept is revised directly, causing previously stored instances to acquire different semantic labels without requiring any change in their observed data. We introduce a provenance-guided incremental learning framework that compiles consecutive concept definitions into a structured rule delta, traces the changed components through historical provenance, certifies records whose previous labels remain valid, and restricts reevaluation to a localized candidate region. Executable revisions are relabeled automatically, ambiguous cases are handled through selective supervision, and the resulting changes are used for incremental predictor repair. A versioned concept memory further supports recurring definitions. We also introduce RuleShift-Bench, spanning financial, demographic, cybersecurity, and graph-structured data with threshold, predicate, logical, relational, recurring, and mixed concept revisions. Across the benchmark, provenance-guided repair attains 92.3% accuracy and 90.2% Macro-F1 while reprocessing 14.7% of the historical collection and retaining 94.6% of affected records. Its average update latency is 179s compared with 993s for complete relabeling and retraining. The results demonstrate that an explicit concept revision can be exploited as a data-maintenance signal, allowing learning systems to update the supervision and predictive state that depend on the change while preserving knowledge that remains valid.

增量学习概念漂移规则溯源系统维护

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