skip to main content
10.1145/3557915.3561010acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

Long-term multi-dimensional spatial-temporal graph convolution for urban sensors imputation and augmentation

Published:22 November 2022Publication History

ABSTRACT

Due to sensor failure or power failure, the spatiotemporal data missing tends to have a greater impact on downstream tasks. Meanwhile, if sensors are scarce, some spatial positions without sensors need data augmentation. Existing workarounds focus on spatial information, often ignoring temporal information, or modeling the spatial and temporal domain separately for imputation. In this paper, we propose Long-term Multidimensional Spatial-Temporal Graph Convolution Network (LMSTGCN), which can not only inductively estimate some missing information, but also achieve data augmentation of target locations. It contains a gated temporal capture module and a multidimensional graph convolution module. The multidimensional graph convolution module can simultaneously model spatial and extra-short term temporal information, and can achieve exponential growth in the range of receptive fields. Corresponding to this module, we designed a spatiotemporal adjacency matrix construction method, which can generate spatiotemporal adjacency matrices of corresponding time lengths as needed. The gated temporal capture module can deal with the short term dependencies in sequences. In experimental analysis, results demonstrate that the proposed model outperforms the state-of-the-art baselines on real-world data sets.

References

  1. Gabriel Appleby, Linfeng Liu, and Li-Ping Liu. 2020. Kriging Convolutional Networks. Proceedings of the AAAI Conference on Artificial Intelligence 34 (04 2020), 3187--3194. Google ScholarGoogle ScholarCross RefCross Ref
  2. M. T. Bahadori, Y. Qi, and L. Yan. 2014. Fast Multivariate Spatio-temporal Analysis via Low Rank Tensor Learning. Advances in Neural Information Processing Systems 4 (2014), 3491--3499.Google ScholarGoogle Scholar
  3. Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In Advances in Neural Information Processing Systems, I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. https://proceedings.neurips.cc/paper/2017/file/5dd9db5e033da9c6fb5ba83c7a7ebea9-Paper.pdfGoogle ScholarGoogle Scholar
  4. Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In In International Conference on Learning Representations.Google ScholarGoogle Scholar
  5. Y. Wu, D. Zhuang, A. Labbe, and L. Sun. 2020. Inductive Graph Neural Networks for Spatiotemporal Kriging. (2020).Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    SIGSPATIAL '22: Proceedings of the 30th International Conference on Advances in Geographic Information Systems
    November 2022
    806 pages
    ISBN:9781450395298
    DOI:10.1145/3557915

    Copyright © 2022 Owner/Author

    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 22 November 2022

    Check for updates

    Qualifiers

    • poster

    Acceptance Rates

    Overall Acceptance Rate220of1,116submissions,20%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader