2011 ResponsePredictionUsingCollabor
- (Menon et al., 2011) ⇒ Aditya Krishna Menon, Krishna-Prasad Chitrapura, Sachin Garg, Deepak Agarwal, and Nagaraj Kota. (2011). “Response Prediction Using Collaborative Filtering with Hierarchies and Side-information.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020436
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%222011%22+Response+Prediction+Using+Collaborative+Filtering+with+Hierarchies+and+Side-information
- http://dl.acm.org/citation.cfm?id=2020408.2020436&preflayout=flat#citedby
Quotes
Author Keywords
- Algorithms; collaborative filtering; design; experimentation; hierarchies; on-line information services; response prediction
Abstract
In online advertising, response prediction is the problem of estimating the probability that an advertisement is clicked when displayed on a content publisher's webpage. In this paper, we show how response prediction can be viewed as a problem of matrix completion, and propose to solve it using matrix factorization techniques from collaborative filtering (CF). We point out the two crucial differences between standard CF problems and response prediction, namely the requirement of predicting probabilities rather than scores, and the issue of confidence in matrix entries. We address these issues using a matrix factorization analogue of logistic regression, and by applying a principled confidence-weighting scheme to its objective. We show how this factorization can be seamlessly combined with explicit features or side-information for pages and ads, which let us combine the benefits of both approaches. Finally, we combat the extreme sparsity of response prediction data by incorporating hierarchical information about the pages and ads into our factorization model. Experiments on three very large real-world datasets show that our model outperforms current state-of-the-art methods for response prediction.
References
;
Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
---|---|---|---|---|---|---|---|---|---|---|
2011 ResponsePredictionUsingCollabor | Deepak Agarwal Nagaraj Kota Aditya Krishna Menon Krishna-Prasad Chitrapura Sachin Garg | Response Prediction Using Collaborative Filtering with Hierarchies and Side-information | 10.1145/2020408.2020436 | 2011 |