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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
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
Su, X., Khoshgoftaar, T. M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 1–19 (2009)
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
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)
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)
Miyahara, K., Pazzani, M. J.: Improvement of collaborative filtering with the simple Bayesian classifier. Inf. Process. Soc. Jpn. 43 (2002)
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)
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)
Yamashita, A., Kawamura, H., Suzuki, K.: Adaptive fusion method for user-based and item-based collaborative filtering. Adv. Complex Syst. 14, 133–149 (2011)
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)
Verstrepen, K., Goethals, B.: Unifying nearest neighbors collaborative filtering. In: ACM Conference on Recommender systems, pp. 177–184. ACM (2014)
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)
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
Dempster, A.P.: A generalization of Bayesian inference. J. R. Stat. Soc. Ser. B (Methodol.) 30, 205–247 (1968)
Shafer, G.: A Mathematical Theory of Evidence, vol. 1. Princeton University Press, Princeton (1976)
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
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
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
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
Denoeux, T.: A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25, 804–813 (1995)
Su, X., Khoshgoftaar, T.M.: Collaborative filtering for multi-class data using Bayesian networks. Int. J. Artif. Intell. Tools 17, 71–85 (2008)
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)
Bennett, J., Lanning, S.: The netflix prize. In: KDD Cup and Workshop, p. 35 (2007)
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)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
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)