Analysis of uncertain data: Smoothing of histograms

Eugene Fink, Ankur Sarin, and Jaime G. Carbonell

In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pages 2549-2555, 2009.


We consider the problem of converting a set of numeric data points into a smoothed approximation of the underlying probability distribution. We describe a representation of distributions by histograms with variable-width bars, and give a greedy smoothing algorithm based on this representation.