Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

C3-GAN+: Complex-Condition-Controlled Generative Adversarial Networks with Enhanced Embedding

Published: 06 February 2025 Publication History

Abstract

Given historical traffic distributions and associated urban conditions observed in a city, the conditional urban traffic estimation problem aims at estimating realistic future projections of the traffic under a set of new urban conditions, e.g., new bus routes, rainfall intensity, and travel demands. The problem is important in reducing traffic congestion, improving public transportation efficiency, and facilitating urban planning. However, solving this problem is challenging due to the strong spatial dependencies of traffic patterns and the complex relations between the traffic and urban conditions. Recently, we proposed a Complex-Condition-Controlled Generative Adversarial Network (\(\boldsymbol{C^{3}}\)-GAN), which tackles both of the challenges and solves the urban traffic estimation problem under various complex conditions by adding a fixed embedding network and an inference network on top of the standard conditional GAN model. The randomly chosen embedding network transforms the complex conditions to latent vectors, and the inference network enhances the connections between the embedded vectors and the traffic data. However, a randomly chosen embedding network cannot always successfully extract features of complex urban conditions, which indicates \(C^{3}\)-GAN is unable to uniquely map different urban conditions to proper latent distributions. Thus, \(C^{3}\)-GAN would fail in certain traffic estimation tasks. Besides, \(C^{3}\)-GAN is hard to train due to vanishing gradients and mode collapse problems. To address these issues, in this article, we extend our prior work by introducing a new deep generative model, namely, \(C^{3}\)-GAN\(+\), which significantly improves the estimation performance and model stability. \(C^{3}\)-GAN\(+\) has new objective, architecture, and training algorithm. The new objective applies Wasserstein loss to the conditional generation case to encourage stable training. Shared convolutional layers between the discriminator and the inference network help to capture spatial dependencies of traffic more efficiently, part of the shared convolutional layers are used to update the embedding network periodically aiming to encourage good representation and avoid model divergence. Extensive experiments on real-world datasets demonstrate that our \(C^{3}\)-GAN\(+\) produces high-quality traffic estimations and outperforms state-of-the-art baseline methods.

References

