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.

A redução do ruído dentro de uma aproximação conjunto-baseada para o alocamento do artigo (tal como o anúncio), como usar um programa linear, é descrita. Em uma incorporação, as probabilidades discretized em um número predeterminado dos grupos, onde o meio para o grupo que uma probabilidade particular discretized em é substituído para a probabilidade particular quando os artigos estão sendo alocados. Em uma outra incorporação, as probabilidades são diminuídas por uma função do poder das variações para elas. Em uma terceira incorporação, o alocamento dos artigos aos conjuntos não é mudado a menos que os tamanhos de amostra usados determinar as probabilidades correspondentes para aquele ads forem mais grandes do que um ponto inicial. Em uma quarta incorporação, depois que o alocamento é executado uma primeira vez, um número predeterminado do artigo é removido, e o reallocation é executado.