Skip to main content

Towards a Hybrid User and Item-Based Collaborative Filtering Under the Belief Function Theory

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (IPMU 2018)

Abstract

Collaborative Filtering (CF) approaches enjoy considerable popularity in the field of Recommender Systems (RSs). They exploit the users’ past ratings and provide personalized recommendations on this basis. Commonly, neighborhood-based CF approaches focus on relationships between items (item-based) or, alternatively, between users (user-based). User-based CF predicts new preferences based on the users sharing similar interests. Item-based computes the similarity between items rather than users to perform the final predictions. However, in both approaches, only partial information from the rating matrix is exploited since they rely either on the ratings of similar users or similar items. Besides, the reliability of the information provided by these pieces of evidence as well as the final predictions cannot be fully trusted. To tackle these issues, we propose a new hybrid neighborhood-based CF under the belief function framework. Our approach tends to take advantage of the two kinds of information sources while handling uncertainty pervaded in the predictions. Pieces of evidence from both items and users are combined using Dempster’s rule of combination. The performance of the new recommendation approach is validated on a real-world data set and compared to state of the art CF neighborhood approaches under the belief function theory.

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://movielens.org.

References

  1. Ricci, F., Rokach, L., Shapira, B.: Recommender systems: introduction and challenges. In: Ricci, F., Rokach, L., Shapira, B. (eds.) Recommender Systems Handbook, pp. 1–34. Springer, Boston (2015). https://doi.org/10.1007/978-1-4899-7637-6_1

    Chapter  MATH  Google Scholar 

  2. Su, X., Khoshgoftaar, T. M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 1–19 (2009)

    Article  Google Scholar 

  3. Aggarwal, C.C.: Neighborhood-based collaborative filtering. Recommender Systems, pp. 29–70. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29659-3_2

    Chapter  Google Scholar 

  4. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237. ACM (1999)

    Google Scholar 

  5. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: International Conference on World Wide Web, pp. 285–295. ACM (2001)

    Google Scholar 

  6. Miyahara, K., Pazzani, M. J.: Improvement of collaborative filtering with the simple Bayesian classifier. Inf. Process. Soc. Jpn. 43 (2002)

    Google Scholar 

  7. Hu, R., Lu, Y.: A hybrid user and item-based collaborative filtering with smoothing on sparse data. In: International Conference on Artificial Reality and Telexistence, pp. 184–189. IEEE (2006)

    Google Scholar 

  8. Wang, J., De Vries, A. P., Reinders, M. J.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 501–508. ACM (2006)

    Google Scholar 

  9. Yamashita, A., Kawamura, H., Suzuki, K.: Adaptive fusion method for user-based and item-based collaborative filtering. Adv. Complex Syst. 14, 133–149 (2011)

    Article  MathSciNet  Google Scholar 

  10. Tso-Sutter, K.H., Marinho, L.B., Schmidt-Thieme, L.: Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: ACM Symposium on Applied Computing, pp. 1995–1999. ACM (2008)

    Google Scholar 

  11. Verstrepen, K., Goethals, B.: Unifying nearest neighbors collaborative filtering. In: ACM Conference on Recommender systems, pp. 177–184. ACM (2014)

    Google Scholar 

  12. Pan, R., Zhou, Y., Cao, B., Liu, N.N., Lukose, R., Scholz, M., Yang, Q.: One-class collaborative filtering. In: IEEE International Conference on Data Mining, pp. 502–511. IEEE (2008)

    Google Scholar 

  13. Smets, P.: The transferable belief model for quantified belief representation. In: Smets, P. (ed.) Quantified Representation of Uncertainty and Imprecision. Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267–301. Springer, Dordrecht (1998). https://doi.org/10.1007/978-94-017-1735-9_9

    Chapter  MATH  Google Scholar 

  14. Dempster, A.P.: A generalization of Bayesian inference. J. R. Stat. Soc. Ser. B (Methodol.) 30, 205–247 (1968)

    MathSciNet  MATH  Google Scholar 

  15. Shafer, G.: A Mathematical Theory of Evidence, vol. 1. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  16. Nguyen, V.-D., Huynh, V.-N.: A reliably weighted collaborative filtering system. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS (LNAI), vol. 9161, pp. 429–439. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20807-7_39

    Chapter  Google Scholar 

  17. Abdelkhalek, R., Boukhris, I., Elouedi, Z.: Evidential item-based collaborative filtering. In: Lehner, F., Fteimi, N. (eds.) KSEM 2016. LNCS (LNAI), vol. 9983, pp. 628–639. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47650-6_49

    Chapter  Google Scholar 

  18. Abdelkhalek, R., Boukhris, I., Elouedi, Z.: Assessing items reliability for collaborative filtering within the belief function framework. In: Jallouli, R., Zaïane, O.R., Bach Tobji, M.A., Srarfi Tabbane, R., Nijholt, A. (eds.) ICDEc 2017. LNBIP, vol. 290, pp. 208–217. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-62737-3_18

    Chapter  Google Scholar 

  19. Abdelkhalek, R., Boukhris, I., Elouedi, Z.: A new user-based collaborative filtering under the belief function theory. In: Benferhat, S., Tabia, K., Ali, M. (eds.) IEA/AIE 2017. LNCS (LNAI), vol. 10350, pp. 315–324. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60042-0_37

    Chapter  Google Scholar 

  20. Denoeux, T.: A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25, 804–813 (1995)

    Article  Google Scholar 

  21. Su, X., Khoshgoftaar, T.M.: Collaborative filtering for multi-class data using Bayesian networks. Int. J. Artif. Intell. Tools 17, 71–85 (2008)

    Article  Google Scholar 

  22. Pennock, D.M., Horvitz, E., Lawrence, S., Giles, C.L.: Collaborative filtering by personality diagnosis: a hybrid memory-and model-based approach. In: International Conference on Uncertainty in Artificial Intelligence, pp. 473–480. Morgan Kaufmann Publishers Inc. (2000)

    Google Scholar 

  23. Bennett, J., Lanning, S.: The netflix prize. In: KDD Cup and Workshop, p. 35 (2007)

    Google Scholar 

  24. Elouedi, Z., Mellouli, K., Smets, P.: Assessing sensor reliability for multisensor data fusion within the transferable belief model. IEEE Trans. Syst. Man Cybern. Part B Cybern. 34, 782–787 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Raoua Abdelkhalek , Imen Boukhris or Zied Elouedi .

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

Abdelkhalek, R., Boukhris, I., Elouedi, Z. (2018). Towards a Hybrid User and Item-Based Collaborative Filtering Under the Belief Function Theory. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 853. Springer, Cham. https://doi.org/10.1007/978-3-319-91473-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91473-2_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91472-5

  • Online ISBN: 978-3-319-91473-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics