Abstract:In the real-time bidding (RTB) display advertising ecosystem, when receiving a bid request, the demand-side platform (DSP) needs to predict the click-through rate (CTR) for ads and calculate the bid price according to the CTR estimated. In addition to challenges similar to those encountered in sponsored search advertising, such as data sparsity and cold start problems, more complicated feature interactions involving multi-aspects, such as the user, publisher and advertiser, make CTR estimation in RTB more difficult. We consider CTR estimation in RTB as a tensor complement problem and propose a fully coupled interactions tensor factorization (FCTF) model based on Tucker decomposition (TD) to model three pairwise interactions between the user, publisher and advertiser and ultimately complete the tensor complement task. FCTF is a special case of the Tucker decomposition model; however, it is linear in runtime for both learning and prediction. Different from pairwise interaction tensor factorization (PITF), which is another special case of TD, FCTF is independent from the Bayesian personalized ranking optimization algorithm and is applicable to generic third-order tensor decomposition with popular simple optimizations, such as the least square method or mean square error. In addition, we also incorporate all explicit information obtained from different aspects into the FCTF model to alleviate the impact of cold start and sparse data on the final performance. We compare the performance and runtime complexity of our method with Tucker decomposition, canonical decomposition and other popular methods for CTR prediction over real-world advertising datasets. Our experimental results demonstrate that the improved model not only achieves better prediction quality than the others due to considering fully coupled interactions between three entities, user, publisher and advertiser but also can accomplish training and prediction with linear runtime. (C) 2016 Elsevier B.V. All rights reserved.

Response Prediction Via Integration of Heterogeneous Information

Brand Recommendation Leveraging Heterogeneous Implicit Feedbacks

Predicting Ad Click-Through Rates Via Feature-Based Fully Coupled Interaction Tensor Factorization

Time-Aware and Sparsity-Tolerant QoS Prediction Based on Collaborative Filtering

Confidence-Learning Based Collaborative Filtering With Heterogeneous Implicit Feedbacks

InterFormer: Towards Effective Heterogeneous Interaction Learning for Click-Through Rate Prediction

All-in-One: Heterogeneous Interaction Modeling for Cold-Start Rating Prediction

Preference Transfer Model in Collaborative Filtering for Implicit Data

TFNet: Multi-Semantic Feature Interaction for CTR Prediction

Large-scale User Visits Understanding and Forecasting with Deep Spatial-Temporal Tensor Factorization Framework

Improving Stock Market Prediction via Heterogeneous Information Fusion

Time-Aware Collaborative Poisson Factorization for Service Recommendation

A Novel Tensor Decomposition Networks for Recommender Systems via Adaptive Moment Estimation Method

Dynamical User Intention Prediction Via Multi-modal Learning

Parallel matrix factorization for binary response

Optimizing Ranking for Response Prediction Via Triplet-Wise Learning from Historical Feedback

Temporal Interest Network for User Response Prediction

Integrating Topic and Latent Factors for Scalable Personalized Review-based Rating Prediction

Learning Informative Priors from Heterogeneous Domains to Improve Recommendation in Cold-Start User Domains

Deep Learning over Multi-field Categorical Data - - A Case Study on User Response Prediction.

Incorporating Heterogeneous User Behaviors and Social Influences for Predictive Analysis