de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash
Class CASHIntervalSplit

java.lang.Object
  de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash.CASHIntervalSplit

public class CASHIntervalSplit
extends Object

Supports the splitting of CASH intervals.

Field Summary

private Relation<ParameterizationFunction>	database The database storing the parameterization functions.
private Map<HyperBoundingBox,Map<DBID,Double>>	f_maxima Caches maximum function values for given intervals, used for better split performance.
private Map<HyperBoundingBox,Map<DBID,Double>>	f_minima Caches minimum function values for given intervals, used for better split performance.
private static Logging	logger The logger of the class.
private int	minPts Minimum points.

Constructor Summary

CASHIntervalSplit(Relation<ParameterizationFunction> database, int minPts)
Initializes the logger and sets the debug status to the given value.

Method Summary

ModifiableDBIDs

determineIDs(DBIDs superSetIDs, HyperBoundingBox interval, double d_min, double d_max) Determines the ids belonging to the given interval, i.e. the parameterization functions falling within the interval.

Methods inherited from class java.lang.Object

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

Field Detail

database

private Relation<ParameterizationFunction> database

The database storing the parameterization functions.

f_minima

private Map<HyperBoundingBox,Map<DBID,Double>> f_minima

Caches minimum function values for given intervals, used for better split performance.

f_maxima

private Map<HyperBoundingBox,Map<DBID,Double>> f_maxima

Caches maximum function values for given intervals, used for better split performance.

minPts

private int minPts

Minimum points.

logger

private static final Logging logger

The logger of the class.

Constructor Detail

CASHIntervalSplit

public CASHIntervalSplit(Relation<ParameterizationFunction> database,
                         int minPts)

Initializes the logger and sets the debug status to the given value.

Parameters:

database - the database storing the parameterization functions

minPts - the number of minimum points

Method Detail

determineIDs

public ModifiableDBIDs determineIDs(DBIDs superSetIDs,
                                    HyperBoundingBox interval,
                                    double d_min,
                                    double d_max)

Determines the ids belonging to the given interval, i.e. the parameterization functions falling within the interval.

Parameters:

superSetIDs - a superset of the ids to be determined

interval - the hyper bounding box defining the interval of alpha values

d_min - the minimum distance value for the interval

d_max - the maximum distance value for the interval

Returns:

the ids belonging to the given interval, if the number ids of exceeds minPts, null otherwise