解决大规模流数据在线预测中的信息泄露与概念漂移问题。
Act Now: A Novel Online Forecasting Framework for Large-Scale Streaming Data
- 用随机子图采样和双缓冲区设计,避免标签泄漏并支持实时更新。
- 引入标签分解模型,分别预测统计变化与归一化值,提升抗漂移能力。
- 在验证集上持续更新模型,适合需要长期学习的实时场景。
本文指出现有在线预测方法存在四大问题:1)未考虑流数据更新频率,直接使用未来标签导致信息泄露;2)消除泄露会加剧概念漂移,频繁参数更新损害精度;3)缺乏验证集阻碍模型持续学习;4)现有GPU难以支撑大规模流数据在线学习。为此,提出Act-Now框架:首先设计随机子图采样(RSS)算法实现高效训练;其次构建快速流缓冲区(FSB)与慢速流缓冲区(SSB),FSB用一致伪标签和部分标签即时更新,避免泄露;SSB则并行使用早期完整标签更新模型。为应对概念漂移,提出标签分解模型(Lade),结合统计流与归一化流,通过组合器输出最终预测。最后,提出对验证集进行在线更新,确保学习一致性。大量实验表明,Act-Now在大规模流数据上平均提升28.4%和19.5%,代码开源:https://github.com/Anoise/Act-Now。
原文摘要 · Abstract (English)
In this paper, we find that existing online forecasting methods have the following issues: 1) They do not consider the update frequency of streaming data and directly use labels (future signals) to update the model, leading to information leakage. 2) Eliminating information leakage can exacerbate concept drift and online parameter updates can damage prediction accuracy. 3) Leaving out a validation set cuts off the model's continued learning. 4) Existing GPU devices cannot support online learning of large-scale streaming data. To address the above issues, we propose a novel online learning framework, Act-Now, to improve the online prediction on large-scale streaming data. Firstly, we introduce a Random Subgraph Sampling (RSS) algorithm designed to enable efficient model training. Then, we design a Fast Stream Buffer (FSB) and a Slow Stream Buffer (SSB) to update the model online. FSB updates the model immediately with the consistent pseudo- and partial labels to avoid information leakage. SSB updates the model in parallel using complete labels from earlier times. Further, to address concept drift, we propose a Label Decomposition model (Lade) with statistical and normalization flows. Lade forecasts both the statistical variations and the normalized future values of the data, integrating them through a combiner to produce the final predictions. Finally, we propose to perform online updates on the validation set to ensure the consistency of model learning on streaming data. Extensive experiments demonstrate that the proposed Act-Now framework performs well on large-scale streaming data, with an average 28.4% and 19.5% performance improvement, respectively. Experiments can be reproduced via https://github.com/Anoise/Act-Now.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。