计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 280-282.doi: 10.11896/j.issn.1002-137X.2014.05.059

• 人工智能 • 上一篇    下一篇

基于项相关图的协同过滤算法

王丽萍   

  1. 光电子应用安徽省工程技术研究中心 铜陵244000 合肥工业大学管理学院 合肥230009
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受高校省级自然科学研究项目(KJ2011Z373,KJ2010B231)资助

Item Correlation Graph Based Collaborative Filtering Algorithm

WANG Li-ping   

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

摘要: 在电子商务中,准确的推荐结果可以提高商品的成交量,从而给企业带来更多的收益。为了提高推荐算法的准确性,提出了一种基于项相关图的协同过滤算法。以商品作为顶点,以共同购买两个商品的用户数作为连接这两个顶点的边,将用户-项评分矩阵转换成一个项相关图。根据项相关图确定项与项之间的相似性,设计了一种综合了项相关图相似性和平均值相似性的推荐算法。实验结果表明,提出的推荐算法具有很好的预测准确性,明显优于相关的项推荐算法。

关键词: 推荐系统,协同过滤,项相关图,随机游走

Abstract: In e-commerce,accurate recommendation can improve the trading volume,and thus bring more profit for enterprises.In order to improve the accuracy of recommender system,this paper proposed an item correlation graph based collaborative filtering algorithm.This paper assumed the items as nodes,the number of people buying two commodities as the weight of the edge,and constructed an item correlation graph.According to the item correlation graph,this paper proposed a recommender algorithm that takes both item correlation graph based similarity and average similarity into consideration.Experiments show that the proposed algorithm has better prediction accuracy,and is more effective than related algorithms.

Key words: Recommender system,Collaborative filtering,Item correlation graph,Random walk

[1] 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.2011:285-295
[2] MillerJ B N,Ried T,Konstan J A.GroupLens for Usenet:Experiences in applying collaborative filtering to a social information system[M]∥From Usenet to CoWebs.Springer,2013:206-231
[3] 赵琴琴,鲁凯,王斌.SPCF:一种基于内存的传播式协同过滤推荐算法[J].计算机学报,2013,36(3):671-676
[4] Goldberg K,Roeder T,Gupta D,et al.Eigentaste:A constant time collaborative filtering algorithm[J].Information Retrieval,2001,4(2):133-151
[5] 范波,程久军.用户间多相似度协同过滤推荐算法[J].计算机科学,2012,39(1):23-26
[6] Gr M,Ar V C,Fortuna B V Z,et al.kNN versus SVM in the collaborative filtering framework[M]∥Data Science and Classification.Springer,2006:251-260
[7] Hofmann T.Collaborative filtering via gaussian probabilistic latent semantic analysis[C]∥ Proceedings of the 26th Anaual International ACM SIGIR Conference on Research and Development in Information Retrieval.2003:259-266
[8] Su X,Khoshgoftaar T M.A survey of collaborative filteringtechniques[J].Advances in Artificial Intelligence,2009,9:421-425
[9] Wang J,De Vries A P,Reinders M J.Unifying user-based anditem-based collaborative filtering approaches by similarity fusion[C]∥Proceedings of the 29th Anaual International ACM SIGIR Conference on Research and Development in Information Retrieval.2006:501-508
[10] Linden G,Smith B,York J.Amazon.com recommendations:Item-to-item collaborative filtering[J].Internet Computing,IEEE,2003,7(1):76-80
[11] 杨震,赖英旭,段立娟,等.邮件网络协同过滤机制研究[J].自动化学报,2012,38(3):399-411
[12] Mobasher B,Burke R,Sandvig J J.Model-based collaborative filtering as a defense against profile injection attacks[C]∥AAI’ 06Proceedings of the 21th National Conference on Artifical Intelligence.Volume 2,6:1388-1393
[13] 刘文龙,张桂芸,陈喆,等.基于加权信息熵相似性的协同过滤算法[J].郑州大学学报:工学版,2012(5):027
[14] Benesty J,Chen J,Huang Y,et al.Pearson correlation coefficient[M]∥Noise reduction in speech processing.Springer,2009:1-4
[15] 李华,张宇,孙俊华.基于用户模糊聚类的协同过滤推荐研究[J].计算机科学,2012,39(12):83-86
[16] Lee J,Jun C,Lee J,et al.Classification-based collaborative filtering using market basket data[J].Expert Systems With Applications,2005,29(3):700-704
[17] Yu K,Zhu S,Lafferty J,et al.Fast nonparametric matrix factorization for large-scale collaborative filtering[C] ∥Proceedings of the 32nd Anaual International ACM SIGIR Conference on Research and Development in Information Retrieval.2009:211-218
[18] 尹航,常桂然,王兴伟.采用聚类算法优化的 K 近邻协同过滤算法[J].小型微型计算机系统,2013,34(4):806-809
[19] 刘东辉,彭德巍,张晖.一种基于时间加权和用户特征的协同过滤算法[J].武汉理工大学学报,2012,34(5):144-148
[20] 傅鹤岗,王竹伟.对基于项目的协同过滤推荐系统的改进[J].重庆理工大学学报:自然科学版,2010,4(9):69-74

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!