Skip to main content
SpringerLink
Log in

GSO-CRS: grid search optimization for collaborative recommendation system

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Many online platforms have adopted a recommender system (RS) to suggest an actual product to the active users according to their preferences. The RS that provides accurate information on users’ past preferences is known as collaborative filtering (CF). One of the most common CF methods is matrix factorization (MF). It is important to note that the MF technique contains several tuned parameters, leading to an expensive and complex black-box optimization problem. An objective function quantifies the quality of a prediction by mapping any possible configuration of hyper-parameters to a numerical score. In this article, we show how a gird search optimization (GSO) can efficiently obtain the optimal value of hyper-parameters an MF and improve the prediction of the collaborative recommender system (CRS). Specifically, we designed a \(4\times 4\) grid search space, obtained the optimal set of hyper-parameters, and then evaluated the model using these hyper-parameters. Furthermore, we evaluated the model using two benchmark datasets and compared it with the state-of-the-art model. We found that the proposed model significantly improves the prediction accuracy, precision\(@k\), and NDCG\(@k\) over the state-of-art-the models and handles the sparsity problem of CF.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

Notes

  1. http://grouplens.org/movilens/ml-1m.zip.

  2. http://grouplens.org/movielens/ml-100k.zip.

References

  1. Yehuda Koren, Robert Bell, and Chris Volinsky 2009 Matrix factorization techniques for recommender systems. Computer, 42(8): 30–37

    Article  Google Scholar 

  2. Seok Kee Lee, Yoon Ho Cho and Soung Hie Kim 2010 Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations. Information Sciences, 180(11): 2142–2155

    Article  Google Scholar 

  3. Rubén González Crespo, Oscar Sanjuán Martínez, Juan Manuel Cueva Lovelle, B Cristina Pelayo García-Bustelo, José Emilio Labra Gayo and Patricia Ordoñez De Pablos 2011 Recommendation system based on user interaction data applied to intelligent electronic books. Computers in Human Behavior, 27(4): 1445–1449

    Article  Google Scholar 

  4. Kevin McNally, Michael P O’Mahony, Maurice Coyle, Peter Briggs and Barry Smyth 2011 A case study of collaboration and reputation in social web search. ACM Transactions on Intelligent Systems and Technology (TIST), 3(1): 1–29

    Article  Google Scholar 

  5. Gopal Behera and Neeta Nain 2021 Collaborative recommender system (crs) using optimized sgd-als. In: International Conference on Advances in Computing and Data Sciences, pages 627–637. Springer

  6. Fidel Cacheda, Víctor Carneiro, Diego Fernández and Vreixo Formoso 2011 Comparison of collaborative filtering algorithms: Limitations of current techniques and proposals for scalable, high-performance recommender systems. ACM Transactions on the Web (TWEB), 5(1): 1–33

    Article  Google Scholar 

  7. Gopal Behera and Neeta Nain 2022 Trade-off between memory and model-based collaborative filtering recommender system. In: Proceedings of the International Conference on Paradigms of Communication, Computing and Data Sciences, pages 137–146. Springer

  8. Gopal Behera and Neeta Nain 2019 Grid search optimization (gso) based future sales prediction for big mart. In: 2019 15th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS), pages 172–178. IEEE

  9. Gábor Takács, István Pilászy, Bottyán Németh and Domonkos Tikk 2009 Scalable collaborative filtering approaches for large recommender systems. The Journal of Machine Learning Research, 10: 623–656

    Google Scholar 

  10. Dorin Militaru and Costin Zaharia 2010 A survey of collaborative filtering-based systems for online recommendation. In: Proceedings of the 12th International Conference on Electronic Commerce: Roadmap for the Future of Electronic Business, pages 43–47

  11. Greg Linden, Brent Smith and Jeremy York 2003 Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet computing, 7(1): 76–80

    Article  Google Scholar 

  12. Badrul Sarwar, George Karypis, Joseph Konstan and John Riedl 2002 Incremental singular value decomposition algorithms for highly scalable recommender systems. In: Fifth international conference on computer and information science, volume 1, pages 27–8. Citeseer

  13. Hastagiri P Vanchinathan, Isidor Nikolic, Fabio De Bona and Andreas Krause 2014 Explore-exploit in top-n recommender systems via gaussian processes. In: Proceedings of the 8th ACM Conference on Recommender systems, pages 225–232

  14. David Goldberg, David Nichols, Brian M Oki and Douglas Terry 1992 Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12): 61–70

    Article  Google Scholar 

  15. Mukund Deshpande and George Karypis 2004 Item-based top-n recommendation algorithms. ACM Transactions on Information Systems (TOIS), 22(1): 143–177

    Article  Google Scholar 

  16. Rong Pan, Yunhong Zhou, Bin Cao, Nathan N Liu, Rajan Lukose, Martin Scholz and Qiang Yang 2008 One-class collaborative filtering. In: 2008 Eighth IEEE International Conference on Data Mining, pages 502–511. IEEE

  17. Yifan Hu, Yehuda Koren and Chris Volinsky 2008 Collaborative filtering for implicit feedback datasets. In: 2008 Eighth IEEE International Conference on Data Mining, pages 263–272

  18. Thomas Hofmann 2004 Latent semantic models for collaborative filtering. ACM Transactions on Information Systems (TOIS), 22(1): 89–115

    Article  Google Scholar 

  19. Zhipeng Wu, Hui Tian, Xuzhen Zhu and Shuo Wang 2018 Optimization matrix factorization recommendation algorithm based on rating centrality. In: International Conference on Data Mining and Big Data, pages 114–125. Springer

  20. Guangxiang Zeng, Hengshu Zhu, Qi Liu, Ping Luo, Enhong Chen and Tong Zhang 2015 Matrix factorization with scale-invariant parameters. In: Twenty-Fourth International Joint Conference on Artificial Intelligence

  21. Yunhong Zhou, Dennis Wilkinson, Robert Schreiber and Rong Pan 2008 Large-scale parallel collaborative filtering for the netflix prize. In: International conference on algorithmic applications in management, pages 337–348. Springer

  22. Peter M Rasmussen, Lars K Hansen, Kristoffer H Madsen, Nathan W Churchill and Stephen C Strother 2012 Model sparsity and brain pattern interpretation of classification models in neuroimaging. Pattern Recognition, 45(6): 2085–2100

    Article  Google Scholar 

  23. Claus Weihs, Karsten Luebke and Irina Czogiel 2006 Response surface methodology for optimizing hyper parameters. Technical Report

  24. James Bergstra and Yoshua Bengio 2012 Random search for hyper-parameter optimization. The Journal of Machine Learning Research, 13(1): 281–305

    MathSciNet  MATH  Google Scholar 

  25. Donald R Jones, Matthias Schonlau and William J Welch 1998 Efficient global optimization of expensive black-box functions. Journal of Global optimization, 13(4): 455–492

    Article  MathSciNet  Google Scholar 

  26. Peter I Frazier 2018 A tutorial on bayesian optimization. arXiv preprintarXiv:1807.02811

  27. Bobak Shahriari, Kevin Swersky, Ziyu Wang, Ryan P Adams and Nando De Freitas 2015 Taking the human out of the loop: A review of Bayesian optimization. Proceedings of the IEEE, 104(1): 148–175

    Article  Google Scholar 

  28. Bruno Giovanni Galuzzi, Ilaria Giordani, Antonio Candelieri, Riccardo Perego and Francesco Archetti 2019 Bayesian optimization for recommender system. In: World Congress on Global Optimization, pages 751–760. Springer

  29. I Dewancker, M McCourt and S Clark 2016 Bayesian optimization for machine learning: a practical guidebook, arXiv preprintarXiv:1612.04858

  30. Yehuda Koren 2008 Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 426–434

  31. Gopal Behera and Neeta Nain 2019 A comparative study of big mart sales prediction. In: International Conference on Computer Vision and Image Processing, pages 421–432. Springer

  32. Guy Shani and Asela Gunawardana 2011 Evaluating recommendation systems. In: Recommender systems handbook, pages 257–297. Springer

  33. Shuai Zhang, Lina Yao and Xiwei Xu 2017 Autosvd++ an efficient hybrid collaborative filtering model via contractive auto-encoders. In: Proceedings of the 40th International ACM SIGIR conference on Research and Development in Information Retrieval, pages 957–960

  34. Andriy Mnih and Russ R Salakhutdinov 2008 Probabilistic matrix factorization. In: Advances in neural information processing systems, pages 1257–1264

  35. C Selvi and E Sivasankar 2018 A novel similarity measure towards effective recommendation using matusita coefficient for collaborative filtering in a sparse dataset. Sādhanā, 43(12):1–13, 2018

    Article  MathSciNet  Google Scholar 

  36. Miha Grčar, Dunja Mladenič, Blaž Fortuna and Marko Grobelnik 2005 Data sparsity issues in the collaborative filtering framework. In: International workshop on knowledge discovery on the web, pages 58–76. Springer

  37. Gopal Behera and Neeta Nain 2022 Deepnnmf: deep nonlinear non-negative matrix factorization to address sparsity problem of collaborative recommender system. International Journal of Information Technology, pages 1–9

  38. Gopal Behera and Neeta Nain 2022 Handling data sparsity via item metadata embedding into deep collaborative recommender system. Journal of King Saud University-Computer and Information Sciences

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Malaviya National Institute of Technology Jaipur, Jaipur, Rajasthan, India

    Gopal Behera & Neeta Nain

Authors
  1. Gopal Behera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neeta Nain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gopal Behera.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Behera, G., Nain, N. GSO-CRS: grid search optimization for collaborative recommendation system. Sādhanā 47, 158 (2022). https://doi.org/10.1007/s12046-022-01924-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-022-01924-0

Keywords

Search

Navigation