{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T23:01:50Z","timestamp":1768258910244,"version":"3.49.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T00:00:00Z","timestamp":1686614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Marsden Fund Council from Government Funding","award":["MFP-UOA2123"],"award-info":[{"award-number":["MFP-UOA2123"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,6,13]]},"abstract":"<jats:p>Missing data imputation for location-based sensor data has attracted much attention in recent years. The state-of-the-art imputation methods based on graph neural networks have a priori assumption that the spatial correlations between sensor locations are static. However, real-world data sets often exhibit dynamic spatial correlations. This paper proposes a novel approach to capturing the dynamics of spatial correlations between geographical locations as a composition of the constant, long-term trends and periodic patterns. To this end, we design a new method called Dynamic Adjacency Matrix Representation (DAMR) that extracts various dynamic patterns of spatial correlations and represents them as adjacency matrices. The adjacency matrices are then aggregated and fed into a well-designed graph representation learning layer for predicting the missing values. Through extensive experiments on six real-world data sets, we demonstrate that DAMR reduces the MAE by up to 19.4% compared with the state-of-the-art methods for the missing value imputation task<\/jats:p>","DOI":"10.1145\/3589333","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T20:26:45Z","timestamp":1687292805000},"page":"1-25","source":"Crossref","is-referenced-by-count":13,"title":["DAMR: Dynamic Adjacency Matrix Representation Learning for Multivariate Time Series Imputation"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7691-0375","authenticated-orcid":false,"given":"Xiaobin","family":"Ren","sequence":"first","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0984-1629","authenticated-orcid":false,"given":"Kaiqi","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8616-0053","authenticated-orcid":false,"given":"Patricia J.","family":"Riddle","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3217-7877","authenticated-orcid":false,"given":"Katerina","family":"Taskova","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3823-4254","authenticated-orcid":false,"given":"Qingyi","family":"Pan","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6472-7001","authenticated-orcid":false,"given":"Lianyan","family":"Li","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,20]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. IJCAI","year":"2018","unstructured":"2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. IJCAI (2018), 3634--3640."},{"key":"e_1_2_2_2_1","volume-title":"Digital Signal Processing: Principles, Algorithms and System Design","author":"Alexander Winser","unstructured":"Winser Alexander and Cranos M Williams. 2016. Digital Signal Processing: Principles, Algorithms and System Design. Academic Press."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2986459.2986743"},{"key":"e_1_2_2_4_1","first-page":"17766","article-title":"Spectral temporal graph neural network for multivariate time-series forecasting","volume":"33","author":"Cao Defu","year":"2020","unstructured":"Defu Cao, Yujing Wang, Juanyong Duan, Ce Zhang, Xia Zhu, Congrui Huang, Yunhai Tong, Bixiong Xu, Jing Bai, Jie Tong, et al. 2020. Spectral temporal graph neural network for multivariate time-series forecasting. Advances in Neural Information Processing Systems 33 (2020), 17766--17778.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_2_5_1","volume-title":"BRITS: Bidirectional recurrent imputation for time series. Advances in Neural Information Processing Systems","author":"Cao Wei","year":"2018","unstructured":"Wei Cao, Hao Zhou, Dong Wang, Yitan Li, Jian Li, and Lei Li. 2018. BRITS: Bidirectional recurrent imputation for time series. Advances in Neural Information Processing Systems (2018), 6775--6785."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-24271-9"},{"key":"e_1_2_2_7_1","volume-title":"International Conference on Learning Representations.","author":"Cini Andrea","year":"2022","unstructured":"Andrea Cini, Ivan Marisca, and Cesare Alippi. 2022. Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networks. In International Conference on Learning Representations."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.08.112"},{"key":"e_1_2_2_9_1","volume-title":"Inductive Representation Learning on Large Graphs. Advances in neural information processing systems 30 (6","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. Advances in neural information processing systems 30 (6 2017)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.02173"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-018-3513-2"},{"key":"e_1_2_2_12_1","volume-title":"AGU Fall Meeting Abstracts. NS33B--07","author":"Jiang T.","unstructured":"T. Jiang, X. Xu, J. Song, H. Jia, and L. Ge. 2013. Seismic directional beamforming using cosine amplitude distribution. In AGU Fall Meeting Abstracts. NS33B--07."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CFIS.2015.7391664"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSTE.2018.2844102"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-160"},{"key":"e_1_2_2_16_1","volume-title":"Adam: A Method for Stochastic Optimization. ICLR","author":"Kingma Diederik","year":"2014","unstructured":"Diederik Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. ICLR (2014)."},{"key":"e_1_2_2_17_1","volume-title":"The Bayesian New Statistics: Hypothesis testing, estimation, meta-analysis, and power analysis from a Bayesian perspective. Psychonomic Bulletin Review 25 (02","author":"Kruschke John","year":"2017","unstructured":"John Kruschke and Torrin Liddell. 2017. The Bayesian New Statistics: Hypothesis testing, estimation, meta-analysis, and power analysis from a Bayesian perspective. Psychonomic Bulletin Review 25 (02 2017), 1--29."},{"key":"e_1_2_2_18_1","volume-title":"Weighting iterative Fourier transform algorithm of the kinoform synthesis. Optics letters 33, 10","author":"Kuzmenko Alexander V.","year":"2008","unstructured":"Alexander V. Kuzmenko. 2008. Weighting iterative Fourier transform algorithm of the kinoform synthesis. Optics letters 33, 10 (2008), 1147--1149."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPAA.2011.6082314"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11691"},{"key":"e_1_2_2_21_1","volume-title":"Diffusion Convolutional Recurrent Neural Network: Data- Driven Traffic Forecasting. ICLR","author":"Li Yaguang","year":"2017","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2017. Diffusion Convolutional Recurrent Neural Network: Data- Driven Traffic Forecasting. ICLR (2017)."},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Qingyi Pan Wenbo Hu and Ning Chen. 2021. Two Birds with One Stone: Series Saliency for Accurate and Interpretable Multivariate Time Series Forecasting. In IJCAI. 2884--2891.","DOI":"10.24963\/ijcai.2021\/397"},{"key":"e_1_2_2_23_1","unstructured":"Alex Rubinsteyn and Sergey Feldman. 2016. fancyimpute: An Imputation Library for Python. https:\/\/github.com\/iskandr\/fancyimpute"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3082932"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.06.005"},{"key":"e_1_2_2_26_1","volume-title":"Deep Graph Convolutional Networks for Wind Speed Prediction. In European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN). 147--152","author":"Stanczyk Tomasz","year":"2021","unstructured":"Tomasz Stanczyk and Siamak Mehrkanoon. 2021. Deep Graph Convolutional Networks for Wind Speed Prediction. In European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN). 147--152."},{"key":"e_1_2_2_27_1","volume-title":"Elements of information theory","author":"Thomas MTCAJ","unstructured":"MTCAJ Thomas and A Thomas Joy. 2006. Elements of information theory. Wiley-Interscience."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI47803.2020.9308323"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.6.520"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v045.i03"},{"key":"e_1_2_2_31_1","volume-title":"Pang Ning Tan, and Lifeng Luo","author":"Wilson Tyler","year":"2018","unstructured":"Tyler Wilson, Pang Ning Tan, and Lifeng Luo. 2018. A Low Rank Weighted Graph Convolutional Approach to Weather Prediction. ICDM (2018), 627--636."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i1.16145"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2021.02.001"},{"key":"e_1_2_2_34_1","volume-title":"Spatial-temporal transformer networks for traffic flow forecasting. arXiv preprint arXiv:2001.02908","author":"Xu Mingxing","year":"2020","unstructured":"Mingxing Xu, Wenrui Dai, Chunmiao Liu, Xing Gao, Weiyao Lin, Guo-Jun Qi, and Hongkai Xiong. 2020. Spatial-temporal transformer networks for traffic flow forecasting. arXiv preprint arXiv:2001.02908 (2020)."},{"key":"e_1_2_2_35_1","volume-title":"ST-MVL: Filling Missing Values in Geo-Sensory Time Series Data. IJCAI","author":"Yi Xiuwen","year":"2016","unstructured":"Xiuwen Yi, Yu Zheng, Junbo Zhang, and Tianrui Li. 2016. ST-MVL: Filling Missing Values in Geo-Sensory Time Series Data. IJCAI (2016), 2704--2710."},{"key":"e_1_2_2_36_1","first-page":"19075","article-title":"Handling missing data with graph representation learning","volume":"33","author":"You Jiaxuan","year":"2020","unstructured":"Jiaxuan You, Xiaobai Ma, Yi Ding, Mykel J Kochenderfer, and Jure Leskovec. 2020. Handling missing data with graph representation learning. Advances in Neural Information Processing Systems 33 (2020), 19075--19087.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2788573"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589333","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589333","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:14Z","timestamp":1750178774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589333"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,13]]}},"alternative-id":["10.1145\/3589333"],"URL":"https:\/\/doi.org\/10.1145\/3589333","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,13]]}}}