Skip to main content

Gravitational Search Algorithm in Recommendation Systems

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10386))

Included in the following conference series:

Abstract

Recommendation Systems have found extensive use in today’s web environment as they improve the overall user experience by providing users with personalized suggestions. Along with the traditional techniques like Collaborative and Content-based filtering, researchers have explored computational intelligence techniques to improve the performance of recommendation systems. In this paper, a similar approach has been taken in the form of applying a heuristic based technique on recommendation systems. The paper proposes a recommendation system based on a less explored nature-inspired technique called Gravitational Search Algorithm. The performance of this system is compared with that of a system using Particle Swarm Optimisation, which is a similar optimisation technique. The results show that Gravitational Search Algorithm excels in improving the accuracy of the recommendation model and also surpasses the model using Particle Swarm Optimization.

The original version of this chapter was revised. A few errors in the equations on pages 600 and 601 were corrected. The erratum to this chapter is available at 10.1007/978-3-319-61833-3_67

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 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

Institutional subscriptions

References

  1. Aggarwal, C.C.: Content-based recommender systems. In: Recommender Systems, pp. 139–166. Springer International Publishing, Cham (2016)

    Google Scholar 

  2. Pazzani, M.J.: A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13(5), 393–408 (1999)

    Article  Google Scholar 

  3. Ben Schafer, J., 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). doi:10.1007/978-3-540-72079-9_9

    Chapter  Google Scholar 

  4. Burke, R.: Hybrid web recommender systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 377–408. Springer, Heidelberg (2007). doi:10.1007/978-3-540-72079-9_12

    Chapter  Google Scholar 

  5. Ujjin, S., Bentley, P.J.: Particle swarm optimization recommender system. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, SIS 2003, pp. 124–131, April 2003

    Google Scholar 

  6. Melville, P., Mooney, R.J., Nagarajan, R.: Content-boosted collaborative filtering for improved recommendations. In: AAAI/IAAI, pp. 187–192 (2002)

    Google Scholar 

  7. Kim, K.J., Ahn, H.: A recommender system using ga k-means clustering in an online shopping market. Expert Syst. Appl. 34(2), 1200–1209 (2008)

    Article  Google Scholar 

  8. Kant, V., Dwivedi, P.: A fuzzy bayesian approach to integrate user and item based collaborating filtering for enhanced recommendations. In: Proceedings of the 17th International Conference on Information Integration and Web-based Applications & Services, iiWAS 2015, pp. 75:1–75:7. ACM, New York (2015)

    Google Scholar 

  9. Yager, R.R.: Fuzzy logic methods in recommender systems. Fuzzy Sets Syst. 136(2), 133–149 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Bedi, P., Sharma, R.: Trust based recommender system using ant colony for trust computation. Expert Syst. Appl. 39(1), 1183–1190 (2012)

    Article  Google Scholar 

  11. Ju, C., Xu, C.: A new collaborative recommendation approach based on users clustering using artificial bee colony algorithm. Sci. World J. 2013, 1–9 (2008)

    Article  Google Scholar 

  12. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009). Special Section on High Order Fuzzy Sets

    Google Scholar 

  13. Rozali, S.M., Rahmat, M.F., Husain, A.R.: Performance comparison of particle swarm optimization and gravitational search algorithm to the designed of controller for nonlinear system. J. Appl. Math. 2014 (2014)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  16. Katarya, R., Verma, O.P.: A collaborative recommender system enhanced with particle swarm optimization technique. Multimedia Tools Appl. 75(15), 9225–9239 (2016)

    Article  Google Scholar 

  17. Kant, V., Bharadwaj, K.K.: Fuzzy computational models of trust and distrust for enhanced recommendations. Int. J. Intell. Syst. 28, 332–365 (2013)

    Article  Google Scholar 

  18. Duman, S., Gven, U., Snmez, Y., Yrkeren, N.: Optimal power flow using gravitational search algorithm. Energy Convers. Manag. 59, 86–95 (2012)

    Article  Google Scholar 

  19. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: Filter modeling using gravitational search algorithm. Eng. Appl. Artif. Intell. 24(1), 117–122 (2011)

    Article  MATH  Google Scholar 

  20. Wasid, M., Kant, V.: A particle swarm approach to collaborative filtering based recommender systems through fuzzy features. Procedia Comput. Sci. 54, 440–448 (2015)

    Article  Google Scholar 

  21. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Vedant Choudhary or Sushama Nagpal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Choudhary, V., Mullick, D., Nagpal, S. (2017). Gravitational Search Algorithm in Recommendation Systems. In: Tan, Y., Takagi, H., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10386. Springer, Cham. https://doi.org/10.1007/978-3-319-61833-3_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61833-3_63

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics