Skip to main content

Restricted Boltzmann Machine Based Active Learning for Sparse Recommendation

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10827))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://bickson.blogspot.com.au/2012/09/harry-potter-effect-on-recommendations.html.

References

  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. 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. Elahi, M., Ricci, F., Rubens, N.: A survey of active learning in collaborative filtering recommender systems. Comput. Sci. Rev. 20, 29–50 (2016)

    Article  MathSciNet  Google Scholar 

  4. Golbandi, N., Koren, Y., Lempel, R.: On bootstrapping recommender systems. In: CIKM, pp. 1805–1808 (2010)

    Google Scholar 

  5. Golbandi, N., Koren, Y., Lempel, R.: Adaptive bootstrapping of recommender systems using decision trees. In: WSDM, pp. 595–604 (2011)

    Google Scholar 

  6. Hinton, G.E.: Training products of experts by minimizing contrastive divergence. Neural Comput. 14(8), 1771–1800 (2002)

    Article  Google Scholar 

  7. Hinton, G.E., Osindero, S., Teh, Y.W.: A fast learning algorithm for deep belief nets. Neural Comput. 18(7), 1527–1554 (2006)

    Article  MathSciNet  Google Scholar 

  8. Hinton, G.E., Salakhutdinov, R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  11. Kluver, D., Konstan, J.A.: Evaluating recommender behavior for new users. In: RecSys, pp. 121–128 (2014)

    Google Scholar 

  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. 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. Park, S., Chu, W.: Pairwise preference regression for cold-start recommendation. In: RecSys, pp. 21–28 (2009)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  18. Russell, S.J., Norvig, P.: Artificial Intelligence - A Modern Approach. Pearson Education, London (2010). (3rd internat. edn.)

    MATH  Google Scholar 

  19. Salakhutdinov, R., Mnih, A., Hinton, G.E.: Restricted Boltzmann machines for collaborative filtering. In: ICML, pp. 791–798 (2007)

    Google Scholar 

  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. Shi, K., Ali, K.: GetJar mobile application recommendations with very sparse datasets. In: SIGKDD, pp. 204–212 (2012)

    Google Scholar 

  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. 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. 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. 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. Wang, S., Gong, M., Li, H., Yang, J.: Multi-objective optimization for long tail recommendation. KBS 104, 145–155 (2016)

    Google Scholar 

  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. 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. 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. Yan, S., Chaudhuri, K., Javidi, T.: Active learning from imperfect labelers. In: NIPS, pp. 2128–2136 (2016)

    Google Scholar 

  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-4

    Book  Google Scholar 

  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. 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. 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. 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. 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. Zhou, K., Yang, S., Zha, H.: Functional matrix factorizations for cold-start recommendation. In: SIGIR, pp. 315–324 (2011)

    Google Scholar 

Download references

Acknowledgment

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongzhi Yin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, W., Yin, H., Huang, Z., Sun, X., Hung, N.Q.V. (2018). Restricted Boltzmann Machine Based Active Learning for Sparse Recommendation. In: Pei, J., Manolopoulos, Y., Sadiq, S., Li, J. (eds) Database Systems for Advanced Applications. DASFAA 2018. Lecture Notes in Computer Science(), vol 10827. Springer, Cham. https://doi.org/10.1007/978-3-319-91452-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91452-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91451-0

  • Online ISBN: 978-3-319-91452-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics