Total views : 476

Collaborative Filtering using Euclidean Distance in Recommendation Engine

Affiliations

  • Department of Computer Science and Engineering, Kattankulathur, Chennai - 603203, Tamil Nadu, India

Abstract


Objectives: Recommendation engine is a part of information filtering system that tries to predict the ‘preference’ or ‘rating’ of an item in the E-commerce. Recommendation engines have become extremely common in recent days to make an appropriate recommendation rapidly and effectively about any products on which the user is interested. Methods/ Statistical Analysis: One of popular information filtering systems in the recommendation engine is collaborative filtering where the predictions are made based on the usage patterns of the users who are similar to another user. The accuracy of a recommendation engine using collaborative filtering depends on the techniques used to measure the similarity between the user’s preferences. Therefore, in this paper we use two metrics to measure the similarity between the user’s preferences namely KL Divergences and Euclidean distance. The proposed algorithm works by first clustering the users using k means clustering by utilising the similarity metrics and then computing the global Markov matrix for that cluster. Next, the PageRank value for each user is computed and those values are combined with the global Markov matrix to find the recommendations. Findings: We consider the problem of collaborative filtering to recommend potential items of interest to a user already engaged in a session, using past session of the user and other users. Our algorithm leads to the personalized PageRank, where context is captured by the personalization vector. The results show that the collaborative filtering using Euclidean distance metrics for similarity measure performs well than the KL divergence. Application/ Improvements: The proposed recommendation engine can be used in a wide variety of applications such music, movies, books, news, research articles, social media, search queries, and products in general in order to provide a effective recommendation.

Keywords

Collaborative Filtering, Euclidean Distance, Jaccard Metric, Recommendation Engine, Similarity Metrics.

Full Text:

 |  (PDF views: 577)

References


  • Reddy CA, Subramaniyaswamy V. An enhanced travel package recommendation system based on location dependent social data. Indian Journal of Science and Technology. 2015 Jul; 8(16):1–7.
  • Sarwar B, Karypis G, Konstan J, Riedl J. Item-based collaborative filtering recommendation algorithms. Proceedings of 10th International Conference on World Wide Web, New York; 2001. p. 285–95.
  • Konstan JA. Introduction to recommender systems. ACM Transactions on Information Systems. 2004; 22(1):5–53.
  • Lops P, Gemmis MD, Semeraro G. Content-based recommender systems: State of the art and trends. Recommender System Handbook, Springer Publisher; 2011. p. 73–105.
  • Ekstrand MD, Riedl JT, Konstan JA. Collaborative filtering recommender systems. Foundations and Trends in Human-Computer Interaction. 2011; 4(2):81–173.
  • Yu K, Schwaighofer A, Tresp V, Xu X, Kriegel HP. Probabilistic memory-based collaborative filtering. IEEE Transactions of Knowledge and Data Engineering. 2004; 16(1):56–69.
  • Natarajan N, Shin D, Dhillon IS. Which app will you use next? Collaborative Filtering with Interactional Context. Proceedings of 7th ACM Conference on Recommender Systems, New York; 2013. p. 201–8.
  • Parimala M, Lopez D, Kaspar S. K-neighbourhood structural similarity approach for spatial clustering. Indian Journal of Science and Technology. 2015; Sep 8(23):1–11.
  • Devi DMRP, Thambidurai T. Similarity measurement in recent biased time series databases using different clustering methods. Indian Journal of Science and Technology. 2014; 7(2):189–98.
  • Singh A, Yadav A, Rana A. K-means with three different distance metrics. International Journal of Computer Applications. 2013; 63(11):1–5.
  • Brin S, Page L. The anatomy of a large-scale hypertextual web search engine. Proceedings of 7th International Conference on World Wide Web, Computer Networks and ISDN Systems. 1998; 30(7):107–17.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.