An Information Theory Based Method for Quantifying the Predictability of Human Mobility
Authors: 
Zhiwen Yu, Minling Dang, Qilong Wu, Liming Chen, Yujin Xie, Yu Wang, 
Bin GuoAuthors Info & Claims
Zhiwen Yu, Minling Dang, Qilong Wu, Liming Chen, Yujin Xie, Yu Wang, Bin GuoAuthors Info & ClaimsArticle No.: 131, Pages 1 - 19
Abstract
Research on human mobility drives the development of economy and society. How to predict when and where one will go accurately is one of the core research questions. Existing work is mainly concerned with performance of mobility prediction models. Since accuracy of predict models does not indicate whether or not one’s mobility is inherently easy to predict, there has not been a definite conclusion about that to what extent can our predictions of human mobility be accurate. To help solve this problem, we describe the formalized definition of predictability of human mobility, propose a model based on additive Markov chain to measure the probability of exploration, and further develop an information theory based method for quantifying the predictability considering exploration of human mobility. Then, we extend our method by using mutual information in order to measure the predictability considering external influencing factors, which has not been studied before. Experiments on simulation data and three real-world datasets show that our method yields a tighter upper bound on predictability of human mobility than previous work, and that predictability increased slightly when considering external factors such as weather and temperature.
References
[1]
Daniel Austin, Robin M. Cross, Tamara Hayes, and Jeffrey Kaye. 2014. Regularity and predictability of human mobility in personal space. PloS One 9, 2 (2014), e90256.
[2]
Federico Bartoli, Giuseppe Lisanti, Lamberto Ballan, and Alberto Del Bimbo. 2018. Context-aware trajectory prediction. In Proceedings of the 2018 24th International Conference on Pattern Recognition (ICPR). 1941–1946. DOI:
[3]
Vincent D. Blondel, Markus Esch, Connie Chan, Fabrice Clérot, Pierre Deville, Etienne Huens, Frédéric Morlot, Zbigniew Smoreda, and Cezary Ziemlicki. 2012. Data for development: The d4d challenge on mobile phone data.
[4]
Eunjoon Cho, Seth A. Myers, and Jure Leskovec. 2011. Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1082–1090.
[5]
Andrea Cuttone, Sune Lehmann, and Marta C. González. 2018. Understanding predictability and exploration in human mobility. Epj Data Science 7, 1 (2018), 2.
[6]
Weizhen Dang, Haibo Wang, Shirui Pan, Pei Zhang, Chuan Zhou, Xin Chen, and Jilong Wang. 2022. Predicting human mobility via graph convolutional dual-attentive networks. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining. 192–200.
[7]
Timothy DelSole and Michael K. Tippett. 2007. Predictability: Recent insights from information theory. Reviews of Geophysics 45, 4 (2007), 1–22.
[8]
Francis X. Diebold and Lutz Kilian. 2001. Measuring predictability: Theory and macroeconomic applications. Journal of Applied Econometrics 16, 6 (2001), 657–669.
[9]
Douglas do Couto Teixeira, Jussara M. Almeida, and Aline Carneiro Viana. 2021. On estimating the predictability of human mobility: The role of routine. EPJ Data Science 10, 1 (2021), 49.
[10]
Mohammadhani Fouladgar, Mostafa Parchami, Ramez Elmasri, and Amir Ghaderi. 2017. Scalable deep traffic flow neural networks for urban traffic congestion prediction. In Proceedings of the 2017 International Joint Conference on Neural Networks (IJCNN). 2251–2258. DOI:
[11]
Rui Fu, Zuo Zhang, and Li Li. 2016. Using LSTM and GRU neural network methods for traffic flow prediction. In Proceedings of the 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC). 324–328. DOI:
[12]
Huiji Gao, Jiliang Tang, and Huan Liu. 2012. Mobile location prediction in spatio-temporal context. In Proceedings of the Nokia Mobile Data Challenge Workshop, Vol. 41. 1–4.
[13]
Joshua Garland, Ryan James, and Elizabeth Bradley. 2014. Quantifying time-series predictability through structural complexity. Physical Review E 90, 5 (2014), 052910.
[14]
Cathy Hohenegger and Christoph Schär. 2007. Predictability and error growth dynamics in cloud-resolving models. Journal of the Atmospheric Sciences 64, 12 (2007), 4467–4478.
[15]
Tanvi Jindal, Prasanna Giridhar, Lu-An Tang, Jun Li, and Jiawei Han. 2013. Spatiotemporal periodical pattern mining in traffic data. In Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. 1–8.
[16]
Xiangjie Kong, Kailai Wang, Mingliang Hou, Feng Xia, Gour Karmakar, and Jianxin Li. 2022. Exploring human mobility for multi-pattern passenger prediction: A graph learning framework. IEEE Transactions on Intelligent Transportation Systems 23, 9 (2022), 16148–16160.
[17]
V. Krishnamurthy. 2019. Predictability of weather and climate. Earth and Space Science 6, 7 (2019), 1043–1056.
[18]
Juha K. Laurila, Daniel Gatica-Perez, Imad Aad, Olivier Bornet, Trinh-Minh-Tri Do, Olivier Dousse, Julien Eberle, Markus Miettinen, et al. 2012. The Mobile Data Challenge: Big Data for Mobile Computing Research. Technical Report.
[19]
Yan Leng, Dominiquo Santistevan, and Alex Pentland. 2021. Understanding collective regularity in human mobility as a familiar stranger phenomenon. Scientific Reports 11, 1 (2021), 19444.
[20]
Xiaolong Li, Gang Pan, Zhaohui Wu, Guande Qi, Shijian Li, Daqing Zhang, Wangsheng Zhang, and Zonghui Wang. 2012. Prediction of urban human mobility using large-scale taxi traces and its applications. Frontiers of Computer Science 6, 1 (2012), 111–121.
[21]
Xin Lu, Erik Wetter, Nita Bharti, Andrew J. Tatem, and Linus Bengtsson. 2013. Approaching the limit of predictability in human mobility. Scientific Reports 3, 1 (2013), 2923.
[22]
Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2015. Traffic flow prediction with big data: A deep learning approach. IEEE Transactions on Intelligent Transportation Systems 16, 2 (2015), 865–873. DOI:
[23]
Eduardo Mucelli Rezende Oliveira, Aline Carneiro Viana, Carlos Sarraute, Jorge Brea, and Ignacio Alvarez-Hamelin. 2016. On the regularity of human mobility. Pervasive and Mobile Computing 33 (2016), 73–90.
[24]
Tim N. Palmer. 2000. Predicting uncertainty in forecasts of weather and climate. Reports on Progress in Physics 63, 2 (2000), 71.
[25]
Zhao Pei, Xiaoning Qi, Yanning Zhang, Miao Ma, and Yee-Hong Yang. 2019. Human trajectory prediction in crowded scene using social-affinity Long Short-Term Memory. Pattern Recognition 93 (2019), 273–282.
[26]
Frank Pennekamp, Alison C. Iles, Joshua Garland, Georgina Brennan, Ulrich Brose, Ursula Gaedke, Ute Jacob, Pavel Kratina, Blake Matthews, Stephan Munch, et al. 2019. The intrinsic predictability of ecological time series and its potential to guide forecasting. Ecological Monographs 89, 2 (2019), e01359.
[27]
Adam Sadilek and John Krumm. 2012. Far out: Predicting long-term human mobility. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 26.
[28]
Afees A. Salisu, Kazeem Isah, and Lateef O. Akanni. 2019. Improving the predictability of stock returns with Bitcoin prices. The North American Journal of Economics and Finance 48 (2019), 857–867.
[29]
Samuel V. Scarpino and Giovanni Petri. 2019. On the predictability of infectious disease outbreaks. Nature Communications 10, 1 (2019), 1–8.
[30]
Sima Siami-Namini, Neda Tavakoli, and Akbar Siami Namin. 2018. A comparison of ARIMA and LSTM in forecasting time series. In Proceedings of the 2018 17th IEEE International Conference on Machine Learning and Applications (ICMLA).
[31]
Gavin Smith, Romain Wieser, James Goulding, and Duncan Barrack. 2014. A refined limit on the predictability of human mobility. In Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 88–94.
[32]
Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-László Barabási. 2010. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018–1021.
[33]
Douglas Do Couto Teixeira, Aline Carneiro Viana, Jussara M. Almeida, and Mrio S. Alvim. 2021. The impact of stationarity, regularity, and context on the predictability of individual human mobility. ACM Transactions on Spatial Algorithms and Systems 7, 4, Article 19 (jun2021), 24 pages. DOI:
[34]
Vadym E. Vekslerchik, Sergiy S. Melnik, Galyna. M. Pritula, and Oleg V. Usatenko. 2018. Correlation properties of additive linear high-order Markov chains. In Proceedings of the 2018 9th International Conference on Ultrawideband and Ultrashort Impulse Signals (UWBUSIS).
[35]
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. 1275–1284.
[36]
Paiheng Xu, Likang Yin, Zhongtao Yue, and Tao Zhou. 2019. On predictability of time series. Physica A: Statistical Mechanics and its Applications 523 (2019), 345–351.
[37]
Tao Xu, Xianrui Xu, Yujie Hu, and Xiang Li. 2017. An entropy-based approach for evaluating travel time predictability based on vehicle trajectory data. Entropy 19, 4 (2017), 165.
[38]
Ming Yan, Shuijing Li, Chien Aun Chan, Yinghua Shen, and Ying Yu. 2021. Mobility prediction using a weighted Markov model based on mobile user classification. Sensors 21, 5 (2021), 1740.
[39]
Fei Yi, Zhiwen Yu, Fuzhen Zhuang, and Bin Guo. 2019. Neural network based continuous conditional random field for fine-grained crime prediction. In Proceedings of the International Joint Conference on Artificial Intelligence. 4157–4163.
[40]
Fei Yi, Zhiwen Yu, Fuzhen Zhuang, Xiao Zhang, and Hui Xiong. 2018. An integrated model for crime prediction using temporal and spatial factors. In Proceedings of the 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 1386–1391.
[41]
Donghan Yu, Yong Li, Fengli Xu, Pengyu Zhang, and Vassilis Kostakos. 2018. Smartphone app usage prediction using points of interest. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 4 (2018), 1–21.
[42]
Zhiwen Yu, Huang Xu, Zhe Yang, and Bin Guo. 2015. Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints. IEEE Transactions on Human–Machine Systems 46, 1 (2015), 151–158.
[43]
Zhiwen Yu, Fei Yi, Qin Lv, and Bin Guo. 2018. Identifying on-site users for social events: Mobility, content, and social relationship. IEEE Transactions on Mobile Computing 17, 9 (2018), 2055–2068.
[44]
Quan Yuan, Wei Zhang, Chao Zhang, Xinhe Geng, Gao Cong, and Jiawei Han. 2017. PRED: Periodic region detection for mobility modeling of social media users. In Proceedings of the 10th ACM International Conference on Web Search and Data Mining. 263–272.
[45]
George Udny Yule. 1927. On a method of investigating periodicities in disturbed series, with special reference to Wolfer’s sunspot numbers. Philosophical Transactions of The Royal Society B Biological Sciences 226, 636–646 (1927), 267–298.
[46]
Chao Zhang, Keyang Zhang, Quan Yuan, Haoruo Peng, Yu Zheng, Tim Hanratty, Shaowen Wang, and Jiawei Han. 2017. Regions, periods, activities: Uncovering urban dynamics via cross-modal representation learning. In Proceedings of the 26th International Conference on World Wide Web. 361–370.
[47]
Chao Zhang, Kai Zhao, and Meng Chen. 2023. Beyond the limits of predictability in human mobility prediction: Context-transition predictability. IEEE Transactions on Knowledge and Data Engineering 35, 7 (2023), 4514–4526. DOI:
[48]
Yu Zheng, Xing Xie, Wei-Ying Ma, et al. 2010. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin 33, 2 (2010), 32–39.
[49]
Eric Zivot and Jiahui Wang. 2006. Vector autoregressive models for multivariate time series. Modeling Financial Time Series with S-PLUS® (2006), 385–429.
Index Terms
- An Information Theory Based Method for Quantifying the Predictability of Human Mobility
Recommendations
Joint Inference of Diffusion and Structure in Partially Observed Social Networks Using Coupled Matrix Factorization
Access to complete data in large-scale networks is often infeasible. Therefore, the problem of missing data is a crucial and unavoidable issue in the analysis and modeling of real-world social networks. However, most of the research on different aspects ...
DeepMove: Predicting Human Mobility with Attentional Recurrent Networks
WWW '18: Proceedings of the 2018 World Wide Web ConferenceHuman mobility prediction is of great importance for a wide spectrum of location-based applications. However, predicting mobility is not trivial because of three challenges: 1) the complex sequential transition regularities exhibited with time-dependent ...
Multifaceted Relation-aware Meta-learning with Dual Customization for User Cold-start Recommendation
User cold-start scenarios pose great challenges to recommendation systems in accurately capturing user preferences with sparse interaction records. Besides incorporating auxiliary information to enrich user/item representations, recent studies under the ...
Comments
Information & Contributors
Information
Published In
November 2023
373 pages
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 July 2023
Online AM: 23 May 2023
Accepted: 01 May 2023
Revised: 27 February 2023
Received: 23 May 2022
Published in TKDD Volume 17, Issue 9
Check for updates
Author Tags
Qualifiers
- Correction
Funding Sources
- National Natural Science Foundation of China
- National Science Fund for Distinguished Young Scholars
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 258Total Downloads
- Downloads (Last 12 months)135
- Downloads (Last 6 weeks)8
Reflects downloads up to 04 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in