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

Class ShortDynamicHistogram

java.lang.Object

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

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

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

All Implemented Interfaces:

Histogram, ShortHistogram

public class ShortDynamicHistogram
extends ShortStaticHistogram

A flexible histogram storing short, 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.ShortStaticHistogram

ShortStaticHistogram.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 short[]	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.ShortStaticHistogram

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
ShortDynamicHistogram(int bins) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected short	downsample(short[] data, int start, int end, int size) Perform downsampling on a number of bins.
short	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, short value) Put fresh data into the histogram (or into the cache)
ShortStaticHistogram.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 short[] 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

ShortDynamicHistogram

public ShortDynamicHistogram(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 short get(double coord)

Description copied from class: ShortStaticHistogram

Get the value at a particular position.

Overrides:

get in class ShortStaticHistogram

Parameters:

coord - Coordinate

Returns:

Value

increment

public void increment(double coord,
             short value)

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

Specified by:

increment in interface ShortHistogram

Overrides:

increment in class ShortStaticHistogram

Parameters:

coord - Coordinate

value - Value

testResample

private void testResample(double coord)

Test (and perform) downsampling when neede.

Parameters:

coord - coordinate to accomodate.

iter

public ShortStaticHistogram.Iter iter()

Description copied from class: AbstractStaticHistogram

Get an iterator over all histogram bins.

Specified by:

iter in interface Histogram

Specified by:

iter in interface ShortHistogram

Overrides:

iter in class ShortStaticHistogram

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 short downsample(short[] 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