Technical Reports
HPL-2008-133
Click here for full text:
One-Class Collaborative Filtering
Pan, Rong; Zhou, Yunhong; Cao, Bin; Liu, Nathan N.; Lukose, Rajan; Scholz, Martin; Yang, Qiang
HP Laboratories
HPL-2008-133
Keyword(s): collaborative filtering, one-class, missing values
Abstract: Many applications of collaborative filtering (CF), such as news item recommendation and bookmark recommendation, are most naturally thought of as one- class collaborative filtering (OCCF) problems. In these problems, the training data usually consist simply of binary data reflecting a user's action or inaction, such as page visitation in the case of news item recommendation or webpage bookmarking in the bookmarking scenario. Usually this kind of data are extremely sparse (a small fraction are positive examples), therefore ambiguity arises in the interpretation of the non-positive examples. Negative examples and unlabeled positive examples are mixed together and we are typically unable to distinguish them. For example, we cannot really attribute a user not bookmarking a page to a lack of interest or lack of awareness of the page. Previous research addressing this one-class problem only considered it as a classification task. In this paper, we consider the one-class problem under the CF setting. We propose two frameworks to tackle OCCF. One is based on weighted low rank approximation; the other is based on negative example sampling. The experimental results show that our approaches significantly outperform the baselines.
10 Pages
Additional Publication Information: To be published in 2008 the Eighth IEEE International conference on Data Mining, December 15-19, 2008
External Posting Date: October 6, 2008 [Fulltext]. Approved for External Publication
Internal Posting Date: October 6, 2008 [Fulltext]