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%.
Supplemental Material
- Martin Arjovsky, Soumith Chintala, and Léon Bottou. 2017. Wasserstein gan. arXiv preprint arXiv:1701.07875 (2017).Google Scholar
- M Batty. 2008. The size, scale, and shape of cities. Science, Vol. 319, 5864 (2008).Google Scholar
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- Jonathan Ho and Stefano Ermon. 2016. Generative adversarial imitation learning. In Advances in neural information processing systems. 4565--4573.Google Scholar
- 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 Scholar
- 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 ScholarCross Ref
- 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 Scholar
- Tero Karras, Timo Aila, Samuli Laine, and Jaakko Lehtinen. 2017. Progressive growing of gans for improved quality, stability, and variation. (2017).Google Scholar
- 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 ScholarCross Ref
- Marc Olivier Killijian. 2012. Next place prediction using mobility Markov chains. In The Workshop on Measurement, Privacy, and Mobility. 3.Google Scholar
- Vaibhav Kulkarni, Natasa Tagasovska, Thibault Vatter, and Benoit Garbinato. 2018. Generative Models for Simulating Mobility Trajectories. (2018).Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Zhenhui Li, Jingjing Wang, and Jiawei Han. 2012. Mining event periodicity from incomplete observations. In KDD. 444--452.Google Scholar
- Ziheng Lin, Mogeng Yin, Sidney Feygin, Madeleine Sheehan, Jean-Francois Paiement, and Alexei Pozdnoukhov. 2017. Deep Generative Models of Urban Mobility. (2017).Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Kun Ouyang, Reza Shokri, David S Rosenblum, and Wenzhuo Yang. 2018. A Non-Parametric Generative Model for Human Trajectories. In IJCAI. 3812--3817.Google Scholar
- 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 Scholar
- Chaoming Song, Zehui Qu, Nicholas Blumm, and Albertlaszlo Barabasi. 2010. Limits of Predictability in Human Mobility. Science, Vol. 327, 5968 (2010), 1018--1021.Google Scholar
- 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 Scholar
- Ronald J Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning, Vol. 8, 3--4 (1992), 229--256.Google ScholarDigital Library
- Hao Wu, Ziyang Chen, Weiwei Sun, Baihua Zheng, and Wei Wang. 2017. Modeling trajectories with recurrent neural networks. IJCAI.Google Scholar
- 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 Scholar
- Lantao Yu, Weinan Zhang, Jun Wang, and Yong Yu. 2017. SeqGAN: Sequence generative adversarial nets with policy gradient. In AAAI.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
Index Terms
- Learning to Simulate Human Mobility
Recommendations
DPLink: User Identity Linkage via Deep Neural Network From Heterogeneous Mobility Data
WWW '19: The World Wide Web ConferenceOnline services are playing critical roles in almost all aspects of users' life. Users usually have multiple online identities (IDs) in different online services. In order to fuse the separated user data in multiple services for better business ...
Human mobility model based on time-varying bipartite graph
WOWMOM '11: Proceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia NetworksNowadays human beings are surrounded by a heterogeneous networking environment consisting a growing number of portable computation and communication devices. As most devices are carried out by human beings, such a contact-based networks is highly ...
Practical Synthetic Human Trajectories Generation Based on Variational Point Processes
KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data MiningHuman trajectories, reflecting people's travel patterns and the range of activities, are crucial for the applications like urban planning and epidemic control. However, the real-world human trajectory data tends to be limited by user privacy or device ...
Comments