Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

The essential histogram

View through CrossRef
Summary The histogram is widely used as a simple, exploratory way of displaying data, but it is usually not clear how to choose the number and size of the bins. We construct a confidence set of distribution functions that optimally deal with the two main tasks of the histogram: estimating probabilities and detecting features such as increases and modes in the distribution. We define the essential histogram as the histogram in the confidence set with the fewest bins. Thus the essential histogram is the simplest visualization of the data that optimally achieves the main tasks of the histogram. The only assumption we make is that the data are independent and identically distributed. We provide a fast algorithm for computing the essential histogram and illustrate our method with examples.
Title: The essential histogram
Description:
Summary The histogram is widely used as a simple, exploratory way of displaying data, but it is usually not clear how to choose the number and size of the bins.
We construct a confidence set of distribution functions that optimally deal with the two main tasks of the histogram: estimating probabilities and detecting features such as increases and modes in the distribution.
We define the essential histogram as the histogram in the confidence set with the fewest bins.
Thus the essential histogram is the simplest visualization of the data that optimally achieves the main tasks of the histogram.
The only assumption we make is that the data are independent and identically distributed.
We provide a fast algorithm for computing the essential histogram and illustrate our method with examples.

Related Results

Visual tracking via crossing-bin histogram Bhattacharyya similarity
Visual tracking via crossing-bin histogram Bhattacharyya similarity
Purpose The purpose of this paper is to improve the robustness of the traditional Bhattacharyya metric for the effect of histogram quantization in the histogram-based visual tracki...
Differentiating the lymph node metastasis of breast cancer through dynamic contrast-enhanced magnetic resonance imaging
Differentiating the lymph node metastasis of breast cancer through dynamic contrast-enhanced magnetic resonance imaging
Objective: Lymph node metastasis is an important trait of breast cancer, and tumors with different lymph node statuses require various clinical treatments. This study was designed ...
Using Histogram Equalization and Edge Detection to Enhance Stratigraphic
Using Histogram Equalization and Edge Detection to Enhance Stratigraphic
Abstract In this paper we introduce a workflow to improve stratigraphie and lithologie interpretations. In particular, we demonstrate the use of histogram equalizati...
Improvement of the Histogram for Infrequent Color-Based Illustration Image Classification
Improvement of the Histogram for Infrequent Color-Based Illustration Image Classification
Illustration images have a style that is often characterized by its emotional features. In this research, we tried to classify an illustration image based on the style. We hypothes...
Compensation of defects in printing process with histogram methods
Compensation of defects in printing process with histogram methods
A method of image preparation for printing reproduction is suggested. This method allows to automatically compensate transformations that occur during reproduction, by analyzing a ...
Automatic Dynamic Range Adjustment for Pedestrian Detection in Thermal (Infrared) Surveillance Videos
Automatic Dynamic Range Adjustment for Pedestrian Detection in Thermal (Infrared) Surveillance Videos
This paper presents a novel candidate generation algorithm for pedestrian detection in infrared surveillance videos. The proposed method uses a combination of histogram specificati...

Back to Top