Prediction Using Markov for Determining Location of Human Mobility

By Vina Ayumi, Ida Nurhaida


Human mobility in urban area related to how people moved from a city to another city, whether by walking or using vehicles to support their mobility. By processing data of human mobility, we can determine prediction of the next pattern of human mobility. Some methods for human mobility prediction have been proposed. One of them is predication using Markov. In this research, we conducted implementation of Markov algorithm to predict location of human mobility based on input data form individual mobility dataset (GeoLife) from GPS. This research carried out through five stages of research and conducted between December 2017 until June 2018. The conclusions drawn from this study are the values for parameters such as HMM n_components = 5, covariance_type = 'spherical', and decoder algorithm = 'viterbi' which produces a curation of 0.769 and RMSE 1,641 can be said to be hmm good enough in modeling data.

Full Text:



K. Zhao, S. Tarkoma, S. Liu, and H. Vo, “Urban human mobility data mining: An overview,” 2016 IEEE Int. Conf. Big Data (Big Data), pp. 1911–1920, 2016.

Y. Zheng, Y. Liu, J. Yuan, and X. Xie, “Urban computing with taxicabs,” Proc. 13th Int. Conf. Ubiquitous Comput. - UbiComp ’11, p. 89, 2011.

J. Yuan, Y. Zheng, and X. Xie, “Discovering regions of different functions in a city using human mobility and POIs,” Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discov. data Min. - KDD ’12, p. 186, 2012.

G. Qi, X. Li, S. Li, G. Pan, and Z. Wang, “Measuring social functions of city regions from large-scale taxi behaviors Measuring Social Functions of City Regions from Large-scale Taxi Behaviors,” no. March 2011, pp. 384–388, 2011.

Y. Y. L. Huang and Y. T. D. Deng, “Improved Markov predictor in wireless networks,” IET Commun., no. April 2010, pp. 1823–1828, 2011.

L. Song, D. Kotz, R. Jain, and X. He, “Evaluating next-cell predictors with extensive Wi-Fi mobility data,” IEEE Trans. Mob. Comput., vol. 5, no. 12, pp. 1633–1648, 2006.

E. G. Ravenstein, “The Laws of Migration,” J. R. Stat. Soc., vol. Vol. 48, no. 2, pp. 167–235, 1885.

N. Ye, Y. Zhang, and R. Wang, “Vehicle trajectory prediction based on hidden Markov model,” KSII Trans. Internet Inf. Syst., vol. 10, no. 7, pp. 3150–3170, 2016.

F. Giannotti, M. Nanni, D. Pedreschi, and F. Pinelli, “Trajectory pattern mining,” in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 330–339.

M. Qu, H. Zhu, J. Liu, G. Liu, and H. Xiong, “A cost-effective recommender system for taxi drivers,” in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014, pp. 45–54.

J. Cui, F. Liu, D. Janssens, S. An, G. Wets, and M. Cools, “Detecting urban road network accessibility problems using taxi GPS data,” J Transp. Geogr., vol. 51, pp. 147–157, 2016.

M. A. Teixeira and G. Zaverucha, “Fuzzy Multi-Hidden Markov Predictor in Electric Load Forecasting,” in Proceedings of International Joint Conference on Neural Networks, 2005, pp. 1758–1763.

T. Manna and I. S. Misra, “A Fast Hardware based Hidden Markov Model Predictor for Cognitive Radio,” in 2016 IEEE 6th International Conference on Advanced Computing, 2016, pp. 752–758.