A User-Based Cross Domain Collaborative Filtering Algorithm Based on a Linear Decomposition Model

Sparsity is a tough problem in a single domain collaborative filtering (CF) recommendation system as it is difficult to compute the similarities among users accurately. Recently, cross domain CF is a new way to alleviate this difficulty. In this paper, we propose a user-based cross domain CF algorithm based on a linear decomposition model. We pour the items together and learn a linear decomposition model to explore the relationship between the total similarity and the local similarities of different domains. We first construct training samples by computing the similarities of any two users in different domains. Then, we solve a linear least square problem to obtain the decomposition coefficients. Finally, we compute the local similarity in the target domain using the decomposition model. Since we compute the similarity in the target domain with the help of rich ratings in other domains, this similarity would be expected to be more accurate than the measured similarity computed by the sparse ratings in the target domain. We conduct extensive experiments to show that the proposed algorithm is effective in addressing the data sparsity problem, as compared with many state-of-the-art CF methods.

[1]  Qiang Yang,et al.  Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Transfer Learning to Predict Missing Ratings via Heterogeneous User Feedbacks , 2022 .

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

[3]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[4]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[5]  Lars Schmidt-Thieme,et al.  MyMediaLite: a free recommender system library , 2011, RecSys '11.

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

[7]  Martha Larson,et al.  Cross-Domain Collaborative Filtering with Factorization Machines , 2014, ECIR.

[8]  Qiang Yang,et al.  Can Movies and Books Collaborate? Cross-Domain Collaborative Filtering for Sparsity Reduction , 2009, IJCAI.

[9]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[10]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[11]  Tsvi Kuflik,et al.  Cross-Domain Mediation in Collaborative Filtering , 2007, User Modeling.

[12]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[13]  Paolo Cremonesi,et al.  Cross-Domain Recommender Systems , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[14]  Qiang Yang,et al.  Transfer Learning in Collaborative Filtering for Sparsity Reduction , 2010, AAAI.

[15]  Qiang Yang,et al.  Transfer learning for collaborative filtering via a rating-matrix generative model , 2009, ICML '09.

[16]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[17]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

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