Computer Science ›› 2016, Vol. 43 ›› Issue (3): 93-98.doi: 10.11896/j.issn.1002-137X.2016.03.019

Previous Articles     Next Articles

TraDR:A Destination Prediction Method Based on Trajectory Decomposition and Reconstruction in Geo-social Networks

XUE Di, WU Li-fa, LI Hua-bo and HONG Zheng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: With the development of geo-social networks,the practice of utilizing the locations published by GeoSN users to offer them personalized reference services not only benefits users,but also brings the business providers potential profits.As the fundamental enabling technology of the location-based reference services,destination prediction becomes one of the most significant research topics in GeoSNs.Considering the features of GeoSNs,this paper proposed a novel destination prediction method named TraDR specially for GeoSNs based on trajectory decomposition and reconstruction to construct personalized inference model for each target GeoSN user,which not only solves the “trajectory data sparsity problem” faced by common location inference models,but also takes advantages of the rich commonly available public background information.Experiments based on real world dataset were carried out,and results prove the high perfor-mance of the presented method both in prediction accuracy and running efficiency.

Key words: Geo-social network,Destination prediction,Data sparsity problem,Check-in trajectory

[1] iResearch Consulting Group.China Mobile social application market research reports[R].Beijing,2014(in Chinese) 艾瑞咨询公司.中国移动社交应用市场研究报告[R].北京,2014
[2] Zhai Hong-sheng,YU Hai-peng.Present situation and trend of research of location-based service on online social networks[J].Application Research of Computers,2013,30(11):3221-3227(in Chinese) 翟红生,于海鹏.在线社交网络中的位置服务研究进展与趋势[J].计算机应用研究,2013,30(11):3221-3227
[3] Krumm J,Horvitz E.Predestination:Where do you want to go today?[J].Computer,2007,40(4):105-107
[4] Krumm J,Horvitz E.Predestination:Inferring destinations from partial trajectories[M]∥UbiComp 2006:Ubiquitous Computing.Springer Berlin Heidelberg,2006:243-260
[5] Wei Ling-yin,Zheng Yu,Peng W C.Constructing popular routes from uncertain trajectories[C]∥Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2012:195-203
[6] Horvitz E,Krumm J.Some help on the way:Opportunistic routing under uncertainty[C]∥Proceedings of the 2012 ACM Conference on Ubiquitous Computing.ACM,2012:371-380
[7] Xue A Y,Zhang Rui,Zheng Yu,et al.Destination prediction by sub-trajectory synthesis and privacy protection against such prediction[C]∥Proceedings of the 29th International Conference on Data Engineering (ICDE).IEEE,2013:254-265
[8] Ye Mao,Yin Pei-feng,Lee Wang-chien,et al.Exploiting geo-graphical influence for collaborative point-of-interest recommendation[C]∥Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2011:325-334
[9] Cho E,Myers S A,Leskovec J.Friendship and mobility:user movement in location-based social networks[C]∥Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2011:1082-1090
[10] Bell R,Koren Y,Volinsky C.Modeling relationships at multiple scales to improve accuracy of large recommender systems[C]∥Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2007:95-104
[11] Pentland A S.Honest signals[M].MIT press,2010
[12] Lian De-fu.Data Mining on Location based Social Networks[D].Hefei:University of Science and Technology of China,2014(in Chinese) 连德富.基于位置社交网络的数据挖掘[D].合肥:中国科学技术大学,2014
[13] Sadilek A,Kautz H,Bigham J P.Finding your friends and following them to where you are[C]∥Proceedings of the Fifth ACM International Conference on Web Search and Data Mi-ning.ACM,2012:723-732
[14] Li Fei-fei,Cheng Di-han,Hadjieleftheriou M,et al.On trip planning queries in spatial databases[M]∥Advances in Spatial and Temporal Databases.Springer Berlin Heidelberg,2005:273-290
[15] Ziebart B D,Maas A L,Dey A K,et al.Navigate like a cabbie:Probabilistic reasoning from observed context-aware behavior[C]∥Proceedings of the 10th International Conference on Ubi-quitous Computing.ACM,2008:322-331
[16] Cheng Zhi-yuan,Caverlee J,Lee K.You are where you tweet:a content-based approach to geo-locating twitter users[C]∥Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM).2010:759-768

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!