Skip to main content

A Probabilistic Graph-Based Method to Improve Recommender System Accuracy

  • Conference paper
  • First Online:
Engineering Applications of Neural Networks (EANN 2019)

Abstract

The last two decades have seen a surge of data on the Web which causes overwhelming users with huge amount of information. Recommender systems (RSs) help users to efficiently find desirable items among a pool of items. RSs often rely on collaborating filtering (CF), where history of transactions are analyzed in order to recommend items. High accuracy, and low time and implementation complexity are most important factors for evaluating the performance algorithms which current methods have the shortage of all or some of them. In this paper, a probabilistic graph-based recommender system (PGB) is proposed based on graph theory and Markov chain with improved accuracy and low complexity. In the proposed method, selecting each item for recommendation is conditioned by considering recommended items in the previous steps. This approach uses a probabilistic model to consider the items which are likely to be preferred by users in the future. Experimental results performed on two real-world datasets including Movielens and Jester, demonstrate that the proposed method significantly outperforms several traditional and state-of-the-art recommender systems.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Quan, T.K., Fuyuki, I., Shinichi, H.: Improving accuracy of recommender system by clustering items based on stability of user similarity. In: CIMCA 2006. IEEE (2006)

    Google Scholar 

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

    Chapter  Google Scholar 

  3. Bobadilla, J., et al.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)

    Article  Google Scholar 

  4. Burke, R.: Hybrid recommender systems: survey and experiments. User Model. User-Adap. Inter. 12(4), 331–370 (2002)

    Article  Google Scholar 

  5. Winoto, P., Tang, T.Y.: The role of user mood in movie recommendations. Expert Syst. Appl. 37(8), 6086–6092 (2010)

    Article  Google Scholar 

  6. Javari, A., Jalili, M.: A probabilistic model to resolve diversity–accuracy challenge of recommendation systems. Knowl. Inf. Syst. 44(3), 609–627 (2015)

    Article  Google Scholar 

  7. Castro-Schez, J.J., et al.: A highly adaptive recommender system based on fuzzy logic for B2C e-commerce portals. Expert Syst. Appl. 38(3), 2441–2454 (2011)

    Article  Google Scholar 

  8. Núñez-Valdéz, E.R., et al.: Implicit feedback techniques on recommender systems applied to electronic books. Comput. Hum. Behav. 28(4), 1186–1193 (2012)

    Article  Google Scholar 

  9. Porcel, C., et al.: A hybrid recommender system for the selective dissemination of research resources in a technology transfer office. Inf. Sci. 184(1), 1–19 (2012)

    Article  Google Scholar 

  10. Tan, S., et al.: Using rich social media information for music recommendation via hypergraph model. ACM Trans. Multimedia Comput. Commun. Appl. (TOMM) 7(1), 22 (2011)

    Google Scholar 

  11. Barragáns-Martínez, A.B., et al.: A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition. Inf. Sci. 180(22), 4290–4311 (2010)

    Article  Google Scholar 

  12. Costa-Montenegro, E., Barragáns-Martínez, A.B., Rey-López, M.: Which App? A recommender system of applications in markets: implementation of the service for monitoring users’ interaction. Expert Syst. Appl. 39(10), 9367–9375 (2012)

    Article  Google Scholar 

  13. Bobadilla, J., Serradilla, F., Hernando, A.: Collaborative filtering adapted to recommender systems of e-learning. Knowl.-Based Syst. 22(4), 261–265 (2009)

    Article  Google Scholar 

  14. McNally, K., et al.: A case study of collaboration and reputation in social web search. ACM Trans. Intell. Syst. Technol. (TIST) 3(1), 4 (2011)

    Google Scholar 

  15. Jalili, M., et al.: Evaluating collaborative filtering recommender algorithms: a survey. IEEE Access 6, 74003–74024 (2018)

    Article  Google Scholar 

  16. Li, X., Wang, H., Yan, X.: Accurate recommendation based on opinion mining. In: Sun, H., Yang, C.-Y., Lin, C.-W., Pan, J.-S., Snasel, V., Abraham, A. (eds.) Genetic and Evolutionary Computing. AISC, vol. 329, pp. 399–408. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-12286-1_41

    Chapter  Google Scholar 

  17. He, X., et al.: Fast matrix factorization for online recommendation with implicit feedback. In: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval. ACM (2016)

    Google Scholar 

  18. Santos, B.S., et al.: Integrating user studies into computer graphics-related courses. IEEE Comput. Graph. Appl. 31(5), 14–17 (2011)

    Article  Google Scholar 

  19. Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Courier Dover Publications, Mineola (2017)

    MATH  Google Scholar 

  20. Augustyniak, P., Ślusarczyk, G.: Graph-based representation of behavior in detection and prediction of daily living activities. Comput. Biol. Med. 95, 261–270 (2018)

    Article  Google Scholar 

  21. Mobasher, B.: Data mining for web personalization. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 90–135. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72079-9_3

    Chapter  Google Scholar 

  22. Rendle, S., Freudenthaler, C., Schmidt-Thieme, L.: Factorizing personalized Markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. ACM (2010)

    Google Scholar 

  23. Cheng, C., et al.: Where you like to go next: successive point-of-interest recommendation. In: Twenty-Third International Joint Conference on Artificial Intelligence (2013)

    Google Scholar 

  24. Shani, G., Heckerman, D., Brafman, R.I.: An MDP-based recommender system. J. Mach. Learn. Res. 6(Sep), 1265–1295 (2005)

    MathSciNet  MATH  Google Scholar 

  25. He, Q., et al.: Web query recommendation via sequential query prediction. In: 2009 IEEE 25th International Conference on Data Engineering. IEEE (2009)

    Google Scholar 

  26. Sahoo, N., Singh, P.V., Mukhopadhyay, T.: A hidden Markov model for collaborative filtering. In: Management Information Systems Quarterly, Forthcoming (2010)

    Google Scholar 

  27. Yang, Q., et al.: Personalizing web page recommendation via collaborative filtering and topic-aware markov model. In: 2010 IEEE International Conference on Data Mining. IEEE (2010)

    Google Scholar 

  28. Hofmann, T., Puzicha, J.: Latent class models for collaborative filtering. In: IJCAI (1999)

    Google Scholar 

  29. Salakhutdinov, R., Mnih, A.: Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. In: Proceedings of the 25th International Conference on Machine Learning. ACM (2008)

    Google Scholar 

  30. Shi, Y., Larson, M., Hanjalic, A.: List-wise learning to rank with matrix factorization for collaborative filtering. In: Proceedings of the Fourth ACM Conference on Recommender Systems. ACM (2010)

    Google Scholar 

  31. Töscher, A., Jahrer, M.: Collaborative filtering ensemble for ranking. J. Mach. Learn. Res. W&CP 18, 61–74 (2012)

    Google Scholar 

  32. Takács, G., Tikk, D.: Alternating least squares for personalized ranking. In: Proceedings of the Sixth ACM Conference on Recommender Systems. ACM (2012)

    Google Scholar 

  33. Gantner, Z., et al.: Personalized ranking for non-uniformly sampled items. In: Proceedings of KDD Cup 2011 (2012)

    Google Scholar 

  34. Shi, Y., et al.: CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering. In: Proceedings of the Sixth ACM Conference on Recommender Systems. ACM (2012)

    Google Scholar 

  35. Barbieri, N., et al.: Modeling item selection and relevance for accurate recommendations: a Bayesian approach. In: Proceedings of the Fifth ACM Conference on Recommender Systems. ACM (2011)

    Google Scholar 

  36. Ranjbar, M., et al.: An imputation-based matrix factorization method for improving accuracy of collaborative filtering systems. Eng. Appl. Artif. Intell. 46, 58–66 (2015)

    Article  Google Scholar 

  37. Lin, C.-J.: Projected gradient methods for nonnegative matrix factorization. Neural Comput. 19(10), 2756–2779 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nima Joorabloo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Joorabloo, N., Jalili, M., Ren, Y. (2019). A Probabilistic Graph-Based Method to Improve Recommender System Accuracy. In: Macintyre, J., Iliadis, L., Maglogiannis, I., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2019. Communications in Computer and Information Science, vol 1000. Springer, Cham. https://doi.org/10.1007/978-3-030-20257-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20257-6_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20256-9

  • Online ISBN: 978-3-030-20257-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics