Abstract
Information overload is a major problem for many internet users which occurs due to overwhelming amounts of data made available to a user. In order to deal with this problem filtering tool, like Recommender System is required for providing relevant information for the users which personalizes the search according to user preferences. The Collaborative Filtering Recommender System finds the nearest neighbour set of active user by using similarity measures on the rating matrix. This paper proposes different variations of K-nearest neighbors (KNN) algorithm with different similarity measures namely cosine, msd, pearson and pearson baseline for Movie Recommender System. These different variations of KNN algorithms have been implemented for real data from MovieLens dataset and compared on accuracy metrics like fraction of concordant Pairs, mean absolute error, mean squared error, root mean squared error, precision@k and recall@k for Movie Recommender System. For real life application, Movie Recommender System filtering tool may be used as plugin by customizing the web browser.
References
Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749. https://doi.org/10.1109/TKDE.2005.99
Ahuja R, Solanki A, Nayyar A (2019) Movie recommender system using k-means clustering and k-nearest neighbor. In: 2019 9th international conference on cloud computing, data science & engineering (confluence), IEEE, pp 263–268. https://doi.org/10.1109/CONFLUENCE.2019.8776969
Al Mamunur Rashid SKL, Karypis G, Riedl J (2006) Clustknn: a highly scalable hybrid model- & memory-based cf algorithm. In: Proceeding of webKDD
Ayub M, Ghazanfar MA, Mehmood Z, Saba T, Alharbey R, Munshi AM, Alrige MA (2019) Modeling user rating preference behavior to improve the performance of the collaborative filtering based recommender systems. PLoS ONE 14(8):e0220129. https://doi.org/10.1371/journal.pone.0220129
Bahadorpour M, Neysiani BS, Shahraki MN (2017) Determining optimal number of neighbors in item-based knn collaborative filtering algorithm for learning preferences of new users. J Telecommun Electron Comput Eng (JTEC) 9(3):163–167
Bell RM, Koren Y (2007) Improved neighborhood-based collaborative filtering. In: KDD cup and workshop at the 13th ACM SIGKDD international conference on knowledge discovery and data mining, Citeseer, pp 7–14
Halder S, Sarkar AMJ, Lee YK (2012) Movie recommendation system based on movie swarm. In: 2012 Second international conference on cloud and green computing, pp 804–809. https://doi.org/10.1109/CGC.2012.121
Harper FM, Konstan JA (2015) The movielens datasets: history and context. ACM Trans Interact Intell Syst (TIIS) 5(4):1–19. https://doi.org/10.1145/2827872
Isinkaye F, Folajimi Y, Ojokoh B (2015) Recommendation systems: principles, methods and evaluation. Egypt Inform J 16(3):261–273. https://doi.org/10.1016/j.eij.2015.06.005
Koren Y (2010) Factor in the neighbors: scalable and accurate collaborative filtering. ACM Trans Knowl Discov Data (TKDD) 4(1):1–24. https://doi.org/10.1145/1644873.1644874
Koren Y, Sill J (2013) Collaborative filtering on ordinal user feedback. In: Twenty-third international joint conference on artificial intelligence
Lund J, Ng YK (2018) Movie recommendations using the deep learning approach. In: 2018 IEEE international conference on information reuse and integration (IRI), pp 47–54. https://doi.org/10.1109/IRI.2018.00015
Pazzani MJ (1999) A framework for collaborative, content-based and demographic filtering. Artif Intell Rev 13(5–6):393–408. https://doi.org/10.1023/A:1006544522159
Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on Computer supported cooperative work, pp 175–186. https://doi.org/10.1145/192844.192905
Sarwar BM, Karypis G, Konstan J, Riedl J (2002) Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering. In: Proceedings of the fifth international conference on computer and information technology, vol 1, pp 291–324
Schafer JB, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems. In: The adaptive web, Springer, pp 291–324
Shani G, Gunawardana A (2011) Evaluating recommendation systems. In: Recommender systems handbook, Springer, pp 257–297. https://doi.org/10.1007/978-0-387-85820-3_8
Shardanand U, Maes P (1995) Social information filtering: algorithms for automating word of mouth. In: Proceedings of the SIGCHI conference on Human factors in computing systems, pp 210–217. https://doi.org/10.1145/223904.223931
Tan PN, Steinbach M, Kumar V (2006) Classification: basic concepts, decision trees, and model evaluation. Introd Data Min 1:145–205
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Airen, S., Agrawal, J. Movie Recommender System Using K-Nearest Neighbors Variants. Natl. Acad. Sci. Lett. 45, 75–82 (2022). https://doi.org/10.1007/s40009-021-01051-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40009-021-01051-0