Preference transfer model in collaborative filtering for implicit data<FootNote> Project supported by the National Basic Research Program (973) of China (No. 2012CB316400) and the National Natural Science Foundation of China (No. 61571393) </FootNote>

Abstract

Generally, predicting whether an item will be liked or disliked by active users, and how much an item will be liked, is a main task of collaborative filtering systems or recommender systems. Recently, predicting most likely bought items for a target user, which is a subproblem of the rank problem of collaborative filtering, became an important task in collaborative filtering. Traditionally, the prediction uses the user item co-occurrence data based on users’ buying behaviors. However, it is challenging to achieve good prediction performance using traditional methods based on single domain information due to the extreme sparsity of the buying matrix. In this paper, we propose a novel method called the preference transfer model for effective cross-domain collaborative filtering. Based on the preference transfer model, a common basis item-factor matrix and different user-factor matrices are factorized. Each user-factor matrix can be viewed as user preference in terms of browsing behavior or buying behavior. Then, two factor-user matrices can be used to construct a so-called ‘preference dictionary’ that can discover in advance the consistent preference of users, from their browsing behaviors to their buying behaviors. Experimental results demonstrate that the proposed preference transfer model outperforms the other methods on the Alibaba Tmall data set provided by the Alibaba Group.

Keywords

Recommender systems / Collaborative filtering / Preference transfer model / Cross domain / Implicit data

References

[1] Blei, D.M., Lafferty, J.D., 2006. Dynamic topic models. Int. Conf. on Machine Learning, p.113–120. http://dx.doi.org/10.1145/1143844.1143859

[2] Chen, G., Wang, F., Zhang, C., 2009. Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Inform. Process. Manag., 45(3):368–379. http://dx.doi.org/10.1016/j.ipm.2008.12.004

[3] Cohn, D., Hofmann, T., 2000. The missing link—a probabilistic model of document content and hypertext connectivity. Conf. on Neural Information Processing Systems, p.430–436.

[4] Devarajan, K., Wang, G., Ebrahimi, N., 2015. A unified statistical approach to non-negative matrix factorization and probabilistic latent semantic indexing. Mach. Learn., 99(1):137–163. http://dx.doi.org/10.1007/s10994-014-5470-z

[5] Ding, C., Li, T., Peng, W., 2006. Nonnegative matrix factorization and probabilistic latent semantic indexing: equivalence, chi-square statistic, and a hybrid method. National Conf. on Artificial Intelligencer, p.342–347.

[6] Gaussier, E., Goutte, C., 2005. Relation between PLSA and NMF and implications. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, p.601–602. http://dx.doi.org/10.1145/1076034.1076148

[7] Gopalan, P., Hofman, J.M., Blei, D.M., 2013. Scalable recommendation with Poisson factorization. arXiv:1311. 1704. http://arxiv.org/abs/1311.1704

[8] Gu, Q., Zhou, J., Ding, C., 2010. Collaborative filtering: weighted nonnegative matrix factorization incorporating user and item graphs. SIAM Int. Conf. on Data Mining, p.199–210. http://dx.doi.org/10.1137/1.9781611972801.18

[9] Herlocker, J.L., Konstan, J.A., Terveen, L.G., , 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst., 22(1):5–53. http://dx.doi.org/10.1145/963770.963772

[10] Hofmann, T., 2004. Latent semantic models for collaborative filtering. ACM Trans. Inform. Syst., 22(1):89–115. http://dx.doi.org/10.1145/963770.963774

[11] Hofmann, T., Puzicha, J., 1999. Latent class models for collaborative filtering. Int. Joint Conf. on Artificial Intelligence, p.688–693.

[12] Ju, B., Qian, Y., Ye, M., , 2015. Using dynamic multitask non-negative matrix factorization to detect the evolution of user preferences in collaborative filtering. PloS One, 10(8):e0135090. http://dx.doi.org/10.1371/journal.pone.0138279

[13] Koren, Y., 2010. Collaborative filtering with temporal dynamics. Commun. ACM, 53(4):89–97. http://dx.doi.org/10.1145/1721654.1721677

[14] Koren, Y., Bell, R., Volinsky, C., 2009. Matrix factorization techniques for recommender systems. Computer, 42(8):30–37. http://dx.doi.org/10.1109/MC.2009.263

