Patent ID: 8620744

Claim:
A computer implemented method for placing ads on a webpage, the method comprising: training, in a computer system, a first model using a first ads data set; predicting, in the computer system, a first click probability for each ad in the first ads data set by the first model; training, in the computer system, a second model using a second ads data set, wherein the second dataset comprises a subset of the first ads data set and an interaction feature between each pair of ads in the subset; predicting, in the computer system, a second click probability for each ad in the second ads data set; computing, in the computer system, an overall expected revenue for each arrangement of ads in the second ads data set; selecting the arrangement with maximum computed overall expected revenue; and placing the ads in a block on the webpage according to the selected arrangement, wherein the interaction feature comprises at least one of the following: ad position in the block; neighboring ad in the block; and a semantic relation between each ad and the neighboring ad.