基于位置转移时空规律的用户签到位置预测  

Predicting Future Check-in Locations Based on Temporal Spatial Rules of Locations Transfer

作　　者：刘攀登 李川[1] 李晓娟[1] LIU Pandeng;LI Chuan;LI Xiaojuan(College of Computer Science,Sichuan University,Chengdu 610065,China)

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机科学与探索》2018年第9期1372-1382,共11页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61103043;61173099;国家"十二五"科技支撑计划项目No.2012BAG04B02;武汉大学软件工程国家重点实验室开放基金项目No.SKLSE2012-09-26~~

摘　　要：现存用户移动性规律发现方法,如PMM(periodic mobility model)、W3等的核心缺陷在于,不能将时间对于用户访问位置变化与地理位置之间关联制约的两种重要影响真实、量化地反映出来,因而无法准确预测用户未来的签到位置。针对该问题,提出基于向量自回归的位置转移演化算法(location transfer evolution algorithm based on vector autoregressive,LTE),基于用户签到位置的变化历史,学习得到用户位置转移随时间、空间变化的规律性,且基于此进行用户位置的准确预测。基于Foursquare和Gowalla真实签到数据集,进行大量、深入的实验分析,实验结果表明,相对于W3,LTE算法的准确率提升4.43%~21.31%,相对于PMM,LTE算法的准确率提升25.07%~38.50%。The key defects of existing user mobility discovery methods,such as PMM(periodic mobility model),W3 etc.,are the lack of the capability to objectively and quantitatively reflect the effect of time factor on the users location change and geographical relationship,which makes it difficult to accurately predict the user??s future checkin location.To solve this problem,this paper proposes a location transfer evolution algorithm based on vector autoregressive(LTE),which takes in the large volume real user check-in location history as training datasets and learns the regularity of users location transfer over the change of time.The extensive experiments on real check-in datasets of Foursquare and Gowalla are conducted,which shows that compared with W3,LTE(the proposed algorithm)improves the prediction accuracy by 4.43%-21.31%,and compared with PMM,LTE improves the prediction accuracy by 25.07%-38.50%.

关 键 词：位置预测 簇标记转移矩阵 用户移动性 向量自回归 簇标记转移向量序列 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]