[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article
Open access

Transfer Urban Human Mobility via POI Embedding over Multiple Cities

Published: 03 January 2021 Publication History

Abstract

Rapidly developing location acquisition technologies provide a powerful tool for understanding and predicting human mobility in cities, which is very significant for urban planning, traffic regulation, and emergency management. However, with the existing methodologies, it is still difficult to accurately predict millions of peoples’ mobility in a large urban area such as Tokyo, Shanghai, and Hong Kong, especially when collected data used for model training are often limited to a small portion of the total population. Obviously, human activities in city are closely linked with point-of-interest (POI) information, which can reflect the semantic meaning of human mobility. This motivates us to fuse human mobility data and city POI data to improve the prediction performance with limited training data, but current fusion technologies can hardly handle these two heterogeneous data. Therefore, we propose a unique POI-embedding mechanism, that aggregates the regional POIs by categories to generate an artificial POI-image for each urban grid and enriches each trajectory snippet to a four-dimensional tensor in an analogous manner to a short video. Then, we design a deep learning architecture combining CNN with LSTM to simultaneously capture both the spatiotemporal and geographical information from the enriched trajectories. Furthermore, transfer learning is employed to transfer mobility knowledge from one city to another, so that we can fully utilize other cities’ data to train a stronger model for the target city with only limited data available. Finally, we achieve satisfactory performance of human mobility prediction at the citywide level using a limited amount of trajectories as training data, which has been validated over five urban areas of different types and scales.

References

[1]
Martín Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S. Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Ian Goodfellow, Andrew Harp, Geoffrey Irving, Michael Isard, Yangqing Jia, Rafal Jozefowicz, Lukasz Kaiser, Manjunath Kudlur, Josh Levenberg, Dan Mané, Rajat Monga, Sherry Moore, Derek Murray, Chris Olah, Mike Schuster, Jonathon Shlens, Benoit Steiner, Ilya Sutskever, Kunal Talwar, Paul Tucker, Vincent Vanhoucke, Vijay Vasudevan, Fernanda Viégas, Oriol Vinyals, Pete Warden, Martin Wattenberg, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. Retrieved from http://tensorflow.org.
[2]
Alexandre Alahi, Kratarth Goel, Vignesh Ramanathan, Alexandre Robicquet, Li Fei-Fei, and Silvio Savarese. 2016. Social LSTM: Human trajectory prediction in crowded spaces. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 961--971.
[3]
Jie Bao, Yu Zheng, David Wilkie, and Mohamed Mokbel. 2015. Recommendations in location-based social networks: A survey. GeoInformatica 19, 3 (2015), 525--565.
[4]
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.
[5]
Po-Ta Chen, Feng Chen, and Zhen Qian. 2014. Road traffic congestion monitoring in social media with hinge-loss Markov random fields. In Proceedings of the IEEE International Conference on Data Mining. IEEE, 80--89.
[6]
Kyunghyun Cho, Bart Van Merriënboer, Dzmitry Bahdanau, and Yoshua Bengio. 2014. On the properties of neural machine translation: Encoder-decoder approaches. Retrieved from https://arXiv:1409.1259.
[7]
Francois Chollet. 2015. keras. Retrieved from https://github.com/fchollet/keras.
[8]
Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. Retrieved from https://arXiv:1412.3555.
[9]
Thomas Cover and Peter Hart. 1967. Nearest neighbor pattern classification. IEEE Trans. Info. Theory 13, 1 (1967), 21--27.
[10]
Daizong Ding, Mi Zhang, Xudong Pan, Duocai Wu, and Pearl Pu. 2018. Geographical feature extraction for entities in location-based social networks. In Proceedings of the World Wide Web Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 833--842.
[11]
Jeffrey Donahue, Lisa Anne Hendricks, Sergio Guadarrama, Marcus Rohrbach, Subhashini Venugopalan, Kate Saenko, and Trevor Darrell. 2015. Long-term recurrent convolutional networks for visual recognition and description. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2625--2634.
[12]
Yuki Endo, Kyosuke Nishida, Hiroyuki Toda, and Hiroshi Sawada. 2017. Predicting destinations from partial trajectories using recurrent neural network. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 160--172.
[13]
Zipei Fan, Xuan Song, Ryosuke Shibasaki, and Ryutaro Adachi. 2015. CityMomentum: An online approach for crowd behavior prediction at a citywide level. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 559--569.
[14]
Zipei Fan, Xuan Song, Ryosuke Shibasaki, Tao Li, and Hodaka Kaneda. 2016. CityCoupling: Bridging intercity human mobility. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. 718--728.
[15]
Zipei Fan, Xuan Song, Tianqi Xia, Renhe Jiang, Ryosuke Shibasaki, and Ritsu Sakuramachi. 2018. Online deep ensemble learning for predicting citywide human mobility. Proceedings of the ACM Conference on Interactive, Mobile, Wearable, and Ubiquitous Technologies 2, 3 (2018), 1--21.
[16]
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 World Wide Web Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1459--1468.
[17]
Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Li Song, Hui He, and Yu Zheng. 2020. What is the human mobility in a new city: Transfer mobility knowledge across cities. In Proceedings of the Web Conference. 1355--1365.
[18]
Michiel Hermans and Benjamin Schrauwen. 2013. Training and analysing deep recurrent neural networks. In Advances in Neural Information Processing Systems. MIT Press, 190--198.
[19]
Minh X. Hoang, Yu Zheng, and Ambuj K. Singh. 2016. Forecasting citywide crowd flows based on big data. In Procedings of the ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL’16).
[20]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural Comput. 9, 8 (1997), 1735--1780.
[21]
Wenhao Huang, Guojie Song, Haikun Hong, and Kunqing Xie. 2014. Deep architecture for traffic flow prediction: Deep belief networks with multitask learning. IEEE Trans. Intell. Transport. Syst. 15, 5 (2014), 2191--2201.
[22]
Sibren Isaacman, Richard Becker, Ramón Cáceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, and Walter Willinger. 2012. Human mobility modeling at metropolitan scales. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. ACM, 239--252.
[23]
Hoyoung Jeung, Qing Liu, Heng Tao Shen, and Xiaofang Zhou. 2008. A hybrid prediction model for moving objects. In Proceedings of the IEEE 24th International Conference on Data Engineering (ICDE’08). Ieee, 70--79.
[24]
Renhe Jiang, Xuan Song, Zipei Fan, Tianqi Xia, Quanjun Chen, Qi Chen, and Ryosuke Shibasaki. 2018. Deep ROI-based modeling for urban human mobility prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--29.
[25]
Renhe Jiang, Xuan Song, Zipei Fan, Tianqi Xia, Quanjun Chen, Satoshi Miyazawa, and Ryosuke Shibasaki. 2018. Deepurbanmomentum: An online deep-learning system for short-term urban mobility prediction. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence.
[26]
Tatsuya Konishi, Mikiya Maruyama, Kota Tsubouchi, and Masamichi Shimosaka. 2016. CityProphet: City-scale irregularity prediction using transit app logs. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 752--757.
[27]
Yann LeCun, Léon Bottou, Yoshua Bengio, and Patrick Haffner. 1998. Gradient-based learning applied to document recognition. Proc. IEEE 86, 11 (1998), 2278--2324.
[28]
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. ACM, 1099--1108.
[29]
Defu Lian, Yong Ge, Fuzheng Zhang, Nicholas Jing Yuan, Xing Xie, Tao Zhou, and Yong Rui. 2018. Scalable content-aware collaborative filtering for location recommendation. IEEE Trans. Knowl. Data Eng. 30, 6 (2018), 1122--1135.
[30]
Defu Lian, Xing Xie, Vincent W. Zheng, Nicholas Jing Yuan, Fuzheng Zhang, and Enhong Chen. 2015. CEPR: A collaborative exploration and periodically returning model for location prediction. ACM Trans. Intell. Syst. Technol. 6, 1 (2015), 8.
[31]
Defu Lian, Kai Zheng, Yong Ge, Longbing Cao, Enhong Chen, and Xing Xie. 2018. GeoMF++ scalable location recommendation via joint geographical modeling and matrix factorization. ACM Trans. Info. Syst. 36, 3 (2018), 1--29.
[32]
Andy Liaw and Matthew Wiener. 2002. Classification and regression by randomForest. R News 2, 3 (2002), 18--22.
[33]
Bin Liu, Yanjie Fu, Zijun Yao, and Hui Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1043--1051.
[34]
Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In Proceedings of the 30th AAAI Conference on Artificial Intelligence.
[35]
Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2015. Traffic flow prediction with big data: A deep learning approach. IEEE Trans. Intell. Transport. Syst. 16, 2 (2015), 865--873.
[36]
Xiaolei Ma, Zhimin Tao, Yinhai Wang, Haiyang Yu, and Yunpeng Wang. 2015. Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transport. Res. Part C: Emerg. Technol. 54 (2015), 187--197.
[37]
Xiaolei Ma, Haiyang Yu, Yunpeng Wang, and Yinhai Wang. 2015. Large-scale transportation network congestion evolution prediction using deep learning theory. PloS One 10, 3 (2015), e0119044.
[38]
Anna Monreale, Fabio Pinelli, Roberto Trasarti, and Fosca Giannotti. 2009. Wherenext: A location predictor on trajectory pattern mining. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 637--646.
[39]
Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. 2012. Mining user mobility features for next place prediction in location-based services. In Proceedings of the IEEE 12th International Conference on Data Mining (ICDM’12). IEEE, 1038--1043.
[40]
Sinno Jialin Pan and Qiang Yang. 2010. A survey on transfer learning. IEEE Trans. Knowl. Data Eng. 22, 10 (2010), 1345--1359.
[41]
J. Ross Quinlan. 1987. Simplifying decision trees. Int. J. Man-Mach. Studies 27, 3 (1987), 221--234.
[42]
Sachin Ravi and Hugo Larochelle. 2017. Optimization as a model for few-shot learning. In Proceedings of the 5th International Conference on Learning Representations (ICLR'17)
[43]
Salvatore Scellato, Mirco Musolesi, Cecilia Mascolo, Vito Latora, and Andrew T. Campbell. 2011. Nextplace: A spatio-temporal prediction framework for pervasive systems. In Proceedings of the International Conference on Pervasive Computing. Springer, 152--169.
[44]
Masamichi Shimosaka, Keisuke Maeda, Takeshi Tsukiji, and Kota Tsubouchi. 2015. Forecasting urban dynamics with mobility logs by bilinear Poisson regression. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 535--546.
[45]
Richard Socher, John Bauer, Christopher D. Manning, et al. 2013. Parsing with compositional vector grammars. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Vol. 1. 455--465.
[46]
Richard Socher, Alex Perelygin, Jean Wu, Jason Chuang, Christopher D. Manning, Andrew Ng, and Christopher Potts. 2013. Recursive deep models for semantic compositionality over a sentiment treebank. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 1631--1642.
[47]
Xuan Song, Quanshi Zhang, Yoshihide Sekimoto, Ryosuke Shibasaki, Nicholas Jing Yuan, and Xing Xie. 2015. A simulator of human emergency mobility following disasters: Knowledge transfer from big disaster data. In Proceedings of the 29th AAAI Conference on Artificial Intelligence.
[48]
Yingzi Wang, Nicholas Jing Yuan, Defu Lian, Linli Xu, Xing Xie, Enhong Chen, and Yong Rui. 2015. Regularity and conformity: Location prediction using heterogeneous mobility data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1275--1284.
[49]
Min Xie, Hongzhi Yin, Hao Wang, Fanjiang Xu, Weitong Chen, and Sen Wang. 2016. Learning graph-based poi embedding for location-based recommendation. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 15--24.
[50]
Di Yao, Chao Zhang, Jianhui Huang, and Jingping Bi. 2017. SERM: A recurrent model for next location prediction in semantic trajectories. In Proceedings of the ACM Conference on Information and Knowledge Management. ACM, 2411--2414.
[51]
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 32nd AAAI Conference on Artificial Intelligence.
[52]
Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 186--194.
[53]
Wei Zeng, Chi-Wing Fu, Stefan Müller Arisona, Simon Schubiger, Remo Burkhard, and Kwan-Liu Ma. 2017. Visualizing the relationship between human mobility and points of interest. IEEE Trans. Intell. Transport. Syst. 18, 8 (2017), 2271--2284.
[54]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the 31st AAAI Conference on Artificial Intelligence.
[55]
Jiangchuan Zheng and Lionel M. Ni. 2012. An unsupervised framework for sensing individual and cluster behavior patterns from human mobile data. In Proceedings of the ACM Conference on Ubiquitous Computing. ACM, 153--162.
[56]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: Concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5, 3 (2014), 1--55.

Cited By

View all
  • (2024)Population Distribution Forecasting Based on the Fusion of Spatiotemporal Basic and External Features: A Case Study of Lujiazui Financial DistrictISPRS International Journal of Geo-Information10.3390/ijgi1311039513:11(395)Online publication date: 6-Nov-2024
  • (2024)Privacy Preserving Human Mobility Generation Using Grid-Based Data and Graph AutoencodersISPRS International Journal of Geo-Information10.3390/ijgi1307024513:7(245)Online publication date: 9-Jul-2024
  • (2024)Multi-Stage Fusion Framework for Short-Term Passenger Flow Forecasting in Urban Rail Transit Systems Using Multi-Source DataTransportation Research Record: Journal of the Transportation Research Board10.1177/036119812312247402678:9(18-36)Online publication date: 31-Jan-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM/IMS Transactions on Data Science
ACM/IMS Transactions on Data Science  Volume 2, Issue 1
Survey Paper, Special Issue on Urban Computing and Smart Cities and Regular Paper
February 2021
167 pages
ISSN:2691-1922
DOI:10.1145/3446658
Issue’s Table of Contents
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: 03 January 2021
Accepted: 01 August 2020
Revised: 01 June 2020
Received: 01 June 2019
Published in TDS Volume 2, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Big data
  2. deep learning
  3. human mobility
  4. transfer learning
  5. urban computing

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Grant-in-Aid for Early-Career Scientists of Japan Society for the Promotion of Science (JSPS)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)539
  • Downloads (Last 6 weeks)56
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Population Distribution Forecasting Based on the Fusion of Spatiotemporal Basic and External Features: A Case Study of Lujiazui Financial DistrictISPRS International Journal of Geo-Information10.3390/ijgi1311039513:11(395)Online publication date: 6-Nov-2024
  • (2024)Privacy Preserving Human Mobility Generation Using Grid-Based Data and Graph AutoencodersISPRS International Journal of Geo-Information10.3390/ijgi1307024513:7(245)Online publication date: 9-Jul-2024
  • (2024)Multi-Stage Fusion Framework for Short-Term Passenger Flow Forecasting in Urban Rail Transit Systems Using Multi-Source DataTransportation Research Record: Journal of the Transportation Research Board10.1177/036119812312247402678:9(18-36)Online publication date: 31-Jan-2024
  • (2024)Addressing Data Challenges to Drive the Transformation of Smart CitiesACM Transactions on Intelligent Systems and Technology10.1145/366348215:5(1-65)Online publication date: 7-Nov-2024
  • (2024)Crowd Flow Prediction from Mobile Traces Through Time Series PoI Stay Counts2024 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP61445.2024.00066(266-271)Online publication date: 29-Jun-2024
  • (2024)A Method for City-Wide PoI-Level Congestion Prediction via Assimilation of Actual and Simulation-Based PoI Congestion Data2024 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP61445.2024.00027(39-46)Online publication date: 29-Jun-2024
  • (2024)Transferred Bias Uncovers the Balance Between the Development of Physical and Socioeconomic Environments of CitiesAnnals of the American Association of Geographers10.1080/24694452.2024.2412173(1-19)Online publication date: 22-Oct-2024
  • (2024)Exploring human mobility: a time-informed approach to pattern mining and sequence similarityInternational Journal of Geographical Information Science10.1080/13658816.2024.2427258(1-25)Online publication date: 21-Nov-2024
  • (2024)Spatio-temporal data fusion techniques for modeling digital twin CityGeo-spatial Information Science10.1080/10095020.2024.2350175(1-24)Online publication date: 17-May-2024
  • (2024)Improving the resilience of socio-technical urban critical infrastructures with digital twins: Challenges, concepts, and modelingSustainability Analytics and Modeling10.1016/j.samod.2024.100036(100036)Online publication date: Dec-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media