English

Asynchronous Graph Generator

Machine Learning 2025-04-18 v4 Artificial Intelligence

Abstract

We introduce the asynchronous graph generator (AGG), a novel graph attention network for imputation and prediction of multi-channel time series. Free from recurrent components or assumptions about temporal/spatial regularity, AGG encodes measurements, timestamps and channel-specific features directly in the nodes via learnable embeddings. Through an attention mechanism, these embeddings allow for discovering expressive relationships among the variables of interest in the form of a homogeneous graph. Once trained, AGG performs imputation by \emph{conditional attention generation}, i.e., by creating a new node conditioned on given timestamps and channel specification. The proposed AGG is compared to related methods in the literature and its performance is analysed from a data augmentation perspective. Our experiments reveal that AGG achieved state-of-the-art results in time series imputation, classification and prediction for the benchmark datasets \emph{Beijing Air Quality}, \emph{PhysioNet ICU 2012} and \emph{UCI localisation}, outperforming other recent attention-based networks.

Keywords

Cite

@article{arxiv.2309.17335,
  title  = {Asynchronous Graph Generator},
  author = {Christopher P. Ley and Felipe Tobar},
  journal= {arXiv preprint arXiv:2309.17335},
  year   = {2025}
}

Comments

Submitted to Signal Processing

R2 v1 2026-06-28T12:36:18.779Z