计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 340-346.

• 数据挖掘 • 上一篇    下一篇

基于协同过滤的位置感知推荐

李贵,陈盛红,韩子阳,李征宇,孙平,孙焕良   

  1. 沈阳建筑大学信息与控制工程学院 沈阳110000;沈阳建筑大学信息与控制工程学院 沈阳110000;沈阳建筑大学信息与控制工程学院 沈阳110000;沈阳建筑大学信息与控制工程学院 沈阳110000;沈阳建筑大学信息与控制工程学院 沈阳110000;沈阳建筑大学信息与控制工程学院 沈阳110000
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61070024),辽宁省自然科学基金(2014020068)资助

Location-aware Recommendation Based on Collaborative Filtering

LI Gui,CHEN Sheng-hong,HAN Zi-yang,LI Zheng-yu,SUN Ping and SUN Huan-liang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 不同地区的用户兴趣不同,并且当推荐物品具有位置属性时,用户更加倾向于离自身较近的物品。根据用户和物品的位置信息来捕获用户兴趣能有效地提高个性化推荐精度。为了有效处理用户和物品的位置信息,在推荐系统中引入金字塔模型(PS)来实现用户分区和用户旅行代价的计算,提出了基于金字塔模型的协同过滤算法(PMCF),来生成对用户的Top-N物品推荐。使用MovieLens数据集、Foursquare数据集和Synthetic数据集来分别评估算法的有效性,实验表明,所提出的算法的准确度要高于传统的推荐算法。

关键词: 位置感知,金字塔模型,协同过滤,推荐系统

Abstract: Users have different interests in different regions,and when recommended items are spatial,users tend to travel a limited distance when visiting these venues.Accurately capturing user preferences according to the users’and items’ location can improve the precision in recommender systems.To effectively deal with users’and items’ location information,this paper introduced Pyramid Model(PM) in recommender systems for realizing users’ partitioning and calculating travel penalty,and presented a collaborative filtering recommendation algorithm based on Pyramid model(PMCF) to generate Top-N recommend.MovieLens,Foursquare and Synthetic data set were quoted to evaluate the effectiveness of the algorithm.Experimental results show our algorithm has significant improvements in terms of effectiveness measured through precision.

Key words: Location-aware,Pyramid model,Collaborative filtering,Recommender systems

[1] 项亮,陈义,王益.推荐系统实践 [M].河北:人民邮电出版社,2012:121-143,9-195
[2] Park M-H,et al.Location-Based Recommendation System Using Bayesian User’s Preference Model in Mobile Devices [C]∥Proceedings of the Ubiquitous Intelligence and Computing(UIC).Hong Kong,China,2007:1130-1139
[3] Netflix News and Info-Local Favorites[EB/OL].[2013-09-10].http://tinyurl.com/4qt8ujo
[4] Bao J,Chow C-Y,Mokbel M F,et al.Efficient evaluation ofk-range nearest neighbor queries in road networks [C]∥Procee-dings of the International Conference on Mobile Data Management.Kansas City,MO,USA,2010:115-124
[5] Mouratidis K,Yiu M L,Papadias D,et al.Continuous nearestneighbor monitoring in road networks [C]∥Proceedings of the Very Large Date Bases(VLDB).Seoul,Korea,2006:43-54
[6] Bruno N,Gravano L,Marian A.Evaluating Top-k Queries over Web-Accessible Databases [C]∥Proceedings of the 18th International Conference on Data Engineering(ICDE).San Jose,California,USA,2002:369-380
[7] Venetis P,Gonzalez H,Jensen C S,et al.Hyper-Local,Directions-Based Ranking of Places [C]∥Proceedings of the 27th International Conference on Data Engineering(ICDE).Hannover,Germany,2011:290-301
[8] Takeuchi Y,Sugimoto M.An Outdoor Recommendation System based on User Location History [C]∥Proceedings of the Ubiquitous Intelligence and Computing(UIC).Wuhan and Three Gorges,China,2006:625-636
[9] Zheng V W,Zheng Y,Xie X,et al.Collaborative Location andActivity Recommendations with GPS History Data[C]∥Proceedings of the 10th International Conference on World Wide Web.New York,USA,2010:1029-1038
[10] Ye M,Yin P,Lee W-C.Location Recommendation for Locationbased Social Networks [C]∥Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.San Jose,California,USA,2010:458-461
[11] Sarwar B,Karypis G,Konstan J,et al.Item-based Collaborative Filtering Recommendation Algorithms [C]∥Proceedings of the 10th International Conference on World Wide Web.New York,USA,2001:285-295
[12] Fagin R,Lotem A,Naor M.Optimal Aggregation Algorithms for Middleware [C]∥Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.New York,USA,2001:102-113

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!