A Markov Chain Position Prediction Model Based on Multidimensional Correction

被引:30
作者
Chen, Sijia [1 ]
Zhang, Jian [1 ]
Meng, Fanwei [1 ]
Wang, Dini [1 ]
机构
[1] Northeastern Univ Qinhuangdao, Sch Control Engn, Qinhuangdao 066004, Hebei, Peoples R China
关键词
D O I
10.1155/2021/6677132
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
User location prediction in location-based social networks can predict the density of people flow well in terms of intelligent transportation, which can make corresponding adjustments in time to make traffic smooth, reduce fuel consumption, reduce greenhouse gas emissions, and help build a green cycle low-carbon transportation green system. This paper proposes a Markov chain position prediction model based on multidimensional correction (MDC-MCM). Firstly, extract corresponding information from the user's historical check-in position sequence as a position-position conversion map. Secondly, the influence of check-in period, space distance, and other factors on the position prediction is linearly weighted and merged with the position prediction of the n-order Markov chain to construct MDC-MCM. Finally, we conduct a comprehensive performance evaluation of MDC-MCM using the dataset collected from Brightkite. Experimental results show that compared with other advanced location prediction technologies, MDC-MCM achieves better location prediction results.
引用
收藏
页数:8
相关论文
共 20 条
[1]   Recommendations in location-based social networks: a survey [J].
Bao, Jie ;
Zheng, Yu ;
Wilkie, David ;
Mokbel, Mohamed .
GEOINFORMATICA, 2015, 19 (03) :525-565
[2]  
Chen H.N., 2008, DATA STRUCTURE DESCR, V2nd
[3]  
Chen X.H, 1999, ACTA PETROLEI SINICA, V20, P22
[4]   Coupled Term-Term Relation Analysis for Document Clustering [J].
Cheng, Xin ;
Miao, Duoqian ;
Wang, Can ;
Cao, Longbing .
2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
[5]  
Cho E, 2011, ACM SIGKDD INT C KNO, P1082
[6]   Eigenbehaviors: identifying structure in routine [J].
Eagle, Nathan ;
Pentland, Alex Sandy .
BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 2009, 63 (07) :1057-1066
[7]  
Hu H.B., 2005, J PHYS, V34, P889
[8]  
Karypis G., 2001, Proceedings of the 2001 ACM CIKM. Tenth International Conference on Information and Knowledge Management, P247, DOI 10.1145/502585.502627
[9]   Network Traffic Prediction Based on Deep Belief Network and Spatiotemporal Compressive Sensing in Wireless Mesh Backbone Networks [J].
Nie, Laisen ;
Wang, Xiaojie ;
Wan, Liangtian ;
Yu, Shui ;
Song, Houbing ;
Jiang, Dingde .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,
[10]  
Pham H., 2013, SIGMOD, DOI DOI 10.1145/2463676.2465301