[15] Lathia, N., Hailes, S., Capra, L., 2009. Temporal collaborative filtering with adaptive neighbourhoods. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, p.796–797. http://dx.doi.org/10.1145/1571941.1572133

[16] Lee, D.D., Seung, H.S., 1999. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788–791. http://dx.doi.org/10.1038/44565

[17] Lee, D.D., Seung, H.S., 2000. Algorithms for non-negative matrix factorization. Conf. on Neural Information Processing Systems, p.556–562.

[18] Li, B., Yang, Q., Xue, X., 2009a. Can movies and books collaborate? Cross-domain collaborative filtering for sparsity reduction. Int. Joint Conf. on Artificial Intelligence, p.2052–2057.

[19] Li, B., Yang, Q., Xue, X., 2009b. Transfer learning for collaborative filtering via a rating-matrix generative model. Int. Conf. on Machine Learning, p.617–624. http://dx.doi.org/10.1145/1553374.1553454

[20] Li, T., Sindhwani, V., Ding, C., , 2010. Bridging domains with words: opinion analysis with matrix trifactorizations. SIAM Int. Conf. on Data Mining, p.293–302. http://dx.doi.org/10.1137/1.9781611972801.26

[21] Liu, J., Wang, C., Gao, J., , 2013. Multi-view clustering via joint nonnegative matrix factorization. SIAM Int. Conf. on Data Mining, p.252–260. http://dx.doi.org/10.1137/1.9781611972832.28

[22] Ma, H., Liu, C., King, I., , 2011. Probabilistic factor models for web site recommendation. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, p.265–274. http://dx.doi.org/10.1145/2009916.2009955

[23] Mnih, A., Salakhutdinov, R., 2007. Probabilistic matrix factorization. Conf. on Neural Information Processing Systems, p.1257–1264.

[24] Rendle, S., Freudenthaler, C., 2014. Improving pairwise learning for item recommendation from implicit feedback. ACM Int. Conf. on Web Search and Data Mining, p.273–282. http://dx.doi.org/10.1145/2556195.2556248

[25] Rendle, S., Freudenthaler, C., Gantner, Z., , 2009. BPR: Bayesian personalized ranking from implicit feedback. 25th Conf. on Uncertainty in Artificial Intelligence, p.452–461.

[26] Salakhutdinov, R., Mnih, A., 2008. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. Int. Conf. on Machine Learning, p.880–887. http://dx.doi.org/10.1145/1390156.1390267

[27] Savia, E., Puolamäki, K., Kaski, S., 2009. Latent grouping models for user preference prediction. Mach. Learn., 74(1):75–109. http://dx.doi.org/10.1007/s10994-008-5081-7

[28] Shi, Y., Karatzoglou, A., Baltrunas, L., , 2012. TFMAP: optimizing MAP for top-n context-aware recommendation. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, p.155–164. http://dx.doi.org/10.1145/2348283.2348308

[29] Si, L., Jin, R., 2003. Flexible mixture model for collaborative filtering. Int. Conf. on Machine Learning, p.704–711.

[30] Singh, A.P., Gordon, G.J., 2008. Relational learning via collective matrix factorization. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.650–658. http://dx.doi.org/10.1145/1401890.1401969

[31] Su, X., Khoshgoftaar, T.M., 2009. A survey of collaborative filtering techniques. Adv. Artif. Intell., 2009:421425. http://dx.doi.org/10.1155/2009/421425

[32] Xie, S., Lu, H., He, Y., 2012. Multi-task co-clustering via nonnegative matrix factorization. Int. Conf. on Pattern Recognition, p.2954–2958.

[33] Zhang, S., Wang, W., Ford, J., , 2006. Learning from incomplete ratings using non-negative matrix factorization. SIAM Int. Conf. on Data Mining, p.549–553. http://dx.doi.org/10.1137/1.9781611972764.58

[34] Zhuang, F., Luo, P., Xiong, H., , 2011. Exploiting associations between word clusters and document classes for cross-domain text categorization. Stat. Anal. Data Min.: ASA Data Sci. J., 4(1):100–114. http://dx.doi.org/10.1002/sam.10099

RIGHTS & PERMISSIONS

2016 Zhejiang University and Springer-Verlag Berlin Heidelberg 2016