{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,16]],"date-time":"2025-11-16T21:54:29Z","timestamp":1763330069365,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T00:00:00Z","timestamp":1732838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Artificial Intelligence Technology Support Project of the Science and Technology Commission of Shanghai Municipality","award":["22DZ1100103"],"award-info":[{"award-number":["22DZ1100103"]}]},{"name":"Program of Technology Innovation of the Science and Technology Commission of Shanghai Municipality","award":["21511104700"],"award-info":[{"award-number":["21511104700"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2025,1,31]]},"abstract":"<jats:p>\n            Data imputation is crucial in the analysis of incomplete time series, such as forecasting and classification, which involves learning dependencies among the observed values to infer missing ones. As there are no ground truths for missing values, the challenge of time series imputation lies in preventing the model from overfitting to spurious correlations. In this article, we believe that\n            <jats:italic>ensuring dependency consistency<\/jats:italic>\n            between observed and imputed values in a sequence is paramount for data imputation. Based on this idea, we propose a model called\n            <jats:bold>\n              IR\n              <jats:sup>2<\/jats:sup>\n              -Net\n            <\/jats:bold>\n            ,\n            <jats:xref ref-type=\"fn\">\n              <jats:sup>1<\/jats:sup>\n            <\/jats:xref>\n            which combines an\n            <jats:bold>incomplete representation mechanism (IRM)<\/jats:bold>\n            with an\n            <jats:bold>iterative reconstruction framework (IRF)<\/jats:bold>\n            to establish a closed-loop learning-validation imputation paradigm. Firstly, IRM facilitates the representation of dependencies in\n            <jats:italic>incomplete sequences<\/jats:italic>\n            while preserving their distributions and semantics, effectively preventing the model from capturing spurious correlations. Secondly, IRF enables the model to reconstruct identical complete sequences separately based on imputed and observed values, ensuring that the dependencies of imputed values remain consistent with those of the observed ones. We conduct experiments on four datasets and compare IR\n            <jats:sup>2<\/jats:sup>\n            -Net with seven state-of-the-art imputation models. The experiment results show that IR\n            <jats:sup>2<\/jats:sup>\n            -Net outperforms all the baselines by 4.1%\u201323.4% in terms of accuracy. Moreover, IRF and IRM are two general modules that can be easily integrated into two existing models, significantly enhancing their performance by 18.3%\u201342.0%.\n          <\/jats:p>","DOI":"10.1145\/3698107","type":"journal-article","created":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T03:18:46Z","timestamp":1727666326000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Iterative Time Series Imputation by Maintaining Dependency Consistency"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6439-5169","authenticated-orcid":false,"given":"Hanwen","family":"Hu","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7775-1740","authenticated-orcid":false,"given":"Shiyou","family":"Qian","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8156-3926","authenticated-orcid":false,"given":"Dingyu","family":"Yang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0036-9436","authenticated-orcid":false,"given":"Jian","family":"Cao","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1617-3593","authenticated-orcid":false,"given":"Guangtao","family":"Xue","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,29]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/mpr.329"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476300"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.mlwa.2021.100204"},{"key":"e_1_3_2_5_2","first-page":"1","volume-title":"Advances in Neural Information Processing Systems","author":"Cao Wei","year":"2018","unstructured":"Wei Cao, Dong Wang, Jian Li, Hao Zhou, Lei Li, and Yitan Li. 2018. BRITS: Bidirectional Recurrent Imputation for Time Series. In Advances in Neural Information Processing Systems. S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31, Curran Associates, Inc., 1\u201311. Retrieved from https:\/\/proceedings.neurips.cc\/paper\/2018\/file\/734e6bfcd358e25ac1db0a4241b95651-Paper.pdfZ"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108218"},{"key":"e_1_3_2_7_2","first-page":"1","volume-title":"Proceedings of the 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 Proceedings of the International Conference on Learning Representations. OpenReview.net, 1\u201320. Retrieved from https:\/\/openreview.net\/forum?id=kOu3-S3wJ7"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.119619"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599533"},{"key":"e_1_3_2_10_2","series-title":"Proceedings of Machine Learning Research","first-page":"1651","volume-title":"Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics","volume":"108","author":"Fortuin Vincent","year":"2020","unstructured":"Vincent Fortuin, Dmitry Baranchuk, Gunnar Raetsch, and Stephan Mandt. 2020. GP-VAE: Deep Probabilistic Time Series Imputation. In Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics. Silvia Chiappa and Roberto Calandra (Eds.), Proceedings of Machine Learning Research, Vol. 108, PMLR, 1651\u20131661. Retrieved from https:\/\/proceedings.mlr.press\/v108\/fortuin20a.html"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM55620.2022.9994993"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3109115"},{"key":"e_1_3_2_15_2","series-title":"Proceedings of Machine Learning Research","first-page":"16654","volume-title":"Proceedings of the 40th International Conference on Machine Learning","volume":"202","author":"Kim Seunghyun","year":"2023","unstructured":"Seunghyun Kim, Hyunsu Kim, Eunggu Yun, Hwangrae Lee, Jaehun Lee, and Juho Lee. 2023. Probabilistic Imputation for Time-series Classification with Missing Data. In Proceedings of the 40th International Conference on Machine Learning. Proceedings of Machine Learning Research, Vol. 202, PMLR, 16654\u201316667. Retrieved from https:\/\/proceedings.mlr.press\/v202\/kim23m.html"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210006"},{"key":"e_1_3_2_17_2","first-page":"5244","volume-title":"Proceedings of the 33rd International Conference on Neural Information Processing Systems","author":"Li Shiyang","year":"2019","unstructured":"Shiyang Li, Xiaoyong Jin, Yao Xuan, Xiyou Zhou, Wenhu Chen, Yu-Xiang Wang, and Xifeng Yan. 2019. Enhancing the Locality and Breaking the Memory Bottleneck of Transformer on Time Series Forecasting. In Proceedings of the 33rd International Conference on Neural Information Processing Systems. H. Wallach, H. Larochelle, A. Beygelzimer, F. d\u2019Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.), Vol. 32, Curran Associates, Inc., Vancouver, Canada, 5244\u20135254."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1988.10478722"},{"key":"e_1_3_2_19_2","first-page":"1","volume-title":"Proceedings of the 11th International Conference on Learning Representations","author":"Liu Shuai","year":"2022","unstructured":"Shuai Liu, Xiucheng Li, Gao Cong, Yile Chen, and Yue Jiang. 2022. Multivariate Time-Series Imputation with Disentangled Temporal Representations. In Proceedings of the 11th International Conference on Learning Representations. OpenReview.net, 1\u201319."},{"key":"e_1_3_2_20_2","first-page":"1","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems","volume":"31","author":"Luo Yonghong","year":"2018","unstructured":"Yonghong Luo, Xiangrui Cai, Ying Zhang, Jun Xu, and Yuan Xiaojie. 2018. Multivariate Time Series Imputation with Generative Adversarial Networks. In Proceedings of the 32nd International Conference on Neural Information Processing Systems, Vol. 31, Curran Associates, Inc., 1\u201312. Retrieved from https:\/\/proceedings.neurips.cc\/paper\/2018\/file\/96b9bff013acedfb1d140579e2fbeb63-Paper.pdf"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/429"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i10.17086"},{"key":"e_1_3_2_23_2","first-page":"1","volume-title":"Proceedings of the 11th International Conference on Learning Representations","author":"Nie Yuqi","year":"2023","unstructured":"Yuqi Nie, Nam H. Nguyen, Phanwadee Sinthong, and Jayant Kalagnanam. 2023. A Time Series Is Worth 64 Words: Long-Term Forecasting with Transformers. In Proceedings of the 11th International Conference on Learning Representations. OpenReview.net, 1\u201324."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539396"},{"key":"e_1_3_2_25_2","first-page":"24804","volume-title":"Proceedings of the 35th Conference on Neural Information Processing Systems","volume":"34","author":"Tashiro Yusuke","year":"2021","unstructured":"Yusuke Tashiro, Jiaming Song, Yang Song, and Stefano Ermon. 2021. CSDI: Conditional Score-Based Diffusion Models for Probabilistic Time Series Imputation. In Proceedings of the 35th Conference on Neural Information Processing Systems. M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang, and J. Wortman Vaughan (Eds.), Vol. 34, Curran Associates, Inc., 24804\u201324816. Retrieved from https:\/\/proceedings.neurips.cc\/paper\/2021\/file\/cfe8504bda37b575c70ee1a8276f3486-Paper.pdf"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599391"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557480"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583361"},{"key":"e_1_3_2_29_2","series-title":"Proceedings of Machine Learning Research","first-page":"5689","volume-title":"Proceedings of the 35th International Conference on Machine Learning","volume":"80","author":"Yoon Jinsung","year":"2018","unstructured":"Jinsung Yoon, James Jordon, and Mihaela van der Schaar. 2018. GAIN: Missing Data Imputation Using Generative Adversarial Nets. In Proceedings of the 35th International Conference on Machine Learning. Jennifer Dy and Andreas Krause (Eds.)., Proceedings of Machine Learning Research, Vol. 80, PMLR, Stockholm, Sweden, 5689\u20135698. Retrieved from https:\/\/proceedings.mlr.press\/v80\/yoon18a.html"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i9.26317"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/333"},{"key":"e_1_3_2_32_2","first-page":"1","volume-title":"Proceedings of the 11th International Conference on Learning Representations (ICLR \u201923)","author":"Zhang Yunhao","year":"2023","unstructured":"Yunhao Zhang and Junchi Yan. 2023. Crossformer: Transformer Utilizing Cross-Dimension Dependency for Multivariate Time Series Forecasting. In Proceedings of the 11th International Conference on Learning Representations (ICLR \u201923). OpenReview.net, 1\u201321. Retrieved from https:\/\/openreview.net\/pdf?id=vSVLM2j9eie"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17325"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698107","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:27Z","timestamp":1750295427000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,29]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3698107"],"URL":"https:\/\/doi.org\/10.1145\/3698107","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2024,11,29]]},"assertion":[{"value":"2024-02-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-09-18","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}