arrow
Return

Learning with Asynchronous Labels

delete2024-07-31
delete0
delete
OA
AI
Y
Yu-Yang Qian
Z
Zhenyu Zhang
P
Peng Zhao
Zhi-Hua Zhou cover
Zhi-Hua Zhou (Zhi‐Hua Zhou) *
DOI:10.1145/3662186delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Learning with data streams has attracted much attention in recent decades. Conventional approaches typically assume that the feature and label of a data item can be timely observed at each round. In many real-world tasks, however, it often occurs that either the feature or the label is observed firstly while the other arrives with delay. For instance, in distributed learning systems, a central processor collects training data from different sub-processors to train a learning model, whereas the feature and label of certain data items can arrive asynchronously due to network latency. The problem of learning with asynchronous feature or label in streams encompasses many applications but still lacks sound solutions. In this article, we formulate the problem and propose a new approach to alleviate the negative effect of asynchronicity and mining asynchronous data streams. Our approach carefully exploits the timely arrived information and builds an online ensemble structure to adaptively reuse historical models and instances. We provide the theoretical guarantees of our approach and conduct extensive experiments to validate its effectiveness.
Keywords:
CCS Concepts
Computing methodologies
Machine learning

Journal

ACM Transactions on Knowledge Discovery from Data cover
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
Papers:
1.3K
Citations:
4.4K

Organization

N
nanjing university
Scholars:
7.8W
Papers: 5.6W
Citations: 87
Cited Papers

Cited Papers

The Retention of Heavy Metals in Sewage Sludge Applied to a Freshwater Tidal Wetland
err1986-06-01
err0
PREAI
errBarry J. Dubinski; Robert L. Simpson; Ralph E. Good
errShare
errSave
Large sequence models for sequential decision-making: a survey
err2023-08-05
err24
errOAAI
errWen, Muning; Lin, Runji; Wang, Hanjing; Yang, Yaodong; Wen, Ying; Mai, Luo; Wang, Jun; Zhang, Haifeng; Zhang, Weinan
errShare
errSave
A general model for alien species richness
err2019-05-20
err0
errOAAI
errRichard P. Duncan; Phillip Cassey; Alex L. Pigot; Tim M. Blackburn
errShare
errSave
Online strongly convex optimization with unknown delays
err2022-01-03
err7
errOAAI
errWan, Yuanyu; Wei-Wei Tu; Zhang, Lijun
errShare
errSave
researcher View more