Skip to main content

A Hybrid CBR Approach for the Long Tail Problem in Recommender Systems

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2017)

Abstract

Recommender systems is an important tool to help users find relevant items to their interests in a variety of products and services including entertainment, news, research articles, and others. Recommender systems generate lists of recommendations/suggestions based on information from past user interactions, choices, demographic information as well as using machine learning and data mining. The most popular techniques for generating recommendations are through content-based and collaborative filtering with the latter used to provide user to user recommendations. However, collaborative filtering suffers from the long tail problem, i.e., it does not work correctly with items that contain a small number of ratings over large item populations with respectively large numbers of ratings. In this paper, we propose a novel approach towards addressing the long tail recommendation problem by applying Case-based Reasoning on “user history” to predict the rating of newly seen items which seem to belong to the long tail. We present a hybrid approach and a framework implemented with jCOLIBRI to evaluate it using the freely available Movielens dataset [8]. Our results seem promising and they seem to improve the existing prediction outcomes from the available literature.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Anderson, C.: The long tail: why the future of business is selling less of more by Chris Anderson. J. Prod. Innov. Manag. 24(3), 1–30 (2007)

    Google Scholar 

  2. Bridge, D., Goker, M.H., McGinty, L., Smyth, B.: Case-based recommender systems. Knowl. Eng. Rev. 20(03), 315 (2005)

    Article  Google Scholar 

  3. Chen, X., Xia, M., Cheng, J., Tang, X., Zhang, J.: Trend prediction of internet public opinion based on collaborative filtering. In: 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 583–588. IEEE, August 2016

    Google Scholar 

  4. Craw, S., Horsburgh, B., Massie, S.: Music recommendation: audio neighbourhoods to discover music in the long tail. In: Hüllermeier, E., Minor, M. (eds.) ICCBR 2015. LNCS, vol. 9343, pp. 73–87. Springer, Cham (2015). doi:10.1007/978-3-319-24586-7_6

    Chapter  Google Scholar 

  5. Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the Fourth ACM Conference on Recommender Systems – RecSys 2010, p. 39 (2010)

    Google Scholar 

  6. Ekstrand, M.D., Riedl, J.T., Konstan, J.A.: Collaborative filtering recommender systems. Found. Trends® Hum.-Comput. Interact. 4(2), 81–173 (2011)

    Article  Google Scholar 

  7. Gedikli, F., Jannach, D., Ge, M.: How should i explain? A comparison of different explanation types for recommender systems (2014)

    Google Scholar 

  8. Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1–19:19 (2015). http://doi.acm.org/10.1145/2827872

    Article  Google Scholar 

  9. Im, K.H., Park, S.C.: Case-based reasoning and neural network based expert system for personalization. Expert Syst. Appl. 32(1), 77–85 (2007)

    Article  Google Scholar 

  10. Recio-García, J.A., González-Calero, P.A., Díaz-Agudo, B.: jcolibri2: A framework for building case-based reasoning systems. Sci. Comput. Program. 79, 126–145 (2014)

    Article  Google Scholar 

  11. Kelleher, J., Bridge, D.: An accurate and scalable collaborative recommender. Artif. Intell. Rev. 21(3), 193–213 (2004)

    Article  MATH  Google Scholar 

  12. Linden, G., Smith, B., York, J.: Amazon.com recommendations: Item-to-item col- laborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)

    Article  Google Scholar 

  13. MelvilleP, M.R., R, N.: Content boosted collaborative filtering for improved recommendations, pp. 187–192 (2002)

    Google Scholar 

  14. Park, Y.J.: The adaptive clustering method for the long tail problem of recommender systems. IEEE Trans. Knowl. Data Eng. 25(8), 1904–1915 (2013)

    Article  Google Scholar 

  15. Park, Y.J., Tuzhilin, A.: The long tail of recommender systems and how to leverage it. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 11–18. ACM (2008)

    Google Scholar 

  16. Pazzani, M.J., Billsus, D.: Content-based recommendation systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web, pp. 325–341. Springer, Heidelberg (2007). doi:10.1007/978-3-540-72079-9_10

    Chapter  Google Scholar 

  17. Phelan, O., McCarthy, K., Bennett, M., Smyth, B.: Terms of a feather: content-based news recommendation and discovery using Twitter. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 448–459. Springer, Heidelberg (2011). doi:10.1007/978-3-642-20161-5_44

    Chapter  Google Scholar 

  18. Phelan, O., McCarthy, K., Smyth, B.: Using Twitter to recommend real-time topical news. In: Proceedings of the Third ACM Conference on Recommender Systems – RecSys 2009, p. 385. ACM Press, New York, USA (2009)

    Google Scholar 

  19. Semeraro, G., Lops, P., Basile, P., de Gemmis, M.: Knowledge infusion into content-based recommender systems. In: Proceedings of the Third ACM Conference on Recommender Systems (RecSys 2009), pp. 301–304. ACM, New York (2009)

    Google Scholar 

  20. Sun, J., Zhao, Q., Antony, S., Chen, S.: Personalized recommendation systems: an application in case-based reasoning (2015)

    Google Scholar 

  21. Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. Proc. VLDB Endowment 5(9), 896–907 (2012). http://dl.acm.org/citation.cfm?id=2311916

    Article  Google Scholar 

  22. Zheng, V.W., Cao, B., Zheng, Y., Xie, X., Yang, Q.: Collaborative filtering meets mobile recommendation: a user-centered approach. In: Twenty-Fourth Conference on Artificial Intelligence, pp. 236–241 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gharbi Alshammari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Alshammari, G., Jorro-Aragoneses, J.L., Kapetanakis, S., Petridis, M., Recio-García, J.A., Díaz-Agudo, B. (2017). A Hybrid CBR Approach for the Long Tail Problem in Recommender Systems. In: Aha, D., Lieber, J. (eds) Case-Based Reasoning Research and Development. ICCBR 2017. Lecture Notes in Computer Science(), vol 10339. Springer, Cham. https://doi.org/10.1007/978-3-319-61030-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61030-6_3

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-61030-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics