Restricted Boltzmann Machine Based Active Learning for Sparse Recommendation

  • Weiqing Wang
  • Hongzhi Yin
  • Zi Huang
  • Xiaoshuai Sun
  • Nguyen Quoc Viet Hung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10827)

Abstract

In recommender systems, users’ preferences are expressed as ratings (either explicit or implicit) for items. In general, more ratings associated with users or items are elicited, more effective the recommendations are. However, almost all user rating datasets are sparse in the real-world applications. To acquire more ratings, the active learning based methods have been used to selectively choose the items (called interview items) to ask users for rating, inspired by that the usefulness of each rating may vary significantly, i.e., different ratings may bring a different amount of information about the user’s tastes. Nevertheless, existing active learning based methods, including both static methods and decision-tree based methods, encounter the following limitations. First, the interview item set is predefined in the static methods, and they do not consider the user’s responses when asking the next question in the interview process. Second, the interview item set in the decision tree based methods is very small (i.e., usually less than 50 items), which leads to that the interview items cannot fully reflect or capture the diverse user interests, and most items do not have the opportunity to obtain additional ratings. Moreover, these decision tree based methods tend to choose popular items as the interview items instead of items with sparse ratings (i.e., sparse items), resulting in “Harry Potter Effect” (http://bickson.blogspot.com.au/2012/09/harry-potter-effect-on-recommendations.html). To address these limitations, we propose a new active learning framework based on RBM (Restricted Boltzmann Machines) to add ratings for sparse recommendation in this paper. The superiority of this method is demonstrated on two publicly available real-life datasets.

Notes

Acknowledgment

The work described in this paper is partially supported by ARC Discovery Early Career Researcher Award (DE160100308), and ARC Discovery Project (DP170103954).

References

  1. 1.
    Cai, C., He, R., McAuley, J.: SPMC: socially-aware personalized Markov chains for sparse sequential recommendation. In: IJCAI, pp. 1476–1482 (2017)Google Scholar
  2. 2.
    Elahi, M., Ricci, F., Rubens, N.: Active learning strategies for rating elicitation in collaborative filtering: a system-wide perspective. ACM TIST 5(1), 13 (2013)Google Scholar
  3. 3.
    Elahi, M., Ricci, F., Rubens, N.: A survey of active learning in collaborative filtering recommender systems. Comput. Sci. Rev. 20, 29–50 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Golbandi, N., Koren, Y., Lempel, R.: On bootstrapping recommender systems. In: CIKM, pp. 1805–1808 (2010)Google Scholar
  5. 5.
    Golbandi, N., Koren, Y., Lempel, R.: Adaptive bootstrapping of recommender systems using decision trees. In: WSDM, pp. 595–604 (2011)Google Scholar
  6. 6.
    Hinton, G.E.: Training products of experts by minimizing contrastive divergence. Neural Comput. 14(8), 1771–1800 (2002)CrossRefGoogle Scholar
  7. 7.
    Hinton, G.E., Osindero, S., Teh, Y.W.: A fast learning algorithm for deep belief nets. Neural Comput. 18(7), 1527–1554 (2006)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Hinton, G.E., Salakhutdinov, R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Hung, N.Q.V., Thang, D.C., Weidlich, M., Aberer, K.: Minimizing efforts in validating crowd answers. In: SIGMOD, pp. 999–1014 (2015)Google Scholar
  10. 10.
    Karimi, R., Nanopoulos, A., Schmidt-Thieme, L.: A supervised active learning framework for recommender systems based on decision trees. User Model. User-Adapt. Interact. 25(1), 39–64 (2015)CrossRefGoogle Scholar
  11. 11.
    Kluver, D., Konstan, J.A.: Evaluating recommender behavior for new users. In: RecSys, pp. 121–128 (2014)Google Scholar
  12. 12.
    Liu, N.N., Meng, X., Liu, C., Yang, Q.: Wisdom of the better few: cold start recommendation via representative based rating elicitation. In: RecSys, pp. 37–44 (2011)Google Scholar
  13. 13.
    Nguyen, T.T., Weidlich, M., Duong, C.T., Yin, H., Nguyen, Q.V.H.: Retaining data from streams of social platforms with minimal regret. In: IJCAI (2017)Google Scholar
  14. 14.
    Park, S., Chu, W.: Pairwise preference regression for cold-start recommendation. In: RecSys, pp. 21–28 (2009)Google Scholar
  15. 15.
    Park, Y., Tuzhilin, A.: The long tail of recommender systems and how to leverage it. In: RecSys, pp. 11–18 (2008)Google Scholar
  16. 16.
    Rashid, A.M., Albert, I., Cosley, D., Lam, S.K., McNee, S.M., Konstan, J.A., Riedl, J.: Getting to know you: learning new user preferences in recommender systems. In: IUI, pp. 127–134 (2002)Google Scholar
  17. 17.
    Rashid, A.M., Karypis, G., Riedl, J.: Learning preferences of new users in recommender systems: an information theoretic approach. SIGKDD Explor. 10(2), 90–100 (2008)CrossRefGoogle Scholar
  18. 18.
    Russell, S.J., Norvig, P.: Artificial Intelligence - A Modern Approach. Pearson Education, London (2010). (3rd internat. edn.)MATHGoogle Scholar
  19. 19.
    Salakhutdinov, R., Mnih, A., Hinton, G.E.: Restricted Boltzmann machines for collaborative filtering. In: ICML, pp. 791–798 (2007)Google Scholar
  20. 20.
    Sedhain, S., Menon, A.K., Sanner, S., Xie, L., Braziunas, D.: Low-rank linear cold-start recommendation from social data. In: AAAI, pp. 1502–1508 (2017)Google Scholar
  21. 21.
    Shi, K., Ali, K.: GetJar mobile application recommendations with very sparse datasets. In: SIGKDD, pp. 204–212 (2012)Google Scholar
  22. 22.
    Shi, L.: Trading-off among accuracy, similarity, diversity, and long-tail: a graph-based recommendation approach. In: RecSys, pp. 57–64 (2013)Google Scholar
  23. 23.
    Song, K., Gao, W., Feng, S., Wang, D., Wong, K., Zhang, C.: Recommendation vs sentiment analysis: a text-driven latent factor model for rating prediction with cold-start awareness. In: IJCAI, pp. 2744–2750 (2017)Google Scholar
  24. 24.
    Sun, M., Li, F., Lee, J., Zhou, K., Lebanon, G., Zha, H.: Learning multiple-question decision trees for cold-start recommendation. In: WSDM, pp. 445–454 (2013)Google Scholar
  25. 25.
    Tong, Y., Chen, L., Zhou, Z., Jagadish, H.V., Shou, L., Lv, W.: Slade: a smart large-scale task decomposer in crowdsourcing. TKDE (2018)Google Scholar
  26. 26.
    Wang, S., Gong, M., Li, H., Yang, J.: Multi-objective optimization for long tail recommendation. KBS 104, 145–155 (2016)Google Scholar
  27. 27.
    Wang, W., Yin, H., Chen, L., Sun, Y., Sadiq, S.W., Zhou, X.: Geo-SAGE: a geographical sparse additive generative model for spatial item recommendation. In: SIGKDD, pp. 1255–1264 (2015)Google Scholar
  28. 28.
    Wang, W., Yin, H., Chen, L., Sun, Y., Sadiq, S.W., Zhou, X.: ST-SAGE: a spatial-temporal sparse additive generative model for spatial item recommendation. ACM TIST 8(3), 48:1–48:25 (2017)Google Scholar
  29. 29.
    Wang, W., Yin, H., Sadiq, S.W., Chen, L., Xie, M., Zhou, X.: SPORE: a sequential personalized spatial item recommender system. In: 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16–20 May 2016, pp. 954–965 (2016)Google Scholar
  30. 30.
    Yan, S., Chaudhuri, K., Javidi, T.: Active learning from imperfect labelers. In: NIPS, pp. 2128–2136 (2016)Google Scholar
  31. 31.
    Yin, H., Cui, B.: Spatio-Temporal Recommendation in Social Media. Springer Briefs in Computer Science. Springer, Heidelberg (2016).  https://doi.org/10.1007/978-981-10-0748-4CrossRefGoogle Scholar
  32. 32.
    Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. PVLDB 5(9), 896–907 (2012)Google Scholar
  33. 33.
    Yin, H., Cui, B., Zhou, X., Wang, W., Huang, Z., Sadiq, S.W.: Joint modeling of user check-in behaviors for real-time point-of-interest recommendation. TIST 35(2), 11:1–11:44 (2016)Google Scholar
  34. 34.
    Yin, H., Wang, W., Wang, H., Chen, L., Zhou, X.: Spatial-aware hierarchical collaborative deep learning for POI recommendation. TKDE 29(11), 2537–2551 (2017)Google Scholar
  35. 35.
    Yin, H., Zhou, X., Cui, B., Wang, H., Zheng, K., Hung, N.Q.V.: Adapting to user interest drift for POI recommendation. TKDE 28(10), 2566–2581 (2016)Google Scholar
  36. 36.
    Zhang, Z., Jin, X., Li, L., Ding, G., Yang, Q.: Multi-domain active learning for recommendation. In: AAAI, pp. 2358–2364 (2016)Google Scholar
  37. 37.
    Zhou, K., Yang, S., Zha, H.: Functional matrix factorizations for cold-start recommendation. In: SIGIR, pp. 315–324 (2011)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Weiqing Wang
    • 1
  • Hongzhi Yin
    • 1
  • Zi Huang
    • 1
  • Xiaoshuai Sun
    • 2
  • Nguyen Quoc Viet Hung
    • 3
  1. 1.University of QueenslandBrisbaneAustralia
  2. 2.Harbin Institute of TechnologyHarbinChina
  3. 3.Griffith UniversityBrisbaneAustralia

Personalised recommendations