计算机科学 ›› 2016, Vol. 43 ›› Issue (12): 200-205.doi: 10.11896/j.issn.1002-137X.2016.12.036

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

基于Jaccard相似度和位置行为的协同过滤推荐算法

李斌,张博,刘学军,章玮   

  1. 南京工业大学计算机科学与技术学院 南京211816,南京工业大学计算机科学与技术学院 南京211816,南京工业大学计算机科学与技术学院 南京211816,中国人民解放军73677部队 南京210016
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61203072),江苏省重点研发计划(社会发展)(BE2015697)资助

Collaborative Filtering Recommendation Algorithm Based on Jaccard Similarity and Locational Behaviors

LI Bin, ZHANG Bo, LIU Xue-jun and ZHANG Wei   

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

摘要: 协同过滤是现今推荐系统中应用最为成功且最广泛的推荐方法之一,其中概率矩阵分解算法作为一类重要的协同过滤方式,能够通过学习低维的近似矩阵进行推荐。然而,传统的协同过滤推荐算法在推荐过程中只利用用户-项目评分信息,忽略了用户(项目)间的潜在影响力,影响了推荐精度。针对上述问题,首先利用Jaccard相似度对用户(项目)做预处理,而后通过用户(项目)间的位置信息挖掘出其间的潜在影响力,成功找到最近邻居集合;最后将该邻居集合融合到基于概率矩阵分解的协同过滤推荐算法中。实验证明该算法较传统的协同过滤推荐算法能够更有效地预测用户的实际评分,提高了推荐效果。

关键词: Jaccard相似度,位置行为,协同过滤,概率矩阵分解

Abstract: Recently,collaborative filtering is one of the most widely used and successful recommendation technology in recommender system.And probabilistic matrix factorization is an important method of collaborative filtering and it can be recommended by learning the low dimensional approximation matrix.However,the traditional collaborative filtering recommendation algorithm has the disadvantages of using the ratings between users and items only,ignoring the potential impact of the users (items).At last,it affects the recommendation precision.In order to solve the problem,in this paper,we first used the Jaccard similarity to preprocess the users (items),and then dug out the potential impact through the users (items) location information,finding the set of nearest neighbors successfully.Furthermore,those nearest neighbors were successfully applied into the recommendation process based on probabilistic matrix factorization.Experimental results show that compared to traditional collaborative filtering recommendation algorithm,the proposed algorithm can achieve more accurate rating predictions and improve the quality of recommendation.

Key words: Jaccard similarity,Locational behaviors,Collaborative filtering,Probabilistic matrix factorization

[1] Ma H,Zhou D,Liu C,et al.Recommender systems with social regularization[C]∥Proceedings of the 4th ACM International Conference on Web Search and Data Mining.Hong Kong,China,2011:287-296
[2] Jamali M,Ester M.A Matrix factorization technique with trust propagation for recommendation in social networks[C]∥Proceedings of the 4th ACM Conference on Recommender Systems.Barcelona,Spain,2010:135-142
[3] Guo Lei,Ma Jun,Chen Zhu-min,et al.Incorporating Item Relations for Social Recommendation[J].Chinese Journal of Computers,2014,37(1):219-228(in Chinese) 郭磊,马军,陈竹敏,等.一种结合推荐对象间关联关系的社会化推荐算法[J].计算机学报,2014,37(1):219-228
[4] Jiang Meng,Cui Peng,Liu Rui,et al.Social contextual recommendation[C]∥Proceedings of the 21st ACM International Conference on Information and Knowledge Management.Maui,USA,2012:45-54
[5] Liu Chen-guan,Lin Hui-ping,Xiong Yi-bing.A Web service re-commendation approach based on situation awareness[C]∥Proceedings of the International Conference on Services Computing(SCC).California,USA,2013:432-437
[6] Dong Yu-xiao,Tang Jie,Wu Sen,et al.Link prediction and re-commendation across heterogeneous social networks[C]∥Proceedings of the ICMD.Washington:IEEE Computer Society,2012:181-190
[7] Wang Hao,Manolis T,Nikos M.Location re commendation inlocation-based social networks using user check-in data[C]∥Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information System.New York,USA,2013:374-383
[8] Steffen R,Gantner Z,Freudenthaler C.Fast context-aware re-commendations with factorization machines[C]∥Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval.New York:ACM Press,2011:635-644
[9] Chen Kai-long,Chen Tian-qi,Zheng Guo-qing.Collaborative per-sonalized tweet recommendation[C]∥Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.New York:ACM Press,2012:661-670
[10] Chen Tian-qi,Tang Lin-peng,Liu Qin.Combining factorizationmodel and additive forest for collaborative followee recommendation[C]∥Proceedings of the KDD Cup Workshop.New York:ACM Press,2012
[11] Hong Liang-jie,Doumith AzizS,Davison BrianD.Co-Factorization machines:Modeling user interests and predicting individual decisions in twitter[C]∥Proceedings of the WSDM.New York:ACM Press,2013:557-566
[12] Salakhutdinov R,Mnih A.Probabilistic matrix[C]∥Proc of the 21st Annual Conf on Neural Information Processing Systems.New York:Curran Associates Inc,2008:1257-1264
[13] Zhao Qin-qin,Lu Kai,Wang Bin.SPCF:A Memory Based Colla-borative Filtering Algorithm via Propagation[J].Chinese Journal of Computers,2013,6(3):671-676(in Chinese) 赵琴琴,鲁凯,王斌.SPCF:一种基于内存的传播式协同过滤推荐算法[J].计算机学报,2013,36(3):671-676
[14] Jamali M,Ester M.A matrix factorization technique with trust propagation for recommendation in social networks[C]∥Proc of the 4th ACM Conf on Recommender Systems.New York,2010:135-142
[15] Huang Chuang-guang,Yin Jian,Wang Jing,et al.Uncertain nei-ghbours’ collaborative filtering recommendation algorithm[J].Chinese Journal of Computers,2010,3(8):1369-1377(in Chinese) 黄创光,印鉴,汪静,等.不确定近邻的协同过滤推荐算法[J].计算机学报,2010,33(8):1369-1377

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!