Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data

被引:58
作者
Wang, Yingzi [1 ,2 ]
Yuan, Nicholas Jing [2 ]
Lian, Defu [3 ]
Xu, Linli [1 ]
Xie, Xing [2 ]
Chen, Enhong [1 ]
Rui, Yong [2 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci, Hefei, Anhui, Peoples R China
[2] Microsoft Res, Redmond, WA USA
[3] Univ Elect Sci & Technol China, Big Data Res Ctr, Hefei, Anhui, Peoples R China
来源
KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING | 2015年
关键词
location prediction; regularity; conformity; location profile; spatial influence; gravity model; collaborative filtering; USER MOBILITY;
D O I
10.1145/2783258.2783350
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Mobility prediction enables appealing proactive experiences for location-aware services and offers essential intelligence to business and governments. Recent studies suggest that human mobility is highly regular and predictable. Additionally, social conformity theory indicates that people's movements are influenced by others. However, existing approaches for location prediction fail to organically combine both the regularity and conformity of human mobility in a unified model, and lack the capacity to incorporate heterogeneous mobility datasets to boost prediction performance. To address these challenges, in this paper we propose a hybrid predictive model integrating both the regularity and conformity of human mobility as well as their mutual reinforcement. In addition, we further elevate the predictive power of our model by learning location profiles from heterogeneous mobility datasets based on a gravity model. We evaluate the proposed model using several city-scale mobility datasets including location check-ins, GPS trajectories of taxis, and public transit data. The experimental results validate that our model significantly outperforms state-of-the-art approaches for mobility prediction in terms of multiple metrics such as accuracy and percentile rank. The results also suggest that the predictability of human mobility is time-varying, e.g., the overall predictability is higher on workdays than holidays while predicting users' unvisited locations is more challenging for workdays than holidays.
引用
收藏
页码:1275 / 1284
页数:10
相关论文
共 41 条
[1]  
[Anonymous], 2011, P 17 ACM SIGKDD INT, DOI DOI 10.1145/2020408.2020581
[2]  
[Anonymous], 2013, SDM
[3]  
[Anonymous], 2012, P 21 ACM INT C INFOR
[4]  
[Anonymous], 2012, ICWSM
[5]  
[Anonymous], 2011, P INT AAAI C WEB SOC, DOI DOI 10.1609/ICWSM.V5I1.14192
[6]   Using GPS to learn significant locations and predict movement across multiple users [J].
Ashbrook, Daniel ;
Starner, Thad .
PERSONAL AND UBIQUITOUS COMPUTING, 2003, 7 (05) :275-286
[7]   Multiscale mobility networks and the spatial spreading of infectious diseases [J].
Balcan, Duygu ;
Colizza, Vittoria ;
Goncalves, Bruno ;
Hu, Hao ;
Ramasco, Jose J. ;
Vespignani, Alessandro .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (51) :21484-21489
[8]  
Chang J., 2011, Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media, P74
[9]  
Cheng C, 2012, P ASS ADV ART INT AA, P1
[10]  
Cho Eunjoon, 2011, P 17 ACM SIGKDD INT, P1082