Noise reduction for a cluster-based approach for targeted item delivery with inventory management
US6665653B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 4, 2000 |
| Grant date | Dec 16, 2003 |
| Priority date | — |
| Expiry date | May 4, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/02
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Reduction of noise within a cluster-based approach for item (such as ad) allocation, such as by using a linear program, is described. In one embodiment, probabilities are discretized into a predetermined number of groups, where the mean for the group that a particular probability has been discretized into is substituted for the particular probability when the items are being allocated. In another embodiment, the probabilities are decreased by a power function of the variances for them. In a third embodiment, allocation of items to clusters is not changed unless the sample sizes used to determine the corresponding probabilities for those ads is greater than a threshold. In a fourth embodiment, after allocation is performed a first time, a predetermined number of item are removed, and reallocation is performed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.