Cold-Start Recommendation with Provable Guarantees: A Decoupled Approach
Authors:
- 27 January 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 28 (6) , 1462-1474
Abstract
Although the matrix completion paradigm provides an appealing solution to the collaborative filtering problem in recommendation systems, some major issues, such as data sparsity and cold-start problems, still remain open. In particular, when the rating data for a subset of users or items is entirely missing, commonly known as the cold-start problem, the standard matrix completion methods are inapplicable due the non-uniform sampling of available ratings. In recent years, there has been considerable interest in dealing with cold-start users or items that are principally based on the idea of exploiting other sources of information to compensate for this lack of rating data. In this paper, we propose a novel and general algorithmic framework based on matrix completion that simultaneously exploits the similarity information among users and items to alleviate the cold-start problem. In contrast to existing methods, our proposed recommender algorithm, dubbed DecRec, decouples the following two aspects of the cold-start problem to effectively exploit the side information: (i) the completion of a rating sub-matrix, which is generated by excluding cold-start users/items from the original rating matrix; and (ii) the transduction of knowledge from existing ratings to cold-start items/users using side information. This crucial difference prevents the error propagation of completion and transduction, and also significantly boosts the performance when appropriate side information is incorporated. The recovery error of the proposed algorithm is analyzed theoretically and, to the best of our knowledge, this is the first algorithm that addresses the cold-start problem with provable guarantees on performance. Additionally, we also address the problem where both cold-start user and item challenges are present simultaneously. We conduct thorough experiments on real datasets that complement our theoretical results. These experiments demonstrate the effectiveness of the proposed algorithm in handling the cold-start users/items problem and mitigating data sparsity issue.Keywords
This publication has 47 references indexed in Scilit:
- Network Completion with Node Similarity2015
- DualDS: A dual discriminative rating elicitation framework for cold start recommendationKnowledge-Based Systems, 2015
- Ratings meet reviews, a combined approach to recommend2014
- Facing the cold start problem in recommender systemsExpert Systems with Applications, 2014
- Addressing cold-start in app recommendation2013
- Bayesian Probabilistic Matrix Factorization with Social Relations and Item Contents for recommendationDecision Support Systems, 2013
- Dual Transfer Learning2012
- Wisdom of the better few2011
- SoRec2008
- Slope One Predictors for Online Rating-Based Collaborative Filtering2005