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

• 2013容错计算 • 上一篇    下一篇

一种改进相似性度量的协同过滤推荐算法

文俊浩,舒珊   

  1. 重庆大学计算机学院 重庆400044;重庆大学计算机学院 重庆400044
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61075053),教育部高等学校博士学科点科研基金(20120191110028)资助

Improved Collaborative Filtering Recommendation Algorithm of Similarity Measure

WEN Jun-hao and SHU Shan   

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

摘要: 协同过滤算法是目前电子商务推荐系统中最重要的技术之一,其中相似性度量方法的效果直接决定了推荐系统的准确率。传统的相似性度量方法主要关注用户共同评分项之间的相似度,却忽视了用户共同评分项和用户所有评分项之间的关系。用户共同评分项和用户所有评分项之间的关系可以通过Tanimoto系数来计算,然而Tanimoto系数是基于二值模式下的运算,因此直接运用于推荐系统中的效果并不理想。基于上述问题提出了修正的Tani-moto系数,并将用户共同评分项和用户所有评分项之间的关系融入到传统的相似性度量方法中。实验表明该算法在一定程度上提高了推荐的效率和准确度。

Abstract: Collaborative filtering algorithm is one of the most important technologies in electronic commerce recommendation system.The accuracy of recommendation system directly depends on the effectiveness of the similarity measure.The methods of traditional similarity measure mainly focus on the similarity of user common rating items,but ignore the relationship between the user common rating items and all items the user rates.The relationship between the user common rating items and all items the user rates can be calculated by Tanimoto coefficient.However,Tanimoto coefficient is based on the mode of binary operation,which will not get the satisfactory result if it is directly applied in recommendation system.Aiming at the above problems,the improved Tanimoto coefficient was proposed,and the relationship between the user common rating items and all items the user rates was blended into the traditional similarity measure methods.Experiments show that,to a certain extent,the proposed collaborative filtering algorithm is more effective and accurate.

[1] Varian J,Resnick P.Recommendation systems [J].Mineapplio:Communications of the ACM,1997,40(3):56-58
[2] Adomavicius G,Tuzhilin A.Towards the next generation of re-commender system:a survey of the state-of-the-art and possible extensions [J].IEEE Transaction on Konwledge and Data Engineering,2005,17(6):734-749
[3] Sarwar B,Karypis G,Konstan J A.Item-based collaborative filtering recommendation algorithms [C]∥Proceedings of the 10th International World Wide Web Conference(WWW10).Hong Kong,2001:285-295
[4] Salton G,McGill M.Introduction to modern information retrie-val [M].New York,USA:McGraw-Hill,1983
[5] Resnick P,Iacovou N,Suchak M.An open architecture for collaborative filtering of net news [C]∥Proc.of ACM Conference on Computer Supported Cooperative Work.1994
[6] Resnick P,Iacovou N,Suchak M.Grouplens:an open architec-ture for collaborative filtering of netnews[C]∥Proceedings of ACM CSCW 94Conference on Computer-Supported Cooperative Work.1994:175-186
[7] 邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003,14(9):1621-1628
[8] Xue G R,Lin C,Yang Q.Scalable collaborative filter using cluster-based smoothing [C]∥Proc.of SIGIR.2005
[9] Choonho K,Juntae K.A recommendation algorithm using multilevel association rules [C]∥Proceedings of the IEEE/WIC International Conference on Web Intelligence(WI03).2003
[10] Jamali M,Ester M.Trustwalker:a random walk model for combining trust-based and item-based recommendation [C]∥KDD 2009.2009
[11] Songjie G,Chongben H.Employing fuzzy clustering to alleviate the sparsity issue in collaborative filtering recommendation algorithm [C]∥Proceeding of 2008International Pre-Olympic Congress on Computer Science.World Academic Press,2008:449-454

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!