Package elki.clustering.correlation.cash

Class CASHIntervalSplit

java.lang.Object

elki.clustering.correlation.cash.CASHIntervalSplit

public class CASHIntervalSplit
extends java.lang.Object

Supports the splitting of CASH intervals.

Since:

0.1

Author:

Elke Achtert

Field Summary

Fields

Modifier and Type	Field	Description
private Relation<ParameterizationFunction>	database	The database storing the parameterization functions.
private java.util.Map<HyperBoundingBox,WritableDoubleDataStore>	f_maxima	Caches maximum function values for given intervals, used for better split performance.
private java.util.Map<HyperBoundingBox,WritableDoubleDataStore>	f_minima	Caches minimum function values for given intervals, used for better split performance.
private static Logging	LOG	The logger of the class.
private int	minPts	Minimum points.

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
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

LOG

private static final Logging LOG

The logger of the class.

database

private Relation<ParameterizationFunction> database

The database storing the parameterization functions.

f_minima

private java.util.Map<HyperBoundingBox,WritableDoubleDataStore> f_minima

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

f_maxima

private java.util.Map<HyperBoundingBox,WritableDoubleDataStore> f_maxima

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

minPts

private int minPts

Minimum points.

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