de.lmu.ifi.dbs.elki.utilities.datastructures.histogram

Class FloatDynamicHistogram

java.lang.Object

de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.AbstractStaticHistogram

de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.FloatStaticHistogram

de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.FloatDynamicHistogram

All Implemented Interfaces:

FloatHistogram, Histogram

public class FloatDynamicHistogram
extends FloatStaticHistogram

A flexible histogram storing float, that can dynamically adapt the number of bins to the data fed into the histogram.

Author:

Erich Schubert

Nested Class Summary

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.FloatStaticHistogram

FloatStaticHistogram.Iter

Field Summary

Fields

Modifier and Type	Field and Description
private double[]	cachec Cache for data to be inserted.
private int	cachefill Cache fill size
private float[]	cachev Cache for data to be inserted.
private int	destsize Destination (minimum) size of the structure.

Fields inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.FloatStaticHistogram

data

Fields inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.AbstractStaticHistogram

base, binsize, max, offset, size

Fields inherited from interface de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.Histogram

CACHE_SHIFT

Constructor Summary

Constructors

Constructor and Description
FloatDynamicHistogram(int bins) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected float	downsample(float[] data, int start, int end, int size) Perform downsampling on a number of bins.
float	get(double coord) Get the value at a particular position.
double	getBinsize() Get the size (width) of a bin.
double	getCoverMaximum() Get maximum (covered by bins, not data!)
double	getCoverMinimum() Get minimum (covered by bins, not data!)
int	getNumBins() Get the number of bins actually in use.
void	increment(double coord, float value) Put fresh data into the histogram (or into the cache)
FloatStaticHistogram.Iter	iter() Get an iterator over all histogram bins.
(package private) void	materialize() Materialize the histogram from the cache.
private void	testResample(double coord) Test (and perform) downsampling when neede.

Methods inherited from class de.lmu.ifi.dbs.elki.utilities.datastructures.histogram.AbstractStaticHistogram

getBinNr, growSize

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

cachec

private double[] cachec

Cache for data to be inserted.

cachev

private float[] cachev

Cache for data to be inserted.

cachefill

private int cachefill

Cache fill size

destsize

private int destsize

Destination (minimum) size of the structure. At most destsize * 2 bins are allowed.

Constructor Detail

FloatDynamicHistogram

public FloatDynamicHistogram(int bins)

Constructor.

Parameters:

bins - Design number of bins - may become twice as large!

Method Detail

materialize

void materialize()

Materialize the histogram from the cache.

get

public float get(double coord)

Description copied from class: FloatStaticHistogram

Get the value at a particular position.

Overrides:

get in class FloatStaticHistogram

Parameters:

coord - Coordinate

Returns:

Value

increment

public void increment(double coord,
             float value)

Put fresh data into the histogram (or into the cache)

Specified by:

increment in interface FloatHistogram

Overrides:

increment in class FloatStaticHistogram

Parameters:

coord - Coordinate

value - Value

testResample

private void testResample(double coord)

Test (and perform) downsampling when neede.

Parameters:

coord - coordinate to accomodate.

iter

public FloatStaticHistogram.Iter iter()

Description copied from class: AbstractStaticHistogram

Get an iterator over all histogram bins.

Specified by:

iter in interface FloatHistogram

Specified by:

iter in interface Histogram

Overrides:

iter in class FloatStaticHistogram

Returns:

Iterator

getNumBins

public int getNumBins()

Description copied from class: AbstractStaticHistogram

Get the number of bins actually in use.

Specified by:

getNumBins in interface Histogram

Overrides:

getNumBins in class AbstractStaticHistogram

Returns:

number of bins

getBinsize

public double getBinsize()

Description copied from class: AbstractStaticHistogram

Get the size (width) of a bin.

Specified by:

getBinsize in interface Histogram

Overrides:

getBinsize in class AbstractStaticHistogram

Returns:

bin size

getCoverMinimum

public double getCoverMinimum()

Description copied from class: AbstractStaticHistogram

Get minimum (covered by bins, not data!)

Specified by:

getCoverMinimum in interface Histogram

Overrides:

getCoverMinimum in class AbstractStaticHistogram

Returns:

minimum

getCoverMaximum

public double getCoverMaximum()

Description copied from class: AbstractStaticHistogram

Get maximum (covered by bins, not data!)

Specified by:

getCoverMaximum in interface Histogram

Overrides:

getCoverMaximum in class AbstractStaticHistogram

Returns:

maximum

downsample

protected float downsample(float[] data,
               int start,
               int end,
               int size)

Perform downsampling on a number of bins.

Parameters:

data - Data array (needs cast!)

start - Interval start

end - Interval end (exclusive)

size - Intended size - extra bins are assumed to be empty, should be a power of two

Returns:

New bin value