Leveraging tagging and rating for recommendation: RMF meets weighted diffusion on tripartite graphs

Recommender systems (RSs) have been a widely exploited approach to solving the information overload problem. However, the performance is still limited due to the extreme sparsity of the rating data. With the popularity of Web 2.0, the social tagging system provides more external information to improve recommendation accuracy. Although some existing approaches combine the matrix factorization models with the tag co-occurrence and context of tags, they neglect the issue of tag sparsity that would also result in inaccurate recommendations. Consequently, in this paper, we propose a novel hybrid collaborative filtering model named WUDiff_RMF, which improves regularized matrix factorization (RMF) model by integrating Weighted User-Diffusion-based CF algorithm(WUDiff) that obtains the information of similar users from the weighted tripartite user–item–tag graph. This model aims to capture the degree correlation of the user–item–tag tripartite network to enhance the performance of recommendation. Experiments conducted on four real-world datasets demonstrate that our approach significantly performs better than already widely used methods in the accuracy of recommendation. Moreover, results show that WUDiff_RMF can alleviate the data sparsity, especially in the circumstance that users have made few ratings and few tags.

[1]  Hao Wu,et al.  Item recommendation in collaborative tagging systems via heuristic data fusion , 2015, Knowl. Based Syst..

[2]  John Riedl,et al.  Tagommenders: connecting users to items through tags , 2009, WWW '09.

[3]  William H. Offenhauser,et al.  Wild Boars as Hosts of Human-Pathogenic Anaplasma phagocytophilum Variants , 2012, Emerging infectious diseases.

[4]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[5]  Yu He,et al.  The YouTube video recommendation system , 2010, RecSys '10.

[6]  Fillia Makedon,et al.  Learning from Incomplete Ratings Using Non-negative Matrix Factorization , 2006, SDM.

[7]  Yi-Cheng Zhang,et al.  Tag-Aware Recommender Systems: A State-of-the-Art Survey , 2011, Journal of Computer Science and Technology.

[8]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[9]  Yan Wang,et al.  Capturing Semantic Correlation for Item Recommendation in Tagging Systems , 2016, AAAI.

[10]  John Riedl,et al.  Collaborative Filtering Recommender Systems , 2011, Found. Trends Hum. Comput. Interact..

[11]  Deepak Agarwal,et al.  Regression-based latent factor models , 2009, KDD.

[12]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[13]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[14]  Jing Xiao,et al.  CogTime_RMF: regularized matrix factorization with drifting cognition degree for collaborative filtering , 2016, Cluster Computing.

[15]  Bong-Jin Yum,et al.  Collaborative filtering based on iterative principal component analysis , 2005, Expert Syst. Appl..

[16]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[17]  Rui Jiang,et al.  Trinity: Walking on a User-Object-Tag Heterogeneous Network for Personalised Recommendations , 2016, Journal of Computer Science and Technology.

[18]  ZhangJing,et al.  A Unified Probabilistic Framework for Name Disambiguation in Digital Library , 2012 .

[19]  Chuang Liu,et al.  Information Filtering via Collaborative User Clustering Modeling , 2013, ArXiv.

[20]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[21]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[22]  Jia Liu,et al.  Using inferred tag ratings to improve user-based collaborative filtering , 2012, SAC '12.

[23]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[24]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[25]  Alejandro Bellogín,et al.  Content-based recommendation in social tagging systems , 2010, RecSys '10.

[26]  Markus Zanker,et al.  Proceedings of the fourth ACM conference on Recommender systems , 2010, RecSys 2010.

[27]  Ke Wang,et al.  Are Features Equally Representative? A Feature-Centric Recommendation , 2015, AAAI.

[28]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[29]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[30]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[31]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .

[32]  Wu-Jun Li,et al.  TagiCoFi: tag informed collaborative filtering , 2009, RecSys '09.

[33]  FATIH GEDIKLI,et al.  Improving recommendation accuracy based on item-specific tag preferences , 2013, TIST.

[34]  Michael R. Lyu,et al.  TagRec: Leveraging Tagging Wisdom for Recommendation , 2009, 2009 International Conference on Computational Science and Engineering.

[35]  ManolopoulosYannis,et al.  Collaborative recommender systems , 2008 .

[36]  Yongji Wang,et al.  Tags Meet Ratings: Improving Collaborative Filtering with Tag-Based Neighborhood Method , 2010 .

[37]  Tsvi Kuflik,et al.  Second workshop on information heterogeneity and fusion in recommender systems (HetRec2011) , 2011, RecSys '11.

[38]  Tsvi Kuflik,et al.  Workshop on information heterogeneity and fusion in recommender systems (HetRec 2010) , 2010, RecSys '10.

[39]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[40]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[41]  Yi-Cheng Zhang,et al.  Collaborative filtering with diffusion-based similarity on tripartite graphs , 2009, ArXiv.

[42]  Le Wu,et al.  Leveraging tagging for neighborhood-aware probabilistic matrix factorization , 2012, CIKM.