TU Darmstadt / ULB / TUbiblio

Adaptive collaborative filtering

Weimer, Markus and Karatzoglou, Alexandros and Smola, Alex :
Adaptive collaborative filtering.
RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems ADM
[Conference or Workshop Item] , (2008)

Abstract

We present a flexible approach to collaborative filtering which stems from basic research results. The approach is flexible in several dimensions: We introduce an algorithm where the loss can be tailored to a particular recommender problem. This allows us to optimize the prediction quality in a way that matters for the specific recommender system. The introduced algorithm can deal with structured estimation of the predictions for one user. The most prominent outcome of this is the ability of learning to rank items along user preferences. To this end, we also present a novel algorithm to compute the ordinal loss in O(n log(n)) as apposed to O(n2). We extend this basic model such that it can accommodate user and item offsets as well as user and item features if they are present. The latter unifies collaborative filtering with content based filtering. We present an analysis of the algorithm which shows desirable properties in terms of privacy needs of users, parallelization of the algorithm as well as collaborative filtering as a service. We evaluate the algorithm on data provided by WikiLens. This data is a cross-domain data set as it contains ratings on items from a vast array of categories. Evaluation shows that cross- domain prediction is possible.

Item Type: Conference or Workshop Item
Erschienen: 2008
Creators: Weimer, Markus and Karatzoglou, Alexandros and Smola, Alex
Title: Adaptive collaborative filtering
Language: German
Abstract:

We present a flexible approach to collaborative filtering which stems from basic research results. The approach is flexible in several dimensions: We introduce an algorithm where the loss can be tailored to a particular recommender problem. This allows us to optimize the prediction quality in a way that matters for the specific recommender system. The introduced algorithm can deal with structured estimation of the predictions for one user. The most prominent outcome of this is the ability of learning to rank items along user preferences. To this end, we also present a novel algorithm to compute the ordinal loss in O(n log(n)) as apposed to O(n2). We extend this basic model such that it can accommodate user and item offsets as well as user and item features if they are present. The latter unifies collaborative filtering with content based filtering. We present an analysis of the algorithm which shows desirable properties in terms of privacy needs of users, parallelization of the algorithm as well as collaborative filtering as a service. We evaluate the algorithm on data provided by WikiLens. This data is a cross-domain data set as it contains ratings on items from a vast array of categories. Evaluation shows that cross- domain prediction is possible.

Title of Book: RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems
Publisher: ADM
Divisions: Department of Computer Science > Telecooperation
Department of Computer Science
Date Deposited: 31 Dec 2016 12:59
Identification Number: TUD-CS-2008-1217
Export:

Optionen (nur für Redakteure)

View Item View Item