Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights

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 (“ -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...

• Type: Conference
• Year: 2007
• Where: ICDM
• Authors: Robert M. Bell, Yehuda Koren
• Keywords: Data Mining, ICDM 2007, Interpolation, Interpolation Accuracy, Recommender System