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

java.lang.Object
  extended by 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

Release 0.4.0 (2011-09-20_1324)