Evaluating the Scalability of Matrix Factorization and Neighborhood Based Recommender Systems

Full Text (PDF, 568KB), PP.21-29

Views: 0 Downloads: 0

Author(s)

Nikita Taneja 1 Hardeo Kumar Thakur 1,*

1. MRU/CSE/Faridabad, Haryana, 121004

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2023.01.03

Received: 29 Jul. 2022 / Revised: 7 Nov. 2022 / Accepted: 1 Dec. 2022 / Published: 8 Feb. 2023

Index Terms

Recommendation, Singular Value Decomposition (SVD), SVD++ K- Nearest Neighbor (KNN), K-Means

Abstract

Recommendation Systems are everywhere, from offline shopping malls to major e-commerce websites, all use recommendation systems to enhance customer experience and grow profit. With a growing customer base, the requirement to store their interest, behavior and respond accordingly requires plenty of scalability. Thus, it is very important for companies to select a scalable recommender system, which can provide the recommendations not just accurately but with low latency as well. This paper focuses on the comparison between the four methods KMeans, KNN, SVD, and SVD++ to find out the better algorithm in terms of scalability. We have analyzed the methods on different parameters i.e., Root Mean Square Error (RMSE), Mean Absolute Error (MAE), Precision, Recall and Running Time (Scalability). Results are elaborated such that selection becomes quite easy depending upon the user requirements.

Cite This Paper

Nikita Taneja, Hardeo Kumar Thakur, "Evaluating the Scalability of Matrix Factorization and Neighborhood Based Recommender Systems", International Journal of Information Technology and Computer Science(IJITCS), Vol.15, No.1, pp.21-29, 2023. DOI:10.5815/ijitcs.2023.01.03

Reference

[1]Javari, A., &Jalili, M. (2015). A probabilistic model to resolve diversity–accuracy challenge of recommendation systems. Knowledge and Information Systems, 44(3), 609-627.
[2]Koren, Y., Bell, R., &Volinsky, C. (2009). Matrix factorization techniques for recommender systems. Computer, 42(8), 30-37.
[3]De Vriendt, J., Degrande, N., &Verhoeyen, M. (2011). Video content recommendation: An overview and discussion on technologies and business models. Bell Labs Technical Journal, 16(2), 235-250.
[4]Ricci, F., Rokach, L., &Shapira, B. (2015). Recommender systems: introduction and challenges. In Recommender systems handbook (pp. 1-34). Springer, Boston, MA
[5]J. Jiao, X. Zhang, F. Li and Y. Wang, "A Novel Learning Rate Function and Its Application on the SVD++ Recommendation Algorithm," in IEEE Access, vol. 8, pp. 14112-14122, 2020, doi: 10.1109/ACCESS.2019.2960523.
[6]Xue, H. J., Dai, X., Zhang, J., Huang, S., & Chen, J. (2017, August). Deep Matrix Factorization Models for Recommender Systems. In IJCAI (Vol. 17, pp. 3203-3209).
[7]Takács, G., Pilászy, I., Németh, B., &Tikk, D. (2008, December). Investigation of various matrix factorization methods for large recommender systems. In 2008 IEEE International Conference on Data Mining Workshops (pp. 553-562). IEEE.
[8]Jakomin, M., Bosnic, Z., &Curk, T. (2020). Simultaneous incremental matrix factorization for streaming recommender systems. Expert Systems with Applications, 160, 113685.
[9]Kim, T. Y., Ko, H., Kim, S. H., & Kim, H. D. (2021). Modeling of Recommendation System Based on Emotional Information and Collaborative Filtering. Sensors, 21(6), 1997.
[10]Singh, H., &Jain(2020), A. RECOMMENDATION OF BOOKS IN ONLINE BOOK STORE USING KNN. Journal of Analysis and Computation (JAC).
[11]Cui, Z., Xu, X., Fei, X. U. E., Cai, X., Cao, Y., Zhang, W., & Chen, J. (2020). Personalized recommendation system based on collaborative filtering for IoT scenarios. IEEE Transactions on Services Computing, 13(4), 685-695.
[12]Sano, N., Machino, N., Yada, K., & Suzuki, T. (2015). Recommendation system for grocery store considering data sparsity. Procedia Computer Science, 60, 1406-1413.
[13]Kumar, R., Verma, B. K.,&Rastogi, S. S. (2014). Social popularity based SVD++ recommender system. International Journal of Computer Applications, 87(14).
[14]Dehbozorgi, N., &Mohandoss, D. P. (2021, October). Aspect-Based Emotion Analysis on Speech for Predicting Performance in Collaborative Learning. In 2021 IEEE Frontiers in Education Conference (FIE) (pp. 1-7). IEEE.
[15]Guo, G., Wang, H., Bell, D., Bi, Y., & Greer, K. (2003, November). KNN model-based approach in classification. In OTM Confederated International Conferences" On the Move to Meaningful Internet Systems" (pp. 986-996). Springer, Berlin, Heidelberg.
[16]Li, Y., & Wu, H. (2012). A clustering method based on K-means algorithm. Physics Procedia, 25, 1104-1109.Xue, H. J., Dai, X., Zhang, J., Huang, S., & Chen, J. (2017, August).
[17]Ramzan, B., Bajwa, I. S., Jamil, N., Amin, R. U., Ramzan, S., Mirza, F., &Sarwar, N. (2019). An intelligent data analysis for recommendation systems using machine learning. Scientific Programming, 2019.
[18]Katarya, R., &Verma, O. P. (2017). An effective collaborative movie recommender system with cuckoo search. Egyptian Informatics Journal, 18(2), 105-112.
[19]Refaeilzadeh, P., Tang, L., & Liu, H. (2009). Cross-validation. Encyclopedia of database systems, 5, 532-538.
[20]Xin, Y. (2015). Challenges in recommender systems: scalability, privacy, and structured recommendations (Doctoral dissertation, Massachusetts Institute of Technology).