A New Graph-based Approach to Recommender Systems

Singh, Priyansu (2016) A New Graph-based Approach to Recommender Systems. MTech thesis.

[img]PDF (Full text is restricted upto 01/01/2020)
Restricted to Repository staff only



Recommender Systems are responsible for providing recommendations to the users. They are extensively used in online marketplaces like Amazon.com, Netflix, etc. to increase revenue by enhancing the user experience, as they provide personalized lists of items. Recommendation accuracy is one of the widely accepted parameter to judge performance of recommender systems. Some of the conventional techniques to realize recommender systems include collaborative filtering and content based filtering. Graphbased recommender system have been analysed recently, to increase recommendation accuracy. In this research, we propose a matrix factorization based graph model that outperforms collaborative filtering and content-based filtering in terms of recommendation accuracy. Conventional recommender system approaches, however, do not focus on the consensus between users and items. Such consensus model makes sense in fields like job recommendations, where a candidate should be matched with a job which is satisfactory for both candidate and the employer. We propose a compatibility metric that models such scenario as a recommendation problem. Further, we propose a two-way rating graph model that addresses this issue. It finds a matching that increases compatibility value of the recommendations. We tested this proposed model on dating dataset made available by Occams Lab. It outperforms random generation of the recommendations in terms of compatibility value

Item Type:Thesis (MTech)
Uncontrolled Keywords:Graph-based Recommender Systems; Transitive Closure; Association; Bipartite Matching
Subjects:Engineering and Technology > Computer and Information Science > Data Mining
Divisions: Engineering and Technology > Department of Computer Science
ID Code:8095
Deposited By:Mr. Sanat Kumar Behera
Deposited On:02 Jan 2018 16:25
Last Modified:02 Jan 2018 16:25
Supervisor(s):Patra, Bidyut Kumar

Repository Staff Only: item control page