Computer Science ›› 2016, Vol. 43 ›› Issue (12): 163-167.doi: 10.11896/j.issn.1002-137X.2016.12.029

Previous Articles     Next Articles

Personalized Location Recommendation Algorithm Research Based on User Check-ins and Geographical Properties

CAI Hai-ni, CHEN Cheng, WEN Jun-hao, WANG Xi-bin and ZENG Jun   

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

Abstract: Since the consideration of location recommendation algorithms based on LBSNs (Location-Based Social Networks) is too single,and it couldn’t effectively solve the problem of location recommendation for user in different ci-ties,synthesizing the factors of potential social influence,content match influence and geographical property influence,the personalized location recommendation algorithm SCL (Social-Content-Location) based on user check-ins and geographical properties was proposed. SCL algorithm introduces the comparison of users’ interest features based on the collaborative filtering,and it improves the similarity of users.At the same time,when the content information of location is analyzed, user’s comments on location is integrated,and it alleviates the influence of the short text feature of location labels to LDA (Latent Dirichlet Allocation) topic extraction and improves the accuracy of user’s interest and city pre-ference topic in extraction.The experimental results show that,for the recall rate of residence city,algorithm SCL outperforms collaborative filtering algorithm U near 65%,and outperforms algorithm LCA-LDA near 30%.For the recall rate of new city,algorithm SCL outperforms algorithm LCA-LDA near 26%,which shows that algorithm SCL has certain feasibility for location recommendation under different cities.

Key words: Potential social influence,Content match influence,Geographical property influence,Collaborative filtering,LDA topic extraction

[1] Ference G,Ye M,Lee W C.Location recommendation for out-of-town users in location-based social networks[C]∥Acm International Conference on Conference on Information & Knowledge Management.ACM,2013:721-726
[2] Cheng N H,Chang C H.Evaluation of Social,Geography,Loca-tion Effects for Point-of-Interest Recommendation[C]∥Proceedings of the 2013 IEEE 13th International Conference on Data Mining Workshops.IEEE Computer Society,2013:766-772
[3] Ye M,Yin P,Lee W C,et al.Exploiting geographical 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
[4] Liu B,Fu Y,Yao Z,et al.Learning geographical preferences for point-of-interest recommendation[C]∥Acm Sigkdd Internatio-nal Conference on Knowledge Discovery & Data Mining.ACM,2013:1043-1051
[5] Zhou D,Wang B,Rahimi S M,et al.A Study of Recommending Locations on Location-Based Social Network by Collaborative Filtering[M]// Advances in Artificial Intelligence.Springer Berlin Heidelberg,2012:255-266
[6] Hu B,Ester M.Social Topic Modeling for Point-of-Interest Re-commendation in Location-Based Social Networks[C]∥2014 IEEE International Conference on Data Mining (ICDM).IEEE Computer Society,2014:845-850
[7] Jiang S,Qian X,Shen J,et al.Author Topic Model based Colla-borative Filtering for Personalized POI Recommendation[J].IEEE Transactions on Multimedia,2015,7(6):907-918
[8] Liu B,Xiong H.Point-of-Interest Recommendation in LocationBased Social Networks with Topic and Location Awareness[C]∥SDM.2013:396-404
[9] Yin H,Zhou X,Shao Y,et al.Joint Modeling of User Check-in Behaviors for Point-of-Interest Recommendation[C]∥Procee-dings of the 24th ACM International on Conference on Information and Knowledge Management.ACM,2015:1631-1640
[10] Gao H,Tang J,Hu X,et al.Content-aware point of interest re-commendation on location-based social networks[C]∥Procee-dings of the 29th AAAI Conference on Artificial Intelligence.2015
[11] LI Gui,CHEN Sheng-hong,HAN Zi-yang,et al.Location-aware Recommendation Based on Collaborative Filtering[J].Computer Science,2014,41(11A):340-346(in Chinese) 李贵,陈盛红,韩子阳,等.基于协同过滤的位置感知推荐[J].计算机科学,2014,41(11A):340-346
[12] Gao H,Tang J,Hu X,et al.Exploring temporal effects for location recommendation on location-based social networks [C]∥Proceedings of the 7th ACM Conference on Recommender Systems.ACM,2013:93-100
[13] Wang Zhen-zhen,He Ming,Du Yong-ping.Text Similarity Computing Based on Topic Model LDA [J].Computer Science,2013,40(12):229-232(in Chinese) 王振振,何明,杜永萍.基于LDA主题模型的文本相似度计算[J].计算机科学,2013,40(12):229-232
[14] Zhou Er-chong,Huang Jia-jin,Xu Xin-xin.A Point-of-Interest Recommendation Method Based on User Check-in Behaviors in Online Social Networks[J].Computer Science,2015,42(10):232-234(in Chinese) 周而重,黄佳进,徐欣欣.一种基于用户网络签到行为的位置推荐方法[J].计算机科学,2015,42(10):232-234
[15] Zheng Jiong,Shi Gang.Recommender Algorithm Based on Dynamical Trust Relationship between Users[J].Computer Scien-ce,2015,42(9):230-234(in Chinese) 郑炅,石刚.基于用户间动态信任关系的推荐算法研究[J].计算机科学,2015,42(9):230-234

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!