Title | ||
---|---|---|
Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design. |
Abstract | ||
---|---|---|
It is well known that collaborative filtering (CF) based recommender systems provide better modeling of users and items associated with considerable rating history. The lack of historical ratings results in the user and the item cold-start problems. The latter is the main focus of this work. Most of the current literature addresses this problem by integrating content-based recommendation techniques to model the new item. However, in many cases such content is not available, and the question arises is whether this problem can be mitigated using CF techniques only. We formalize this problem as an optimization problem: given a new item, a pool of available users, and a budget constraint, select which users to assign with the task of rating the new item in order to minimize the prediction error of our model. We show that the objective function is monotone-supermodular, and propose efficient optimal design based algorithms that attain an approximation to its optimum. Our findings are verified by an empirical study using the Netflix dataset, where the proposed algorithms outperform several baselines for the problem at hand. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2736277.2741109 | Proceedings of the 24th International Conference on World Wide Web |
Keywords | Field | DocType |
collaborative filtering, item cold-start, optimal design | Data mining,Budget constraint,Computer science,Baseline (configuration management),Optimal design,Artificial intelligence,Optimization problem,Empirical research,Recommender system,World Wide Web,Collaborative filtering,Cold start (automotive),Machine learning | Journal |
Citations | PageRank | References |
13 | 0.59 | 21 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Oren Anava | 1 | 70 | 4.86 |
Shahar Golan | 2 | 57 | 5.72 |
Nadav Golbandi | 3 | 436 | 18.68 |
Zohar S. Karnin | 4 | 266 | 20.98 |
Ronny Lempel | 5 | 1273 | 112.55 |
Oleg Rokhlenko | 6 | 250 | 17.03 |
Oren Somekh | 7 | 560 | 48.58 |