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:

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