Skip to main content

Hybrid Recommendation Algorithm Based on Weighted Bipartite Graph and Logistic Regression

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1001))

Abstract

Bipartite graph-based recommendation is a key topic in the field of recommender systems. Using logistic regression, a new recommendation algorithm based on a bipartite graph is proposed. First, the weights of the bipartite graph and the similarity of users are defined. Then, a recommendation list based on the bipartite graph is generated. Next, items in the recommendation list are re-sorted using the classification results of logistic regression. Furthermore, a balance factor is proposed to measure the accuracy and diversity of a recommender system comprehensively. Experimental results show that the recommendation results of the proposed algorithm are good.

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

References

  1. Aggarwal, C.C.: Recommender Systems. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29659-3

    Book  Google Scholar 

  2. Dahdouh, K., Dakkak, A., Oughdir, L., Ibriz, A.: Large-scale e-learning recommender system based on Spark and Hadoop. J. Big Data 6(1), 2 (2019)

    Article  Google Scholar 

  3. Dong, X., Yu, L., Wu, Z., Sun, Y., Yuan, L., Zhang F.: A hybrid collaborative filtering model with deep structure for recommender systems. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, pp. 1309–1315. AAAI, Palo Alto (2017)

    Google Scholar 

  4. Gu, Y., Zhao, B., Hardtke, D., Sun, Y.: Learning global term weights for content-based recommender systems. In: Proceedings of the 25th International Conference on World Wide Web, pp. 391–400. ACM, New York (2016)

    Google Scholar 

  5. Guo, G., Zhang, J., Thalmann, D., Yorke-Smith, N.: Leveraging prior ratings for recommender systems in e-commerce. Electron. Commer. R. A. 13(6), 440–455 (2014)

    Article  Google Scholar 

  6. Huang, L., Wang, C.-D., Chao, H.-Y., Lai, J.-H., Yu, P.S.: A score prediction approach for optional course recommendation via cross-user-domain collaborative filtering. IEEE Access 7, 19550–19563 (2019)

    Article  Google Scholar 

  7. Huang, Z., Chen, H., Zeng, D.: Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM T. Inform. Syst. 22(1), 116–142 (2004). https://doi.org/10.1145/963770.963775

    Article  Google Scholar 

  8. Li, Z.-D., Luo, Q., Shi, L.L.: Weighted bipartite network recommendation based on increasing similarity coefficient. Comput. Sci. 43(7), 259–264 (2016). (in Chinese)

    Google Scholar 

  9. Liu, J.-G., Wang, B.-H., Guo, Q.: Improved collaborative filtering algorithm via information transformation. Int. J. Mod. Phys. C 20(2), 285–293 (2009)

    Article  Google Scholar 

  10. Mahboob, V.A., Jalali, M., Jahan, M.V., Barekati, P.: Swallow: resource and tag recommender system based on heat diffusion algorithm in social annotation systems. Comput. Intell. 33(1), 99–118 (2017)

    Article  MathSciNet  Google Scholar 

  11. Najafabadi, M.K., Mohamed, A.H., Mahrin, M.N.: A survey on data mining techniques in recommender systems. Soft. Comput. 23(2), 627–654 (2019)

    Article  Google Scholar 

  12. Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 291–324. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72079-9_9

    Chapter  Google Scholar 

  13. Soares, M., Viana, P.: Tuning metadata for better movie content-based recommendation systems. Multimedia Tools Appl. 74(17), 7015–7036 (2015). https://doi.org/10.1007/s11042-014-1950-1

    Article  Google Scholar 

  14. Tarus, J.K., Niu, Z., Kalui, D.: A hybrid recommender system for e-learning based on context awareness and sequential pattern mining. Soft. Comput. 22(8), 2449–2461 (2018)

    Article  Google Scholar 

  15. Trudeau, R.J.: Introduction to Graph Theory. Dover Publications, New York (2013)

    Google Scholar 

  16. Wang, Q., Duan, S.-Y.: Improved recommendation algorithm based on bipartite networks. Appl. Res. Comput. 30(3), 771–774 (2013). (in Chinese)

    Google Scholar 

  17. Zhou, T., Ren, J., Medo, M., Zhang, Y.-C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(4), 046115 (2007)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the Great Wall Scholar Program (CIT&TCD20190305), High Innovation Program of Beijing (2015000026833ZK04), and Beijing Urban Governance Research Center.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Song .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Song, W., Shao, P., Liu, P. (2019). Hybrid Recommendation Algorithm Based on Weighted Bipartite Graph and Logistic Regression. In: Knight, K., Zhang, C., Holmes, G., Zhang, ML. (eds) Artificial Intelligence. ICAI 2019. Communications in Computer and Information Science, vol 1001. Springer, Singapore. https://doi.org/10.1007/978-981-32-9298-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-32-9298-7_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-32-9297-0

  • Online ISBN: 978-981-32-9298-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics