Package com.flaptor.hist4j

This package provides a histogram that adapts to any data distribution.

See: Description

Class Summary

Class	Description
AdaptiveHistogram	This class implements a histogram that adapts to an unknown data distribution.
Cell	Contains the data of a histogram node.
HistogramDataNode	The HistogramDataNode stores the histogram data for a range of values.
HistogramForkNode	The HistogramForkNode splits the data range in two at a given value, pointing to two subtrees, one for values smaller than the split value, and one for values larger than the split value.
HistogramNode	A HistogramNode is the building block for the histogram data structure and provides a common inteface for both the data and the fork nodes.

Package com.flaptor.hist4j Description

This package provides a histogram that adapts to any data distribution.

It has the following features:

• It adapts to any data distribution, keeping a more or less constant resolution throughout the data range by increasing the resolution where the data is more dense.
• It can process large amounts of data with a very small memory footprint.
• It doesn't need pre- or post-processing to deliver statistics about the data seen so far.

The following statistics are available:

• The accumulative density function for a given data point.
• The data point that splits the data set at a given percentile.