Skip to main content

Assessing Items Reliability for Collaborative Filtering Within the Belief Function Framework

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 290))

Abstract

Item-based collaborative filtering is among the most widely used recommendation approaches. It consists of identifying the most similar items in order to perform recommendations accordingly. However, the reliability of the information provided by these pieces of evidence cannot be fully trusted. Hence, quantifying their reliability seems imperative to form more valuable evidence. This paper contributes to the problem of covering uncertainty in the prediction process using the belief function theory. Our approach tends to take into account the different degrees of reliability of each similar item based on the discounting factor. Then, Dempster’s rule of combination is used as an aggregation operator to combine these pieces of evidence. The performance of the new evidential method is validated on a real world data set.

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

Buying options

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

Learn about institutional subscriptions

Notes

  1. 1.

    http://movielens.org.

References

  1. Park, Y., Park, S., Jung, W., Lee, S.G.: Reversed CF: a fast collaborative filtering algorithm using a k-nearest neighbor graph. Expert Syst. Appl. 42(8), 4022–4028 (2015)

    Article  Google Scholar 

  2. Nguyen, V.-D., Huynh, V.-N.: A community-based collaborative filtering system dealing with sparsity problem and data imperfections. In: Pham, D.-N., Park, S.-B. (eds.) PRICAI 2014. LNCS, vol. 8862, pp. 884–890. Springer, Cham (2014). doi:10.1007/978-3-319-13560-1_74

    Google Scholar 

  3. Dempster, A.P.: A generalization of bayesian inference. J. Roy. Stat. Soc. Ser. B (Methodol.) 30, 205–247 (1968)

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  5. Smets, P.: The transferable belief model for quantified belief representation. In: Smets, P. (ed.) Quantified Representation of Uncertainty and Imprecision, pp. 267–301. Springer, Dordrecht (1998)

    Chapter  Google Scholar 

  6. Chow, Y.S., Teicher, H.: Probability Theory: Independence, Interchangeability, Martingales. Springer Science and Business Media, New York (2012)

    MATH  Google Scholar 

  7. Dubois, D., Prade, H.: Possibility Theory and Its Applications: Where Do We Stand?. Springer Handbook of Computational Intelligence. Springer, Berlin Heidelberg (2015)

    Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  10. Nguyen, V.-D., Huynh, V.-N.: Integrating with social network to enhance recommender system based-on dempster-shafer theory. In: Nguyen, H.T.T., Snasel, V. (eds.) CSoNet 2016. LNCS, vol. 9795, pp. 170–181. Springer, Cham (2016). doi:10.1007/978-3-319-42345-6_15

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  12. Zhao, Z.D., Shang, M.S.: User-based collaborative-filtering recommendation algorithms on hadoop. In: International Conference on Knowledge Discovery and Data Mining, pp. 478–481 (2010)

    Google Scholar 

  13. Kim, H.-N., Ji, A.-T., Jo, G.-S.: Enhanced prediction algorithm for item-based collaborative filtering recommendation. In: Bauknecht, K., Pröll, B., Werthner, H. (eds.) EC-Web 2006. LNCS, vol. 4082, pp. 41–50. Springer, Heidelberg (2006). doi:10.1007/11823865_5

    Chapter  Google Scholar 

  14. Aggarwal, C.C.: Neighborhood-Based Collaborative Filtering. In: Recommender Systems, pp. 29–70. Springer International Publishing (2016)

    Google Scholar 

  15. Denoeux, T.: A K-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybernet. 25(5), 804–813 (1995)

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Pandis, N.: Comparison of 2 means for matched observations (paired t test) and t test assumptions. Am. J. Orthod. Dentofac. Orthop. 148(3), 515–516 (2015)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Raoua Abdelkhalek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Abdelkhalek, R., Boukhris, I., Elouedi, Z. (2017). Assessing Items Reliability for Collaborative Filtering Within the Belief Function Framework. In: Jallouli, R., Zaïane, O., Bach Tobji, M., Srarfi Tabbane, R., Nijholt, A. (eds) Digital Economy. Emerging Technologies and Business Innovation. ICDEc 2017. Lecture Notes in Business Information Processing, vol 290. Springer, Cham. https://doi.org/10.1007/978-3-319-62737-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-62737-3_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-62736-6

  • Online ISBN: 978-3-319-62737-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics