Tags as Bridges between Domains: Improving Recommendation with Tag-Induced Cross-Domain Collaborative Filtering

  • Yue Shi
  • Martha Larson
  • Alan Hanjalic
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6787)

Abstract

Recommender systems generally face the challenge of making predictions using only the relatively few user ratings available for a given domain. Cross-domain collaborative filtering (CF) aims to alleviate the effects of this data sparseness by transferring knowledge from other domains. We propose a novel algorithm, Tag-induced Cross-Domain Collaborative Filtering (TagCDCF), which exploits user-contributed tags that are common to multiple domains in order to establish the cross-domain links necessary for successful cross-domain CF. TagCDCF extends the state-of-the-art matrix factorization by introducing a constraint involving tag-based similarities between pairs of users and pairs of items across domains. The method requires no common users or items across domains. Using two publicly available CF data sets as different domains, we experimentally demonstrate that TagCDCF substantially outperforms other state-of-the-art single domain CF and cross-domain CF approaches. Additional experiments show that TagCDCF addresses data sparseness and illustrate the influence of the number of tags used by users in both domains.

Keywords

Collaborative filtering cross domain collaborative filtering matrix factorization tag recommender systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE TKDE 17(6), 734–749 (2005)Google Scholar
  2. 2.
    Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)MATHGoogle Scholar
  3. 3.
    Clements, M., de Vries, A.P., Reinders, M.J.T.: The influence of personalization on tag query length in social media search. Inf. Process. Manage. 46(4), 403–412 (2010)CrossRefGoogle Scholar
  4. 4.
    Herlocker, J., Konstan, J., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR 1999, pp. 230–237 (1999)Google Scholar
  5. 5.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. IEEE Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  6. 6.
    Li, B., Yang, Q., Xue, X.: Can movies and books collaborate?: cross-domain collaborative filtering for sparsity reduction. In: IJCAI 2009, pp. 2052–2057 (2009)Google Scholar
  7. 7.
    Li, B., Yang, Q., Xue, X.: Transfer learning for collaborative filtering via a rating-matrix generative model. In: ICML 2009, pp. 617–624 (2009)Google Scholar
  8. 8.
    Liang, H., Xu, Y., Li, Y., Nayak, R., Tao, X.: Connecting users and items with weighted tags for personalized item recommendations. In: HT 2010, pp. 51–60 (2010)Google Scholar
  9. 9.
    Pan, W., Xiang, E., Liu, N., Yang, Q.: Transfer learning in collaborative filtering for sparsity reduction. In: AAAI 2010, pp. 230–235 (2010)Google Scholar
  10. 10.
    Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS 2008, p. 20 (2008)Google Scholar
  11. 11.
    Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW 2001, pp. 285–295 (2001)Google Scholar
  12. 12.
    Sen, S., Vig, J., Riedl, J.: Tagommenders: connecting users to items through tags. In: WWW 2009, pp. 671–680 (2009)Google Scholar
  13. 13.
    Singh, A.P., Gordon, G.J.: Relational learning via collective matrix factorization. In: KDD 2008, pp. 650–658 (2008)Google Scholar
  14. 14.
    Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis. IEEE TKDE 22(2), 179–192 (2009)Google Scholar
  15. 15.
    Tipping, M.E., Bishop, C.M.: Probabilistic principal component analysis. Technical Report NCRG/97/010, Neural Computing Research Group, Aston University (1997)Google Scholar
  16. 16.
    Zhang, Y., Cao, B., Yeung, D.-Y.: Multi-domain collaborative filtering. In: UAI 2010 (2010)Google Scholar
  17. 17.
    Zhen, Y., Li, W.-J., Yeung, D.-Y.: TagiCoFi: tag informed collaborative filtering. In: RecSys 2009, pp. 69–76 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yue Shi
    • 1
  • Martha Larson
    • 1
  • Alan Hanjalic
    • 1
  1. 1.Multimedia Information Retrieval LabDelft University of TechnologyDelftNetherlands

Personalised recommendations