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
All Methods Instance Methods Concrete Methods 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.
-
-
-
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 functionsminPts
- 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 determinedinterval
- the hyper bounding box defining the interval of alpha valuesd_min
- the minimum distance value for the intervald_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
-
-