Clustering-based recommender system using principles of voting theory

Joydeep Das, Partha Mukherjee, Subhashis Majumder, Prosenjit Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

Recommender Systems (RS) are widely used for providing automatic personalized suggestions for information, products and services. Collaborative Filtering (CF) is one of the most popular recommendation techniques. However, with the rapid growth of the Web in terms of users and items, majority of the RS using CF technique suffer from problems like data sparsity and scalability. In this paper, we present a Recommender System based on data clustering techniques to deal with the scalability problem associated with the recommendation task. We use different voting systems as algorithms to combine opinions from multiple users for recommending items of interest to the new user. The proposed work use DBSCAN clustering algorithm for clustering the users, and then implement voting algorithms to recommend items to the user depending on the cluster into which it belongs. The idea is to partition the users of the RS using clustering algorithm and apply the Recommendation Algorithm separately to each partition. Our system recommends item to a user in a specific cluster only using the rating statistics of the other users of that cluster. This helps us to reduce the running time of the algorithm as we avoid computations over the entire data. Our objective is to improve the running time as well as maintain an acceptable recommendation quality. We have tested the algorithm on the Netflix prize dataset.

Original languageEnglish (US)
Title of host publicationProceedings of 2014 International Conference on Contemporary Computing and Informatics, IC3I 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages230-235
Number of pages6
ISBN (Electronic)9781479966295
DOIs
StatePublished - Jan 23 2014
Event2014 International Conference on Contemporary Computing and Informatics, IC3I 2014 - Mysuru, India
Duration: Nov 27 2014Nov 29 2014

Publication series

NameProceedings of 2014 International Conference on Contemporary Computing and Informatics, IC3I 2014

Conference

Conference2014 International Conference on Contemporary Computing and Informatics, IC3I 2014
Country/TerritoryIndia
CityMysuru
Period11/27/1411/29/14

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'Clustering-based recommender system using principles of voting theory'. Together they form a unique fingerprint.

Cite this