0
$\begingroup$

I have a histogram which shows the frequency of elements in a set. I'd like to add minimum number of elements to the set such that the histogram of the set as defined above becomes fairly uniform. Is there any efficient method that allows me to do it with minimum added elements? Some limited peaks in the uniform histogram is also acceptable but majority of the bins in the final histogram should be fairly uniform.

Thx

1 Answers 1

1

You need to decide somehow what the minimum allowable number of counts per bin is, then add counts to bring any bins that are too low up to the minimum.

  • 0
    Thanks. Limited variation is acceptable as long as the histogram looks uniformly distributed despite minor variation. However, I am not sure whether the number of added elements remain minimum or not. Please not that, this is going to be applied on large number of sets which are not similar in terms of their number of values but their values remain with in the range. The ultimate result would be a uniform histogram for all the sets with minimum random elements such that all the histograms look relatively the same.2012-10-10