Proceedings

DiSGMM: A Method for Time-varying Microscopic Weight Completion on Road Networks

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 2834-2842.

https://doi.org/10.24963/ijcai.2026/315

Abstract

Microscopic road-network weights represent fine-grained, time-varying traffic conditions obtained from individual vehicles. An example is travel speeds associated with road segments as vehicles traverse them. These weights support tasks including traffic microsimulation and vehicle routing with reliability guarantees.

We study the problem of time-varying microscopic weight completion. During a time slot, the available weights typically cover only some road segments. Weight completion recovers distributions for the weights of every road segment at the current time slot.

This problem involves two challenges: (i) contending with two layers of sparsity, where weights are missing at both the network layer (many road segments lack weights) and the segment layer (a segment may have insufficient weights to enable accurate distribution estimation); and (ii) achieving a weight distribution representation that is closed-form and can capture complex conditions flexibly, including heavy tails and multiple clusters.

To address these challenges, we propose DiSGMM that combines sparsity-aware embeddings with spatiotemporal modeling to leverage sparse known weights alongside learned segment properties and long-range correlations for distribution estimation. DiSGMM represents distributions of microscopic weights as learnable Gaussian mixture models, providing closed-form distributions capable of capturing complex conditions flexibly. Experiments on two real-world datasets show that DiSGMM can outperform state-of-the-art methods.

  1. [Abou Elassad et al., 2020] Zouhair Elamrani Abou Elassad, Hajar Mousannif, Hassan Al Moatassime, and Aimad Karkouch. The application of machine learning techniques for driving behavior analysis: A conceptual framework and a systematic literature review. Eng. Appl. Artif. Intell., 87:103312, 2020.
  2. [Akhtar and Moridpour, 2021] Mahmuda Akhtar and Sara Moridpour. A review of traffic congestion prediction using artificial intelligence. J. Adv. Transp., 2021(1):8878011, 2021.
  3. [An et al., 2024] Yang An, Zhibin Li, Wei Liu, Haoliang Sun, Meng Chen, Wenpeng Lu, and Yongshun Gong. Spatio-temporal graph normalizing flow for probabilistic traffic prediction. In CIKM, pages 45-55, 2024.
  4. [Blondel et al., 2008] Vincent D Blondel, Jean-Loup Guil- laume, Renaud Lambiotte, and Etienne Lefebvre. Fast un- folding of communities in large networks. J. Stat. Mech. Theory Exp., 2008(10):P10008, 2008.
  5. [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. In NeurIPS, pages 6776-6786, 2018.
  6. [Chen et al., 2022] Xinyu Chen, Mengying Lei, Nicolas Saunier, and Lijun Sun. Low-rank autoregressive ten- sor completion for spatiotemporal traffic data imputation. IEEE Trans. Intell. Transp. Syst., 23(8):12301-12310, 2022.
  7. [Chung et al., 2014] Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. Empirical evalua- tion of gated recurrent neural networks on sequence mod- eling. arXiv preprint arXiv: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. [Fang et al., 2022] Ziquan Fang, Yuntao Du, Xinjun Zhu, Danlei Hu, Lu Chen, Yunjun Gao, and Christian S. Jensen. Spatio-temporal trajectory similarity learning in road net- works. In SIGKDD, pages 347-356, 2022.
  10. [Gao et al., 2015] Yunjun Gao, Xu Qin, Baihua Zheng, and Gang Chen. Efficient reverse top-k boolean spatial key- word queries on road networks. IEEE Trans. Knowl. Data Eng., 27(5):1205-1218, 2015.
  11. [Goodfellow et al., 2014] Ian J. Goodfellow, Jean Pouget- Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron C. Courville, and Yoshua Bengio. Generative adversarial nets. In NeurIPS, pages 2672- 2680, 2014.
  12. [Guo et al., 2019] Shengnan Guo, Youfang Lin, Ning Feng, Chao Song, and Huaiyu Wan. Attention based spatial- temporal graph convolutional networks for traffic flow forecasting. In AAAI, pages 922-929, 2019.
  13. [Han et al., 2022] Xiaolin Han, Reynold Cheng, Tobias Grubenmann, Silviu Maniu, Chenhao Ma, and Xiaodong Li. Leveraging contextual graphs for stochastic weight completion in sparse road networks. In SDM, pages 64-72, 2022.
  14. [Ho et al., 2020a] Jonathan Ho, Ajay Jain, and Pieter Abbeel. Denoising diffusion probabilistic models. NeurIPS, 33:6840-6851, 2020.
  15. [Ho et al., 2020b] Jonathan Ho, Ajay Jain, and Pieter Abbeel. Denoising diffusion probabilistic models. In NeurIPS, 2020.
  16. [Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural Comput., 9(8):1735-1780, 1997.
  17. [Hollander and Liu, 2008] Yaron Hollander and Ronghui Liu. The principles of calibrating traffic microsimulation models. Transportation, 35(3):347-362, 2008.
  18. [Hu et al., 2019] Jilin Hu, Chenjuan Guo, Bin Yang, and Christian S. Jensen. Stochastic weight completion for road networks using graph convolutional networks. In ICDE, pages 1274-1285, 2019.
  19. [Jiang and Luo, 2022] Weiwei Jiang and Jiayun Luo. Graph neural network for traffic forecasting: A survey. Expert Syst. Appl., 207:117921, 2022.
  20. [Jin et al., 2023] Guangyin Jin, Yuxuan Liang, Yuchen Fang, Zezhi Shao, Jincai Huang, Junbo Zhang, and Yu Zheng. Spatio-temporal graph neural networks for predictive learning in urban computing: A survey. IEEE Trans. Knowl. Data Eng., 36(10):5388-5408, 2023.
  21. [Kipf and Welling, 2017] Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In ICLR, 2017.
  22. [Lea et al., 2016] Colin Lea, Rene Vidal, Austin Reiter, and Gregory D Hager. Temporal convolutional networks: A unified approach to action segmentation. In ECCV, pages 47-54, 2016.
  23. [Li et al., 2019] Steven Cheng-Xian Li, Bo Jiang, and Ben- jamin M. Marlin. Misgan: Learning from incomplete data with generative adversarial networks. In ICLR, 2019.
  24. [Li et al., 2021] Yang Li, Si Si, Gang Li, Cho-Jui Hsieh, and Samy Bengio. Learnable fourier features for multi- dimensional spatial positional encoding. In NeurIPS, pages 15816-15829, 2021.
  25. [Liu et al., 2019] Yukai Liu, Rose Yu, Stephan Zheng, Eric Zhan, and Yisong Yue. NAOMI: non-autoregressive mul- tiresolution sequence imputation. In NeurIPS, pages 11236-11246, 2019.
  26. [Liu et al., 2023] Mingzhe Liu, Han Huang, Hao Feng, Leilei Sun, Bowen Du, and Yanjie Fu. Pristi: A condi- tional diffusion framework for spatiotemporal imputation. In ICDE, pages 1927-1939, 2023.
  27. [Matheson and Winkler, 1976] James E Matheson and Robert L Winkler. Scoring rules for continuous prob- ability distributions. Manag. Sci., 22(10):1087-1096, 1976.
  28. [Mikolov et al., 2013] Tomás Mikolov, Kai Chen, Greg Cor- rado, and Jeffrey Dean. Efficient estimation of word rep- resentations in vector space. In ICLR, 2013.
  29. [Muñiz-Cuza et al., 2022] Carlos Enrique Muñiz-Cuza, Nguyen Ho, Eleni Tzirita Zacharatou, Torben Bach Pedersen, and Bin Yang. Spatio-temporal graph convolu- tional network for stochastic traffic speed imputation. In SIGSPATIAL, pages 14:1-14:12, 2022.
  30. [Nie et al., 2024] Tong Nie, Guoyang Qin, Wei Ma, Yuewen Mei, and Jian Sun. Imputeformer: Low rankness-induced transformers for generalizable spatiotemporal imputation. In SIGKDD, pages 2260-2271, 2024.
  31. [Paszke et al., 2019] Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Köpf, Edward Z. Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. Pytorch: An imperative style, high- performance deep learning library. In NeurIPS, pages 8024-8035, 2019.
  32. [Perozzi et al., 2014] Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. Deepwalk: online learning of social rep- resentations. In SIGKDD, pages 701-710, 2014.
  33. [Reynolds and others, 2009] Douglas A Reynolds et al. Gaussian mixture models. Encyclopedia of biometrics, 741(659-663), 2009.
  34. [Ronneberger et al., 2015] Olaf Ronneberger, Philipp Fis- cher, and Thomas Brox. U-net: Convolutional networks for biomedical image segmentation. In MICCAI, volume 9351, pages 234-241, 2015.
  35. [Shao, 2003] Jun Shao. Mathematical statistics. Springer Science & Business Media, 2003.
  36. [Shukla and Marlin, 2021] Satya Narayan Shukla and Ben- jamin M. Marlin. Multi-time attention networks for irreg- ularly sampled time series. In ICLR, 2021.
  37. [Song et al., 2019] Qingquan Song, Hancheng Ge, James Caverlee, and Xia Hu. Tensor completion algorithms in big data analytics. ACM Trans. Knowl. Discov. Data, 13(1):6:1-6:48, 2019.
  38. [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 NeurIPS, pages 24804-24816, 2021.
  39. [Tedjopurnomo et al., 2020] David Alexander Tedjop- urnomo, Zhifeng Bao, Baihua Zheng, Farhana Murtaza Choudhury, and Alex Kai Qin. A survey on modern deep neural network for traffic prediction: Trends, meth- ods and challenges. IEEE Trans. Knowl. Data Eng., 34(4):1544-1561, 2020.
  40. [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 NeurIPS, pages 5998-6008, 2017.
  41. [Wei et al., 2024] Tonglong Wei, Youfang Lin, Shengnan Guo, Yan Lin, Yiji Zhao, Xiyuan Jin, Zhihao Wu, and Huaiyu Wan. Inductive and adaptive graph convolu- tion networks equipped with constraint task for spatial- temporal traffic data kriging. Knowl. Based Syst., 284:111325, 2024.
  42. [Wen et al., 2023a] Haomin Wen, Youfang Lin, Yutong Xia, Huaiyu Wan, Qingsong Wen, Roger Zimmermann, and Yuxuan Liang. Diffstg: Probabilistic spatio-temporal graph forecasting with denoising diffusion models. In SIGSPATIAL, pages 1-12, 2023.
  43. [Wen et al., 2023b] Haomin Wen, Youfang Lin, Yutong Xia, Huaiyu Wan, Qingsong Wen, Roger Zimmermann, and Yuxuan Liang. Diffstg: Probabilistic spatio-temporal graph forecasting with denoising diffusion models. In SIGSPATIAL, pages 60:1-60:12, 2023.
  44. [Wu et al., 2021] Yuankai Wu, Dingyi Zhuang, Aurélie Labbe, and Lijun Sun. Inductive graph neural networks for spatiotemporal kriging. In AAAI, pages 4478-4485, 2021.
  45. [Yang and Gidófalvi, 2018] Can Yang and Gyözö Gidófalvi. Fast map matching, an algorithm integrating hidden markov model with precomputation. Int. J. Geogr. Inf. Sci., 32(3):547-570, 2018.
  46. [Yoon et al., 2018] Jinsung Yoon, James Jordon, and Mi- haela van der Schaar. GAIN: missing data imputation us- ing generative adversarial nets. In ICML, volume 80, pages 5675-5684, 2018.
  47. [Yuan et al., 2024] Haitao Yuan, Gao Cong, and Guoliang Li. Nuhuo: An effective estimation model for traffic speed histogram imputation on a road network. Proc. VLDB En- dow., 17(7):1605-1617, 2024.

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

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