Online Learning for Wild Streaming Data with Delayed Feedback
Yulin Wang, Yi He, Dianlong You, Di Wu
Abstract
Wild streaming data (i.e., streaming data with concept drift, missing values, and heterogeneous features) are often encountered in practical deployments. Online learning is an effective approach for handling wild streaming data by learning from incoming data streams only once. Existing methods typically assume that ground-truth labels are available without delay, enabling continuous updates of online learning. However, an often overlooked but critical issue is delayed feedback caused by the slow and expensive labeling process, which prevents timely updates of online learning. This paper investigates a new problem of Online Learning for Wild streaming data with Delayed Feedback (OLWDF). To this end, we propose an OLWDF algorithm by extracting geometric information from wild streaming data to mitigate the negative impact of delayed feedback. First, we employ an online Gaussian copula to project wild streaming data onto a unified and aligned latent metric space. Second, we construct a dynamic geometric graph for transforming topological evolution into soft pseudo-labels via an uncertainty-aware evidence calibration mechanism. Finally, we design a decoupled dual-track learning architecture, combining a label-driven persistent learner for stability and a geometry-guided transient learner for low-risk prospective adaptation. Extensive experiments on ten real-world datasets and four synthetic datasets demonstrate that our algorithm outperforms competing methods. The source code of this paper is available at the link: https://github.com/YulinWang-pro/OLWDF.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- Online Semi-supervised Learning with Mix-Typed Streaming FeaturesDi Wu, Shengda Zhuo, Yu Wang, Zhong Chen et al.AAAI 2023 · 34 citations
- Online Learning in Variable Feature Spaces under Incomplete SupervisionYi He, Xu Yuan, Sheng Chen, Xindong WuAAAI 2021 · 37 citations
- Online Deep Learning from Doubly-Streaming DataHeng Lian, John Scovil Atwood, Bojian Hou, Jian Wu et al.ACM MM 2022 · 15 citations
- Online Random Feature Forests for Learning in Varying Feature SpacesChristian Schreckenberger, Yi He, Stefan Lüdtke, Christian Bartelt et al.AAAI 2023 · 16 citations
- Kalman Filter for Online Classification of Non-Stationary DataMichalis K. Titsias, Alexandre Galashov, Amal Rannen-Triki, Razvan Pascanu et al.ICLR 2024 · 14 citations
