skip to main content
10.1145/3394486.3412862acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Learning to Simulate Human Mobility

Published:20 August 2020Publication History

ABSTRACT

Realistic simulation of a massive amount of human mobility data is of great use in epidemic spreading modeling and related health policy-making. Existing solutions for mobility simulation can be classified into two categories: model-based methods and model-free methods, which are both limited in generating high-quality mobility data due to the complicated transitions and complex regularities in human mobility. To solve this problem, we propose a model-free generative adversarial framework, which effectively integrates the domain knowledge of human mobility regularity utilized in the model-based methods. In the proposed framework, we design a novel self-attention based sequential modeling network as the generator to capture the complicated temporal transitions in human mobility. To augment the learning power of the generator with the advantages of model-based methods, we design an attention-based region network to introduce the prior knowledge of urban structure to generate a meaningful trajectory. As for the discriminator, we design a mobility regularity-aware loss to distinguish the generated trajectory. Finally, we utilize the mobility regularities of spatial continuity and temporal periodicity to pre-train the generator and discriminator to further accelerate the learning procedure. Extensive experiments on two real-life mobility datasets demonstrate that our framework outperforms seven state-of-the-art baselines significantly in terms of improving the quality of simulated mobility data by 35%. Furthermore, in the simulated spreading of COVID-19, synthetic data from our framework reduces MAPE from 5% ~ 10% (baseline performance) to 2%.

Skip Supplemental Material Section

Supplemental Material

3394486.3412862.mp4

mp4

29.6 MB

References

  1. Martin Arjovsky, Soumith Chintala, and Léon Bottou. 2017. Wasserstein gan. arXiv preprint arXiv:1701.07875 (2017).Google ScholarGoogle Scholar
  2. M Batty. 2008. The size, scale, and shape of cities. Science, Vol. 319, 5864 (2008).Google ScholarGoogle Scholar
  3. Jan Drchal, Michal Certický, and Michal Jakob. 2019. Data-driven activity scheduler for agent-based mobility models. Transportation Research Part C-emerging Technologies, Vol. 98 (2019), 370--390.Google ScholarGoogle ScholarCross RefCross Ref
  4. Jie Feng, Yong Li, Zeyu Yang, Qiang Qiu, and Depeng Jin. 2020 a. Predicting Human Mobility with Semantic Motivation via Multi-task Attentional Recurrent Networks. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2020).Google ScholarGoogle Scholar
  5. Jie Feng, Yong Li, Chao Zhang, Funing Sun, Fanchao Meng, Ang Guo, and Depeng Jin. 2018. DeepMove: Predicting Human Mobility with Attentional Recurrent Networks. In Proceedings of the 2018 World Wide Web Conference.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jie Feng, Can Rong, Funing Sun, Diansheng Guo, and Yan-Ping Li. 2020 b. PMF: A Privacy-preserving Human Mobility Prediction Framework via Federated Learning. IMWUT, Vol. 4 (2020), 10:1--10:21.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. C. González, C. A. Hidalgo, and A. L. Barabási. 2008. Understanding individual human mobility patterns. Nature, Vol. 453, 7196 (2008), 779.Google ScholarGoogle Scholar
  8. 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. 2672--2680.Google ScholarGoogle Scholar
  9. Jonathan Ho and Stefano Ermon. 2016. Generative adversarial imitation learning. In Advances in neural information processing systems. 4565--4573.Google ScholarGoogle Scholar
  10. Sibren Isaacman, Richard Becker, Ramon Caceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, and Walter Willinger. 2012. Human mobility modeling at metropolitan scales. (2012), 239--252.Google ScholarGoogle Scholar
  11. Shan Jiang, Yingxiang Yang, Siddharth Gupta, Daniele Veneziano, Shounak Athavale, and Marta C González. 2016. The TimeGeo modeling framework for urban mobility without travel surveys. PNAS, Vol. 113, 37 (2016).Google ScholarGoogle ScholarCross RefCross Ref
  12. Sheng jie Lai, Nick W. Ruktanonchai, Liangcai Zhou, Olivia Prosper, Wei Luo, Jessica R Floyd, Amy Wesolowski, Mauricio Santillana, Chi Zhang, Xiangjun Du, Hongjie Yu, and Andrew J Tatem. 2020. Effect of non-pharmaceutical interventions to contain COVID-19 in China. Nature (2020).Google ScholarGoogle Scholar
  13. Tero Karras, Timo Aila, Samuli Laine, and Jaakko Lehtinen. 2017. Progressive growing of gans for improved quality, stability, and variation. (2017).Google ScholarGoogle Scholar
  14. Takehiro Kashiyama, Yanbo Pang, and Yoshihide Sekimoto. 2017. Open PFLOW: Creation and evaluation of an open dataset for typical people mass movement in urban areas. Transportation Research Part C-emerging Technologies, Vol. 85 (2017).Google ScholarGoogle ScholarCross RefCross Ref
  15. Marc Olivier Killijian. 2012. Next place prediction using mobility Markov chains. In The Workshop on Measurement, Privacy, and Mobility. 3.Google ScholarGoogle Scholar
  16. Vaibhav Kulkarni, Natasa Tagasovska, Thibault Vatter, and Benoit Garbinato. 2018. Generative Models for Simulating Mobility Trajectories. (2018).Google ScholarGoogle Scholar
  17. Jiwei Li, Will Monroe, Tianlin Shi, Sébastien Jean, Alan Ritter, and Dan Jurafsky. 2017. Adversarial Learning for Neural Dialogue Generation. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing. 2157--2169.Google ScholarGoogle ScholarCross RefCross Ref
  18. Zhenhui Li, Bolin Ding, Jiawei Han, Roland Kays, and Peter Nye. 2010. Mining periodic behaviors for moving objects. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. 1099--1108.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Zhenhui Li, Jingjing Wang, and Jiawei Han. 2012. Mining event periodicity from incomplete observations. In KDD. 444--452.Google ScholarGoogle Scholar
  20. Ziheng Lin, Mogeng Yin, Sidney Feygin, Madeleine Sheehan, Jean-Francois Paiement, and Alexei Pozdnoukhov. 2017. Deep Generative Models of Urban Mobility. (2017).Google ScholarGoogle Scholar
  21. Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In AAAI.Google ScholarGoogle Scholar
  22. Yonghong Luo, Xiangrui Cai, Ying Zhang, Jun Xu, et almbox. 2018. Multivariate time series imputation with generative adversarial networks. In Advances in Neural Information Processing Systems. 1596--1607.Google ScholarGoogle Scholar
  23. Benjamin F. Maier and Dirk Brockmann. 2020. Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China. Science (New York, N.y.) (2020).Google ScholarGoogle Scholar
  24. Kun Ouyang, Reza Shokri, David S Rosenblum, and Wenzhuo Yang. 2018. A Non-Parametric Generative Model for Human Trajectories. In IJCAI. 3812--3817.Google ScholarGoogle Scholar
  25. Jing-Cheng Shi, Yang Yu, Qing Da, Shi-Yong Chen, and Anxiang Zeng. 2019. Virtual-Taobao: Virtualizing Real-world Online Retail Environment for Reinforcement Learning. In AAAI.Google ScholarGoogle Scholar
  26. Chaoming Song, Zehui Qu, Nicholas Blumm, and Albertlaszlo Barabasi. 2010. Limits of Predictability in Human Mobility. Science, Vol. 327, 5968 (2010), 1018--1021.Google ScholarGoogle Scholar
  27. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in Neural Information Processing Systems. 5998--6008.Google ScholarGoogle Scholar
  28. Ronald J Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning, Vol. 8, 3--4 (1992), 229--256.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Hao Wu, Ziyang Chen, Weiwei Sun, Baihua Zheng, and Wei Wang. 2017. Modeling trajectories with recurrent neural networks. IJCAI.Google ScholarGoogle Scholar
  30. Mogeng Yin, Madeleine Sheehan, Sidney Feygin, Jean-Francc ois Paiement, and Alexei Pozdnoukhov. 2017. A generative model of urban activities from cellular data. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, 6 (2017).Google ScholarGoogle Scholar
  31. Lantao Yu, Weinan Zhang, Jun Wang, and Yong Yu. 2017. SeqGAN: Sequence generative adversarial nets with policy gradient. In AAAI.Google ScholarGoogle Scholar
  32. Chao Zhang, Keyang Zhang, Quan Yuan, Luming Zhang, Tim Hanratty, and Jiawei Han. 2016. GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media. In ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). 1305--1314.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Guanjie Zheng, Hanyang Liu, Kai Xu, and Zhenhui Li. 2020. Learning to Simulate Vehicle Trajectories from Demonstrations. 2020 IEEE 36th International Conference on Data Engineering (ICDE) (2020), 1822--1825.Google ScholarGoogle ScholarCross RefCross Ref
  34. Yu Zheng, Quannan Li, Yukun Chen, Xing Xie, and Wei-Ying Ma. 2008. Understanding mobility based on GPS data. In Proceedings of the 10th international conference on Ubiquitous computing. ACM, 312--321.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Yu Zheng, Xing Xie, Wei-Ying Ma, et almbox. 2010. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data(base) Engineering Bulletin, Vol. 33, 2 (2010), 32--39.Google ScholarGoogle Scholar

Index Terms

  1. Learning to Simulate Human Mobility

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
              August 2020
              3664 pages
              ISBN:9781450379984
              DOI:10.1145/3394486

              Copyright © 2020 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 20 August 2020

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate1,133of8,635submissions,13%

              Upcoming Conference

              KDD '24

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader