Prediction of click through rates using hybrid kalman filter-tree structured markov model classifiers
AssigneeYahoo! Inc.
InventorDeepak Agarwal
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorDeepak Agarwal
Estimating the term…
Methods for predicting the click-through rates of Internet advertisements placed into web pages are disclosed. Specifically, a click-through rate prediction is generating using a hybrid system with two terms. The first term is constructed using a machine learning model that incorporates a limited number of important factors. The second term is constructed using a look-up table that is built using a complex statistical analysis of various web page and advertisement combinations. To construct the second term, the field of multi-level hierarchical modeling is used. Specifically, a tree-structured Markov model is used to process the training data and construct the adjustment factor look-up table. To reduce the complexity of the statistical analysis, Kalman-filters are used to estimate parameters in the traditional multi-level hierarchical models for scalability.
A computer implemented hybrid method of predicting click-through rates, said method comprising:
A hybrid prediction computer system for processing training data to predict click-through-rates, said hybrid prediction computer system processing training data by:
A computer-readable medium, said computer-readable comprising a set of computer instructions for implementing a hybrid method of predicting click-through rates, said computer instructions performing the steps of:
Dependencies are inferred from the claim text.