Knowledge and Information Systems

, Volume 49, Issue 3, pp 835–859 | Cite as

Integrating heterogeneous information via flexible regularization framework for recommendation

  • Chuan Shi
  • Jian Liu
  • Fuzhen Zhuang
  • Philip S. Yu
  • Bin Wu
Regular Paper

Abstract

Recently, there is a surge of social recommendation, which leverages social relations among users to improve recommendation performance. However, in many applications, social relations are very sparse or absent. Meanwhile, the attribute information of users or items may be rich. It is a big challenge to exploit this attribute information for the improvement of recommendation performance. In this paper, we organize objects and relations in recommender system as a heterogeneous information network and introduce meta-path-based similarity measure to evaluate the similarity of users or items. Furthermore, a matrix factorization-based dual regularization framework SimMF is proposed to flexibly integrate different types of information through adopting users’ and items’ similarities as regularization on latent factors of users and items. Extensive experiments not only validate the effectiveness of SimMF but also reveal some interesting findings. We find that attribute information of users and items can significantly improve recommendation accuracy, and their contribution seems more important than that of social relations. The experiments also reveal that different regularization models have obviously different impacts on users and items.

Keywords

Recommender system Heterogeneous information network Matrix factorization Similarity measure 

Notes

Acknowledgments

This work is supported by National Key Basic Research and Department (973) Program of China (No. 2013CB329606), the National Natural Science Foundation of China (No. 71231002, 61473273), the CCF-Tencent Open Fund, the Co-construction Project of Beijing Municipal Commission of Education, US NSF through grants III-1526499, and 2015 Microsoft Research Asia Collaborative Research Program.

References

  1. 1.
    Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749CrossRefGoogle Scholar
  2. 2.
    BellogíN R, Cantador I, Castells P (2013) A comparative study of heterogeneous item recommendations in social systems. Inf Sci 221:142–169MathSciNetCrossRefGoogle Scholar
  3. 3.
    Burke R, Vahedian F, Mobasher B (2014) Hybrid recommendation in heterogeneous networks. In: UMAP, pp 49–60Google Scholar
  4. 4.
    Cantador I, Bellogin A, Vallet D (2010) Content-based recommendation in social tagging systems. In: RecSys, pp 237–240Google Scholar
  5. 5.
    Feng W, Wang J (2012) Incorporating heterogeneous information for personalized tag recommendation in social tagging systems. In: KDD, pp 1276–1284Google Scholar
  6. 6.
    Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: KDD, pp 397–406Google Scholar
  7. 7.
    Jamali M, Lakshmanan LV (2013) Heteromf: recommendation in heterogeneous information networks using context dependent factor models. In: WWW, pp 643–653Google Scholar
  8. 8.
    Jones C, Ghosh J, Sharma A (2011) Learning multiple models for exploiting predictive heterogeneity in recommender systems. In: Proceedings of the 2nd international workshop on information heterogeneity and fusion in recommender systems, pp 17–24Google Scholar
  9. 9.
    Lao N, Cohen W (2010) Fast query execution for retrieval models based on path constrained random walks. In: KDD, pp 881–888Google Scholar
  10. 10.
    Lee H, Lee Sg (2015) Style recommendation for fashion items using heterogeneous information network. RecSysGoogle Scholar
  11. 11.
    Luo C, Pang W, Wang Z (2014) Hete-cf: social-based collaborative filtering recommendation using heterogeneous relations. In: ICDM, pp 917–922Google Scholar
  12. 12.
    Ma H, Yang H, Lyu MR, King I (2008) Sorec: social recommendation using probabilistic matrix factorization. In: CIKM, pp 931–940Google Scholar
  13. 13.
    Ma H, King I, Lyu MR (2011) Learning to recommend with social trust ensemble. In: SIGIR, pp 203–210Google Scholar
  14. 14.
    Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: WSDM, pp 287–296Google Scholar
  15. 15.
    Ma H, Zhou T, Lyu M, King I (2011) Improving recommender systems by incorporating social contextual information. ACM Trans Inf Syst 29(2):9CrossRefGoogle Scholar
  16. 16.
    Shardanand U, Maes P (1995) Social information filtering: algorithms for automating word of mouth. In: Conference on human factors in computing systemsGoogle Scholar
  17. 17.
    Shi C, Kong X, Huang Y, Yu PS, Wu B (2014) Hetesim: a general framework for relevance measure in heterogeneous networks. IEEE Trans Knowl Data Eng 26(10):2479–2492CrossRefGoogle Scholar
  18. 18.
    Shi C, Liu J, Zhuang F, Yu PS, Wu B (2015) Integrating heterogeneous information via flexible regularization framework for recommendation. arXiv:151103759
  19. 19.
    Shi C, Zhang Z, Luo P, Yu PS, Yue Y, Wu B (2015) Semantic path based personalized recommendation on weighted heterogeneous information networks. In: CIKM, pp 453–462Google Scholar
  20. 20.
    Srebro N, Jaakkola T (2003) Weighted low-rank approximations. In: ICML, pp 720–727Google Scholar
  21. 21.
    Sun Y, Han J, Yan X, Yu P, Wu T (2011) Pathsim: meta path-based top-k similarity search in heterogeneous information networks. In: VLDB, pp 992–1003Google Scholar
  22. 22.
    Sun Y, Norick B, Han J, Yan X, Yu PS, Yu X (2012) Integrating meta-path selection with user guided object clustering in heterogeneous information networks. In: KDD, pp 1348–1356Google Scholar
  23. 23.
    Vahedian F (2014) Weighted hybrid recommendation for heterogeneous network. In: RecSys, pp 429–432Google Scholar
  24. 24.
    Yang X, Steck H, Liu Y (2012) Circle-based recommendation in online social networks. In: KDD, pp 1267–1275Google Scholar
  25. 25.
    Yu X, Ren X, Gu Q, Sun Y, Han J (2013) Collaborative filtering with entity similarity regularization in heterogeneous information networks. In: IJCAI-HINA workshopGoogle Scholar
  26. 26.
    Yu X, Ren X, Sun Y, Sturt B, Khandelwal U, Gu Q, Norick B, Han J (2013) Recommendation in heterogeneous information networks with implicit user feedback. In: RecSys, pp 347–350Google Scholar
  27. 27.
    Yu X, Ma H, Hsu BJP, Han J (2014) On building entity recommender systems using user click log and freebase knowledge. In: WSDM, pp 263–272Google Scholar
  28. 28.
    Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick B, Han J (2014) Personalized entity recommendation: a heterogeneous information network approach. In: WSDM, pp 283–292Google Scholar
  29. 29.
    Zhang J, Tang J, Liang B, Yang Z, Wang S, Zuo J, Li J (2008) Recommendation over a heterogeneous social network. In: WAIM, pp 309–316Google Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  • Chuan Shi
    • 1
  • Jian Liu
    • 1
  • Fuzhen Zhuang
    • 2
  • Philip S. Yu
    • 3
  • Bin Wu
    • 1
  1. 1.Beijing Key Lab of Intelligent Telecommunications Software and MultimediaBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.The Key Lab of Intelligent Information Processing of Chinese Academy of SciencesInstitute of Computing TechnologyBeijingChina
  3. 3.University of Illinois at ChicagoChicagoUSA

Personalised recommendations