|
Published Articles >> Table of Contents >> Abstract
2007 Seventh IEEE International Conference on Data Mining
pp. 43-52
Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights
Robert M. Bell
Yehuda Koren
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.90
Send link to a friend
| Abstract |
|
Recommender systems based on collaborative filtering predict user preferences for products or services by learning past user-item relationships. A predominant approach to collaborative filtering is neighborhood based (" k-nearest neighbors"), where a user-item preference rating is interpolated from ratings of similar items and/or users. We enhance the neighborhood-based approach leading to substantial improvement of prediction accuracy, without a meaningful increase in running time. First, we remove certain so-called "global effects" from the data to make the ratings more comparable, thereby improving interpolation accuracy. Second, we show how to simultaneously derive interpolation weights for all nearest neighbors, unlike previous approaches where each weight is computed separately. By globally solving a suitable optimization problem, this simultaneous interpolation accounts for the many interactions between neighbors leading to improved accuracy. Our method is very fast in practice, generating a prediction in about 0.2 milliseconds. Importantly, it does not require training many parameters or a lengthy preprocessing, making it very practical for large scale applications. Finally, we show how to apply these methods to the perceivably much slower user-oriented approach. To this end, we suggest a novel scheme for low dimensional embedding of the users. We evaluate these methods on the Netflix dataset, where they deliver significantly better results than the commercial Netflix Cinematch recommender system.
|
 Additional Information
|
Citation:
Robert M. Bell, Yehuda Koren,
"Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights,"
icdm,
pp. 43-52,
2007 Seventh IEEE International Conference on Data Mining,
2007
|
|
