Proceedings

MMNet: Missing-Aware and Memory-Enhanced Network for Multivariate Time Series Imputation

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 3208-3216.

https://doi.org/10.24963/ijcai.2025/357

Abstract

Multivariate time series (MTS) data in real-world scenarios are often incomplete, which hinders effective data analysis. Therefore, MTS imputation has been widely studied to facilitate various MTS tasks. Existing imputation methods primarily initialize missing values with zeros in order to perform effective incomplete MTS encoding, which impede the model's capacity to precisely discern the missing distribution. Moreover, these methods often overlook the global similarity in time series but are limited in the use of local information within the sample. To this end, we propose a novel multivariate time series imputation network model, named MMNet. MMNet introduces a Missing-Aware Embedding (MAE) approach to adaptively represent incomplete MTS, allowing the model to better distinguish between missing and observed data. Furthermore, we design a Memory-Enhanced Encoder (MEE) aimed at modeling prior knowledge through memory mechanism, enabling better utilization of the global similarity within the time series. Building upon this, MMNet incorporates a Multi-scale Mixing architecture (MSM) that leverages information from multiple scales to enhance the final imputation. Extensive experiments on four public real-world datasets demonstrate that, MMNet yields a more than 25% gain in performance, compared with the state-of-the-art methods.

  1. [Alcaraz and Strodthoff, 2022] Juan Miguel Lopez Alcaraz and Nils Strodthoff. Diffusion-based time series impu- tation and forecasting with structured state space models. arXiv preprint arXiv:2208.09399, 2022.
  2. [Bansal et al., 2021] Parikshit Bansal, Prathamesh Desh- pande, and Sunita Sarawagi. Missing value imputation on multidimensional time series. Proc. VLDB Endow., 14(11):2533-2545, July 2021.
  3. [Bright et al., 2015] JM Bright, CJ Smith, PG Taylor, and R Crook. Stochastic generation of synthetic minutely irra- diance time series derived from mean hourly weather ob- servation data. Solar Energy, 115(1):229-242, 2015.
  4. [Cao et al., 2018] Wei Cao, Dong Wang, Jian Li, Hao Zhou, Lei Li, and Yitan Li. Brits: Bidirectional recurrent im- putation for time series. Advances in Neural Information Processing Systems, 31:6776-6786, 2018.
  5. [Chai and Draxler, 2014] Tianfeng Chai and Roland R Draxler. Root mean square error (RMSE) or mean absolute error (MAE)?-Arguments against avoiding RMSE in the literature. Geoscientific Model Development, 7(3):1247- 1250, 2014.
  6. [Chen et al., 2023] Yu Chen, Wei Deng, Shikai Fang, Feng- pei Li, Nicole Tianjiao Yang, Yikai Zhang, Kashif Rasul, Shandian Zhe, Anderson Schneider, and Yuriy Nevmy- vaka. Provably convergent schrödinger bridge with ap- plications to probabilistic time series imputation. In Pro- ceedings of the 40th International Conference on Machine Learning. JMLR.org, 2023.
  7. [Chung et al., 2014] Junyoung Chung, C ¸aglar Gülc ¸ehre, Kyunghyun Cho, and Yoshua Bengio. Empirical evalua- tion of gated recurrent neural networks on sequence mod- eling. ArXiv, abs/1412.3555, 2014.
  8. [Cini et al., 2022] Andrea Cini, Ivan Marisca, and Cesare Alippi. Filling the g ap s: Multivariate time series im- putation by graph neural networks. In ICLR, 2022.
  9. [De Vito et al., 2008] Saverio De Vito, Ettore Massera, Marco Piga, Luca Martinotto, and Girolamo Di Francia. On field calibration of an electronic nose for benzene esti- mation in an urban pollution monitoring scenario. Sensors and Actuators B: Chemical, 129(2):750-757, 2008.
  10. [Du et al., 2023] Wenjie Du, David Côté, and Yan Liu. SAITS: self-attention-based imputation for time series. Expert Syst. Appl., 219:119619, 2023.
  11. [Du et al., 2024] Wenjie Du, Jun Wang, Linglong Qian, Yiyuan Yang, Zina Ibrahim, Fanxing Liu, Zepu Wang, Haoxin Liu, Zhiyuan Zhao, Yingjie Zhou, et al. Tsi-bench: Benchmarking time series imputation. arXiv preprint arXiv:2406.12747, 2024.
  12. [Esteban et al., 2017] Cristóbal Esteban, Stephanie L Hy- land, and Gunnar Rätsch. Real-valued (medical) time series generation with recurrent conditional gans. ArXiv Preprint ArXiv:1706.02633, 2017.
  13. [Fortuin et al., 2020] Vincent Fortuin, Dmitry Baranchuk, Gunnar Rätsch, and Stephan Mandt. GP-VAE: deep prob- abilistic time series imputation. In The 23rd International Conference on Artificial Intelligence and Statistics, pages 1651-1661. PMLR, 2020.
  14. [Hamzac ¸ebi, 2008] Cos ¸kun Hamzac ¸ebi. Improving artificial neural networks' performance in seasonal time series fore- casting. Information Sciences, 178(23):4550-4559, 2008.
  15. [Jeffery et al., 2006] Shawn R Jeffery, Minos Garofalakis, and Michael J Franklin. Adaptive cleaning for RFID data streams. In VLDB, pages 163-174, 2006.
  16. [Kim et al., 2023] Seunghyun Kim, Hyunsu Kim, Eunggu Yun, Hwangrae Lee, Jaehun Lee, and Juho Lee. Proba- bilistic imputation for time-series classification with miss- ing data. In Proceedings of the 40th International Con- ference on Machine Learning, Proceedings of Machine Learning Research, pages 16654-16667. PMLR, 2023.
  17. [Li et al., 2018] Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. Diffusion convolutional recurrent neural net- work: Data-driven traffic forecasting. In ICLR, 2018.
  18. [Luo and Wang, 2024] Donghao Luo and Xue Wang. Mod- erntcn: A modern pure convolution structure for general time series analysis. In The Twelfth International Confer- ence on Learning Representations, 2024.
  19. [Luo et al., 2018] Yonghong Luo, Xiangrui Cai, Ying Zhang, Jun Xu, et al. Multivariate time series imputation with generative adversarial networks. Advances in neural information processing systems, 31, 2018.
  20. [Luo et al., 2019] Yonghong Luo, Ying Zhang, Xiangrui Cai, and Xiaojie Yuan. E²gan: End-to-end generative ad- versarial network for multivariate time series imputation. In IJCAI, pages 3094-3100, 2019. IJCAI
  21. [Ma et al., 2019] Jiawei Ma, Zheng Shou, Alireza Zareian, Hassan Mansour, Anthony Vetro, and Shih-Fu Chang. CDSA: cross-dimensional self-attention for multivari- ate, geo-tagged time series imputation. CoRR, abs/1905.09904, 2019.
  22. [Marisca et al., 2022] Ivan Marisca, Andrea Cini, and Ce- sare Alippi. Learning to reconstruct missing data from spa- tiotemporal graphs with sparse observations. Advances in Neural Information Processing Systems, 35:32069-32082, 2022.
  23. [Miao et al., 2021] Xiaoye Miao, Yangyang Wu, Jun Wang, Yunjun Gao, Xudong Mao, and Jianwei Yin. Generative semi-supervised learning for multivariate time series im- putation. In AAAI, volume 35, pages 8983-8991, 2021.
  24. [Mulyadi et al., 2022] Ahmad Wisnu Mulyadi, Eunji Jun, and Heung-Il Suk. Uncertainty-aware variational- recurrent imputation network for clinical time series. IEEE Transactions on Cybernetics, 52(9):9684-9694, 2022.
  25. [Nelson, 1998] Brian K Nelson. Time series analysis using autoregressive integrated moving average (arima) models. Academic emergency medicine, 5(7):739-744, 1998.
  26. [Paszke et al., 2019] Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, et al. Pytorch: An imperative style, high- performance deep learning library. Advances in Neural Information Processing Systems, 32, 2019.
  27. [Patro and Sahu, 2015] SGOPAL Patro and Kishore Kumar Sahu. Normalization: A preprocessing stage. ArXiv Preprint ArXiv:1503.06462, 2015.
  28. [Pérez-Lombard et al., 2008] Luis Pérez-Lombard, José Or- tiz, and Christine Pout. A review on buildings energy con- sumption information. Energy and Buildings, 40(3):394- 398, 2008.
  29. [Peterson, 2009] Leif E Peterson. K-nearest neighbor. Schol- arpedia, 4(2):1883, 2009.
  30. [Silva et al., 2012] Ikaro Silva, George Moody, Daniel J Scott, Leo A Celi, and Roger G Mark. Predict- ing in-hospital mortality of icu patients: The phys- ionet/computing in cardiology challenge 2012. In CinC, pages 245-248, 2012.
  31. [Strawderman, 1989] William E. Strawderman. Statistical analysis with missing data (roderick j. a. little and donald b. rubin). SIAM Rev., (2):348-349, 1989.
  32. [Tashiro et al., 2021] Yusuke Tashiro, Jiaming Song, Yang Song, and Stefano Ermon. CSDI: conditional score-based diffusion models for probabilistic time series imputation. In Advances in Neural Information Processing Systems, pages 24804-24816, 2021.
  33. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention is all you need. In Advances in Neural Information Processing Sys- tems, pages 5998-6008, 2017.
  34. [Wen et al., 2023] Qingsong Wen, Tian Zhou, Chaoli Zhang, Weiqi Chen, Ziqing Ma, Junchi Yan, and Liang Sun. Transformers in time series: A survey. In Proceedings of the Thirty-Second International Joint Conference on Arti- ficial Intelligence, IJCAI-23, pages 6778-6786, 2023. IJCAI
  35. [Wu et al., 2022] Yangyang Wu, Jun Wang, Xiaoye Miao, Wenjia Wang, and Jianwei Yin. Differentiable and scalable generative adversarial models for data imputation. ArXiv Preprint ArXiv:2201.03202, 2022.
  36. [Wu et al., 2023a] Haixu Wu, Tengge Hu, Yong Liu, Hang Zhou, Jianmin Wang, and Mingsheng Long. Timesnet: Temporal 2d-variation modeling for general time series analysis. In International Conference on Learning Rep- resentations, 2023.
  37. [Wu et al., 2023b] Yangyang Wu, Xiaoye Miao, Xinyu Huang, and Jianwei Yin. Jointly imputing multi-view data with optimal transport. In AAAI, volume 37, pages 4747- 4755, 2023.
  38. [Wu et al., 2023c] Yangyang Wu, Xiaoye Miao, Zilinghan Li, Shilan He, Xinkai Yuan, and Jianwei Yin. An effi- cient generative data imputation toolbox with adversarial learning. In ICDE, pages 3651-3654, 2023.
  39. [Yi et al., 2023a] Kun Yi, Qi Zhang, Wei Fan, Hui He, Liang Hu, Pengyang Wang, Ning An, Longbing Cao, and Zhen- dong Niu. Fouriergnn: rethinking multivariate time series forecasting from a pure graph perspective. In 37th Confer- ence on Neural Information Processing Systems (NeurIPS 2023), pages 1-23, 2023.
  40. [Yi et al., 2023b] Kun Yi, Qi Zhang, Wei Fan, Shoujin Wang, Pengyang Wang, Hui He, Defu Lian, Ning An, Longbing Cao, and Zhendong Niu. Frequency-domain mlps are more effective learners in time series forecast- ing. In Proceedings of the 37th International Conference on Neural Information Processing Systems, 2023.
  41. [Yoon et al., 2019] Jinsung Yoon, William R. Zame, and Mi- haela van der Schaar. Estimating missing data in temporal data streams using multi-directional recurrent neural net- works. IEEE Transactions on Biomedical Engineering, 66(5):1477-1490, 2019.
  42. [Zhang et al., 2017] Shuyi Zhang, Bin Guo, Anlan Dong, Jing He, Ziping Xu, and Song Xi Chen. Cautionary tales on air-quality improvement in beijing. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 473(2205):20170457, 2017.
  43. [Zhang et al., 2024] Shunyang Zhang, Senzhang Wang, Hao Miao, Hao Chen, Changjun Fan, and Jian Zhang. Score- cdm: Score-weighted convolutional diffusion model for multivariate time series imputation. In Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, IJCAI 2024, Jeju, South Korea, August 3-9, 2024, pages 2551-2560, 2024.
  44. [Zhou et al., 2021] Haoyi Zhou, Shanghang Zhang, Jieqi Peng, Shuai Zhang, Jianxin Li, Hui Xiong, and Wancai Zhang. Informer: Beyond efficient transformer for long sequence time-series forecasting. In Thirty-Fifth AAAI Conference on Artificial Intelligence, pages 11106-11115, 2021.
  45. [Zhou et al., 2023] Tian Zhou, Peisong Niu, Xue Wang, Liang Sun, and Rong Jin. One fits all: Power general time series analysis by pretrained LM. In Alice Oh, Tristan Naumann, Amir Globerson, Kate Saenko, Moritz Hardt, and Sergey Levine, editors, Advances in Neural Informa- tion Processing Systems, 2023.
  46. [Zhu et al., 2023] Yifan Zhu, Fangpeng Cong, Dan Zhang, Wenwen Gong, Qika Lin, Wenzheng Feng, Yuxiao Dong, and Jie Tang. Wingnn: Dynamic graph neural networks with random gradient aggregation window. In Proceed- ings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, page 3650-3662, 2023.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards