# US 2012/0253945 A1 · Bid traffic estimation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0253945 A1
- Document ID: US20120253945A1
- Status: Published application
- Kind: A1
- Application number: 13/078,454
- Filed: 2011-04-01
- Published: 2012-10-04
- Earliest claimed: 2011-04-01
- Assignees: Microsoft Corporation
- Inventors: Bin Gao; Tie-Yan Liu; Tao Qin; Zeyong Xu; Jianhua Hu; Wei-Ying Ma
- Web page: https://patentgrep.com/patent/US20120253945A1

## CPC

- G06Q 30/0275: {Auctions}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Some implementations provide techniques for estimating impression numbers. For example, a log of advertisement bidding data may be used to generate and train an impression estimation model. In some implementations, an impression estimation component may use a boost regression technique to determine a predicted impression value range based on a proposed bid received from an advertiser. For example, the predicted impression value range may be determined based on a predicted estimation error. Additionally, in some instances, the predicted impression value range may be evaluated using one or more evaluation metrics.

## Claims

### Claim 1

A method comprising:
under control of one or more processors configured with executable instructions,
receiving a proposed bid value for an ad-keyword pair;
extracting attributes from a log of advertisement bidding data and resulting impressions accumulated over a period of time;
generating features based on the attributes;
applying the features and the proposed bid value to an impression estimation model; and
determining an impression value range for the proposed bid value based on an output of the impression estimation model.

### Claim 2 (depends on 1)

The method as recited in claim 1, wherein the generating the features based on the attributes further comprises calculating a target error value based on an actual impression count that the ad-keyword pair received during the period of time and an estimated impressions count determined for the ad-keyword pair based on data simulation for the proposed bid value.

### Claim 3 (depends on 1)

The method as recited in claim 1, wherein the output of the impression estimation model is a regression value.

### Claim 4 (depends on 3)

The method as recited in claim 3, wherein the determining the impression value range includes calculating a predicted estimation error (PEE), the PEE being zero when the regression value is less than zero, the PEE being one when the regression value is greater than one, and the PEE being equal to the regression value when the regression value is between zero and one inclusive.

### Claim 5 (depends on 4)

The method as recited in claim 4, wherein the determining the impression value range includes calculating the impression value range, wherein an upper bound of the impression value range and a lower bound of the impression value range are both based on the PEE.

### Claim 6 (depends on 1)

The method as recited in claim 1, further comprising evaluating the impression value range by calculating one or more of: a precision metric; an estimation rate; an average estimation error; or an average range width.

### Claim 7 (depends on 1)

The method as recited in claim 1, further comprising generating the impression estimation model using an adaptive boost regression method.

### Claim 8 (depends on 1)

The method as recited in claim 1, further comprising generating the impression estimation model based on an initial training period and a subsequent test training period, wherein log data from the initial training period is used to establish a first set of features for training the impression estimation model and log data from the test training period is used to establish a second set of features for training the impression estimation model.

### Claim 9

A system comprising:
one or more processors in operable communication with computer-readable media;
a model generation module executed on the one or more processors to perform operations comprising:
generate an impression estimation model based on features generated from a log of advertisement bidding data and a proposed bid value, the log of advertisement bidding data including ad records and resulting impressions occurring over a first period of time and a subsequent second period of time; and
training the impression estimation model using the features generated from the first period of time and the subsequent second period of time.

### Claim 10 (depends on 9)

The system as recited in claim 9, further comprising a log extraction module to extract attributes from the log of advertisement bidding data, the attributes including one or more of:
an actual impression count the ad-keyword pair received during the second period of time; and
an estimated impression count of the ad-keyword pair estimated for the second period of time based on log data from the first period of time.

### Claim 11 (depends on 10)

The system as recited in claim 10, the attributes further including one or more of:
an identifier of an ad-keyword pair;
an actual impression count that the ad-keyword pair received during the first period of time;
a number of auctions during the first period of time;
a sum of auction sizes during the first period of time;
a mean of the bids during the first period of time; or
a variance of the bids during the first period of time.

### Claim 12 (depends on 10)

The system as recited in claim 10, further comprising a feature generation module to generate a target error value to use in generating the impression estimation model, the target error value being determined based on the actual impression count that the ad-keyword pair received during the second period of time and the estimated impression count of the ad-keyword pair estimated for the second period of time based on log data from the first period of time.

### Claim 13 (depends on 9)

The system as recited in claim 9, the operations further comprising an analysis module to:
determine a regression value from the impression estimation model; and
calculate a predicted range of impression values for the proposed bid value based on the regression value.

### Claim 14 (depends on 13)

The system as recited in claim 13, wherein:
the analysis module is configured to calculate the predicted range of impression values based on a predicted estimation error; and
the predicted estimation error is zero when the regression value is less than zero, the predicted estimation error is one when the regression value is greater than one, and the predicted estimation error is the regression value when the regression value is between zero and one inclusive.

### Claim 15 (depends on 13)

The system as recited in claim 13, further comprising an evaluation module to evaluate the predicted range of impression values by calculating one or more of: a precision metric; an estimation rate; an average estimation error; or an average range width, the evaluation module adjusting the training data based on evaluation results to re-train and refine the impression estimation model.

### Claim 16 (depends on 9)

The system as recited in claim 9, wherein the impression estimation model is generated based on adaptive boost regression.

### Claim 17

One or more computer-readable media having instructions stored thereon executable by a processor to perform operations comprising:
extracting attributes from a log of advertisement bidding data, the including initial training data of ad records occurring over a first period of time and test training data of ad records occurring over a second period of time;
generating features based on the attributes;
applying the features and a proposed bid value of an ad-keyword pair to an impression estimation model to determine a regression value; and
predicting an impression value range for the proposed bid value based on the regression value.

### Claim 18 (depends on 17)

The one or more computer-readable media as recited in claim 17, the operations further comprising generating the impression estimation model using an adaptive boost regression method for training the impression estimation model based on the features, wherein a first portion of the features are from the first period of time and a second portion of the features are from the second period of time.

### Claim 19 (depends on 15)

The one or more computer-readable media as recited in claim 15, wherein predicting the impression value range includes calculating the impression value range, wherein an upper bound of the impression value range and a lower bound of the impression value range are both based on a predicted estimation error determined based on the regression value.

### Claim 20 (depends on 15)

The computer readable media of claim 15, the operations further comprising evaluating the impression value range by calculating one or more of: a precision metric; an estimation rate; an average estimation error; or an average range width.