[2]
R. A. Anand, L. Vanajakshi, and S. C. Subramanian. 2011. Traffic density estimation under heterogeneous traffic conditions using data fusion. In 2011 IEEE Intelligent Vehicles Symposium (IV), 31–36. DOI:
[3]
Martin Arjovsky and Léon Bottou. 2017. Towards principled methods for training generative adversarial networks. arXiv:1701.04862. Retrieved from https://arxiv.org/abs/1701.04862
[4]
Martin Arjovsky, Soumith Chintala, and Léon Bottou. 2017. Wasserstein generative adversarial networks. In 34th International Conference on Machine Learning (PMLR), 214–223.
[5]
Y. Bengio, A. Courville, and P. Vincent. 2013. Representation learning: A review and new perspectives. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 8 (2013), 1798–1828. DOI:
[6]
Pablo Samuel Castro, Daqing Zhang, and Shijian Li. 2012. Urban traffic modelling and prediction using large scale taxi GPS traces. In Pervasive Computing. Springer, 57–72. DOI:
[7]
Xi Chen, Yan Duan, Rein Houthooft, John Schulman, Ilya Sutskever, and Pieter Abbeel. 2016. InfoGAN: Interpretable Representation Learning by Information Maximizing Generative Adversarial Nets. In Advances in Neural Information Processing Systems. Curran Associates, Inc, Vol. 29, 2172–2180. DOI:
[8]
Y. Choi, M. Choi, M. Kim, J. Ha, S. Kim, and J. Choo. 2018. StarGAN: Unified generative adversarial networks for multi-domain image-to-image translation. In 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 8789–8797.
[9]
P. Chonwiharnphan, P. Thienprapasith, and E. Chuangsuwanich. 2020. Generating realistic users using generative adversarial network with recommendation-based embedding. IEEE Access (2020), 8, 220808–220818.
[10]
Junyoung Chung, Çaglar Gülçehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv:1412.3555. DOI:
[11]
Eric J. Gonzales, Ci (Jesse) Yang, Ender Faruk Morgul, and Kaan Ozbay. 2014. Modeling Taxi Demand with GPS Data from Taxis and Transit. Technical Report. Mineta National Transit Research Consortium.
[12]
Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. In Advances in Neural Information Processing Systems. Curran Associates, Inc, Vol. 27, 2672–2680.
[13]
Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Vincent Dumoulin, and Aaron Courville. 2017. Improved training of Wasserstein GANs. Neural Information Processing Systems (NIPS’ 17), Vol. 30, 5767–5777.
[14]
Ryan Herring, Aude Hofleitner, Pieter Abbeel, and Alexandre M. Bayen. 2010. Estimating arterial traffic conditions using sparse Probe data. In 2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), 929–936.
[15]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural Comput. 9, 8 (1997), 1735–1780.
[16]
Sergey Ioffe and Christian Szegedy. 2015. Batch normalization: Accelerating deep network training by reducing internal covariate shift. arXiv:1502.03167. Retrieved from https://arxiv.org/abs/1502.03167
[17]
Phillip Isola, Jun-Yan Zhu, Tinghui Zhou, and Alexei Efros. 2017. Image-to-image translation with conditional adversarial networks. In Computer Vision and Pattern Recognition (CVPR), 1125–1134.
[18]
Ayush Jaiswal, Wael AbdAlmageed, Yue Wu, and Premkumar Natarajan. 2018. Bidirectional Conditional Generative Adversarial Networks. In Computer Vision – ACCV 2018. Springer, 216–232.
[19]
Nitish Shirish Keskar, Dheevatsa Mudigere, Jorge Nocedal, Mikhail Smelyanskiy, and Ping Tak Peter Tang. 2016. On large-batch training for deep learning: Generalization gap and sharp minima. In Proceedings of the 5th International Conference on Learning Representations (ICLR). DOI:
[20]
Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In International Conference on Learning Representations (ICLR).
[21]
Philipp Krahenbuhl, Jeff Donahue, Trevor Darrell, and Alexei Efros. 2016. Context encoders: Feature learning by inpainting. In Computer Vision and Pattern Recognition (CVPR), 2536–2544.
[22]
Xinyue Liu, Xiangnan Kong, and Yanhua Li. 2016. Collective traffic prediction with partially observed traffic history using location-Base social Media. In International Conference on Information and Knowledge Management (CIKM), 2179–2184.
[23]
Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, Fei-Yue Wang, et al. 2015. Traffic flow prediction with big data: A deep learning approach. IEEE Transactions on Intelligent Transportation Systems 16, 2 (2015), 865–873.
[24]
Xudong Mao, Qing Li, Haoran Xie, Raymond Y. K. Lau, Zhen Wang, and Stephen Paul Smolley. 2017. Least squares generative adversarial networks. In 2017 IEEE International Conference on Computer Vision (ICCV), 2813–2821.
[25]
Mehdi Mirza and Simon Osindero. 2014. Conditional generative adversarial nets. arXiv:1411.1784. Retrieved from https://arxiv.org/abs/1411.1784
[26]
V. Mnih, K. Kavukcuoglu, D. Silver, Andrei A. Rusu, J. Veness, Marc G. Bellemare, Alex Graves, Martin A. Riedmiller, A. Fidjeland, Georg Ostrovski, et al. 2015. Human-level control through deep reinforcement learning. Nature 518 (2015), 529–533. DOI:
[27]
Olof Mogren. 2016. C-RNN-GAN: Continuous recurrent neural networks with adversarial training. In Proceedings of the Constructive Machine Learning Workshop (CML) at NIPS 2016. DOI:
[28]
Naoto Mukai and Naoto Yoden. 2012. Taxi demand forecasting based on taxi Probe data by neural network. In Intelligent Interactive Multimedia Systems and Services (IIMSS), 593–602.
[29]
Vinod Nair and Geoffrey E. Hinton. 2010. Rectified linear units improve restricted Boltzmann machines. In International Conference on Machine Learning (ICML), 807–814.
[30]
Guim Perarnau, Joost van de Weijer, Bogdan Raducanu, and Jose M. Álvarez. 2016. Invertible conditional GANs for image editing. In Proceedings of the NIPS 2016 Workshop on Adversarial Training. DOI:
[31]
Xingjian Shi, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang chun Woo. 2015. Convolutional LSTM Network: A machine learning approach for precipitation nowcasting. Advances in Neural Information Processing Systems 28 (2015), 802–810.
[32]
Ermal Toto, Elke A. Rundensteiner, Yanhua Li, Richard Jordan, Mariya Ishutkina, Kajal Claypool, Jun Luo, and Fan Zhang. 2016. PULSE: A real time system for crowd flow prediction at metropolitan subway stations. In European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD), 112–128.
[33]
Dong Wang, Junbo Zhang, Wei Cao, Jian Li, and Yu Zheng. 2018. When will you arrive? Estimating travel time based on deep neural networks. In AAAI Conference on Artificial Intelligence (AAAI), 2500–2507.
[34]
Huaxiu Yao, Fei Wu, Jintao ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, and Zhenhui Li. 2018. Deep multi-view spatial-temporal network for taxi demand prediction. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence. AAAI Press, 2588–2595.
[35]
Haiyang Yu, Zhihai Wu, Shuqin Wang, Yunpeng Wang, and Xiaolei Ma. 2017. Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. Sensors 17, 7 (2017), 1501.
[36]
Zhuoning Yuan, Xun Zhou, and Tianbao Yang. 2018. Hetero-ConvLSTM: A deep learning approach to traffic accident prediction on heterogeneous spatio-temporal data. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 984–992.
[37]
Xianyuan Zhan, Yu Zheng, Xiaoming Zhang, Xing Xie, Shuming Liu, and Daxin Jiang. 2017. Citywide traffic volume estimation using trajectory data. IEEE Transactions on Knowledge and Data Engineering 29, 2 (2017), 272–285.
[38]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2016. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, AAAI Press, 1655–1661.
[39]
Yingxue Zhang, Yanhua Li, Xun Zhou, Xiangnan Kong, and Jun Luo. 2019. TrafficGAN: Off-deployment traffic estimation with traffic generative adversarial networks. In International Conference on Data Mining (ICDM), 1474–1479.
[40]
Yingxue Zhang, Yanhua Li, Xun Zhou, Xiangnan Kong, and Jun Luo. 2020. Curb-GAN: Conditional urban traffic estimation through spatio-temporal generative adversarial networks. In 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’20), 1455–1463.
[41]
Yingxue Zhang, Yanhua Li, Xun Zhou, Zhenming Liu, and Jun Luo. 2021. \(C^{3}\)-GAN: Complex-Condition-Controlled Urban Traffic Estimation through Generative Adversarial Networks. In 2021 IEEE International Conference on Data Mining (ICDM), 505–514.
[42]
Jun-Yan Zhu, Taesung Park, Phillip Isola, and Alexei Efros. 2017. Unpaired image-to-image translation using cycle-consistent adversarial networks. In International Conference on Computer Vision (ICCV), 2223–2232.
[43]
Ali Zonoozi, Jung jae Kim, Xiao-Li Li, and Gao Cong. 2018. Convolutional recurrent model for crowd density prediction with recurring periodic patterns. In International Joint Conference on Artificial Intelligence (IJCAI), 3732–3738.

Index Terms

  1. C3-GAN+: Complex-Condition-Controlled Generative Adversarial Networks with Enhanced Embedding

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Knowledge Discovery from Data
      ACM Transactions on Knowledge Discovery from Data  Volume 19, Issue 2
      February 2025
      651 pages
      EISSN:1556-472X
      DOI:10.1145/3703012
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 06 February 2025
      Online AM: 15 January 2025
      Accepted: 07 December 2024
      Revised: 24 July 2024
      Received: 27 July 2023
      Published in TKDD Volume 19, Issue 2

      Check for updates

      Author Tags

      1. Generative adversarial networks
      2. urban traffic estimation

      Qualifiers

      • Research-article

      Funding Sources

      • NSF
      • U.S. Department of Transportation’s University Transportation Centers Program
      • NSF

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 69
        Total Downloads
      • Downloads (Last 12 months)69
      • Downloads (Last 6 weeks)43
      Reflects downloads up to 07 Mar 2025

      Other Metrics

      Citations

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media