arXiv:2512.02333cs.LG2025-12

用检索增强记忆提升在线学习应对概念漂移的能力

Retrieval-Augmented Memory for Online Learning

  • 在在线学习中维护历史样本缓冲区,通过近邻检索动态融合过去数据
  • 在电力价格等周期性漂移数据上准确率提升约7个百分点,方差显著降低
  • 适合需要持续适应新数据且关注稳定性的实时预测场景

检索增强模型结合参数化预测器与非参数记忆,但在存在概念漂移的流式监督学习中应用尚不清晰。本文提出在线学习检索增强记忆(RAM-OL),对随机梯度下降进行简单扩展,维护一个小型历史样本缓冲区。每一步中,RAM-OL在隐层表示空间中检索当前输入的若干最近邻,并联合更新模型于当前样本与检索到的邻居。对比朴素重放与带门控的重放变体——后者通过时间窗口、相似度阈值和梯度重加权限制邻居选择,以平衡对相关旧数据的快速利用与对过时模式的鲁棒性。理论分析表明,在有界漂移模型下,检索可降低适应成本并改善重现误差常数。实验在基于电力价格、用电负荷和航班延误的真实数据流上验证,对强周期性漂移流,RAM-OL提升预序准确率约7个百分点,显著减少随机种子间的方差;在噪声航班流上,门控变体接近纯在线基线表现。结果表明,检索增强记忆是应对概念漂移的实用且稳健工具。

原文摘要 · Abstract (English)

Retrieval-augmented models couple parametric predictors with non-parametric memories, but their use in streaming supervised learning with concept drift is not well understood. We study online classification in non-stationary environments and propose Retrieval-Augmented Memory for Online Learning (RAM-OL), a simple extension of stochastic gradient descent that maintains a small buffer of past examples. At each time step, RAM-OL retrieves a few nearest neighbours of the current input in the hidden representation space and updates the model jointly on the current example and the retrieved neighbours. We compare a naive replay variant with a gated replay variant that constrains neighbours using a time window, similarity thresholds, and gradient reweighting, in order to balance fast reuse of relevant past data against robustness to outdated regimes. From a theoretical perspective, we interpret RAM-OL under a bounded drift model and discuss how retrieval can reduce adaptation cost and improve regret constants when patterns recur over time. Empirically, we instantiate RAM-OL on a simple online multilayer perceptron and evaluate it on three real-world data streams derived from electricity pricing, electricity load, and airline delay data. On strongly and periodically drifting streams, RAM-OL improves prequential accuracy by up to about seven percentage points and greatly reduces variance across random seeds, while on a noisy airline stream the gated variant closely matches the purely online baseline. These results show that retrieval-augmented memory is a practical and robust tool for online learning under concept drift.

在线学习概念漂移检索增强流数据

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