Abstract:Precise prediction of the probability that users click on ads plays a key role in sponsored search. State-of-the-art sponsored search systems typically employ a machine learning approach to conduct click prediction. While paying much attention to extracting useful features and building effective models, previous studies have overshadowed seemingly less obvious but essentially important challenges in terms of data sampling. To fulfill the learning objective of click prediction, it is not only necessary to ensure that the sampled training data implies the similar input distribution compared with the real world one, but also to guarantee that the sampled training data yield the consistent conditional output distribution, i.e. click-through rate (CTR), with the real world data. However, due to the sparseness of clicks in sponsored search, it is a bit contradictory to address these two challenges simultaneously. In this paper, we first take a theoretical analysis to reveal this sampling dilemma, followed by a thorough data analysis which demonstrates that the straightforward random sampling method may not be effective to balance these two kinds of consistency in sampling dilemma simultaneously. To address this problem, we propose a new sampling algorithm which can succeed in retaining the consistency between the sampled data and real world in terms of both input distribution and conditional output distribution. Large scale evaluations on the click-through logs from a commercial search engine demonstrate that this new sampling algorithm can effectively address the sampling dilemma. Further experiments illustrate that, by using the training data obtained by our new sampling algorithm, we can learn the model with much higher accuracy in click prediction.

A Clickthrough Rate Prediction Algorithm Based on Users’ Behaviors

Click-Through Rate Prediction Algorithm Based on Modeling of Implicit High-Order Feature Importance

Algorithm for Video Click-Through Rate Prediction

EXTR: Click-Through Rate Prediction with Externalities in E-Commerce Sponsored Search

Advertisement Click-Through Rate Prediction Based on the Weighted-ELM and Adaboost Algorithm

Improving Click-Through Rate Prediction Accuracy in Online Advertising by Transfer Learning.

Practical Lessons from Predicting Clicks on Ads at Facebook

A Deep Behavior Path Matching Network for Click-Through Rate Prediction

Sampling Dilemma

A Simple and Robust Ensemble for Click-Through Rate Prediction.

A Click-Through Rate Model of E-Commerce Based on User Interest and Temporal Behavior

Improved Adaboost Algorithm for Web Advertisement Click Prediction Based on Long Short-Term Memory Networks

An adaptive hybrid XdeepFM based deep Interest network model for click-through rate prediction system

Representation Learning-Assisted Click-Through Rate Prediction

Graph Based Long-Term And Short-Term Interest Model for Click-Through Rate Prediction

Rec4Ad: A Free Lunch to Mitigate Sample Selection Bias for Ads CTR Prediction in Taobao

An accuracy improving method for advertising click through rate prediction based on enhanced xDeepFM model

Iterative Boosting Deep Neural Networks for Predicting Click-Through Rate

A joint learning model for click-through prediction in display advertising

Regularized Adversarial Sampling and Deep Time-aware Attention for Click-Through Rate Prediction

Deep Spatio-Temporal Neural Networks for Click-Through Rate Prediction