Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash |
Helper classes for the
CASH algorithm. |
de.lmu.ifi.dbs.elki.data |
Basic classes for different data types, database object types and label types.
|
de.lmu.ifi.dbs.elki.data.spatial |
Spatial data types - interfaces and utilities.
|
de.lmu.ifi.dbs.elki.index.tree.spatial |
Tree-based index structures for spatial indexing.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util |
Utilities for R*-Tree and variants.
|
Modifier and Type | Class and Description |
---|---|
class |
CASHInterval
Provides a unique interval represented by its id, a hyper bounding box
representing the alpha intervals, an interval of the corresponding distance,
and a set of objects ids associated with this interval.
|
Modifier and Type | Field and Description |
---|---|
private Map<HyperBoundingBox,Map<DBID,Double>> |
CASHIntervalSplit.f_maxima
Caches maximum function values for given intervals, used for better split
performance.
|
private Map<HyperBoundingBox,Map<DBID,Double>> |
CASHIntervalSplit.f_minima
Caches minimum function values for given intervals, used for better split
performance.
|
Modifier and Type | Method and Description |
---|---|
ModifiableDBIDs |
CASHIntervalSplit.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.
|
Modifier and Type | Class and Description |
---|---|
class |
ModifiableHyperBoundingBox
MBR class allowing modifications (as opposed to
HyperBoundingBox ). |
Modifier and Type | Method and Description |
---|---|
HyperBoundingBox |
ParameterizationFunction.determineAlphaMinMax(HyperBoundingBox interval)
Determines the alpha values where this function has a minumum and maximum
value in the given interval.
|
Modifier and Type | Method and Description |
---|---|
private double |
ParameterizationFunction.determineAlphaMax(int n,
double[] alpha_max,
HyperBoundingBox interval)
Determines the n-th alpha value where this function has a maximum in the
specified interval.
|
private double |
ParameterizationFunction.determineAlphaMin(int n,
double[] alpha_min,
HyperBoundingBox interval)
Determines the n-th alpha value where this function has a minimum in the
specified interval.
|
HyperBoundingBox |
ParameterizationFunction.determineAlphaMinMax(HyperBoundingBox interval)
Determines the alpha values where this function has a minumum and maximum
value in the given interval.
|
private ParameterizationFunction.ExtremumType |
ParameterizationFunction.extremumType(int n,
double[] alpha_extreme,
HyperBoundingBox interval)
Returns the type of the extremum at the specified alpha values.
|
Modifier and Type | Method and Description |
---|---|
static HyperBoundingBox |
SpatialUtil.union(SpatialComparable box1,
SpatialComparable box2)
Computes the union HyperBoundingBox of two SpatialComparables.
|
static HyperBoundingBox |
SpatialUtil.unionTolerant(SpatialComparable mbr1,
SpatialComparable mbr2)
Returns the union of the two specified MBRs.
|
Modifier and Type | Field and Description |
---|---|
private HyperBoundingBox |
SpatialDirectoryEntry.mbr
The minimum bounding rectangle of the underlying spatial node.
|
Modifier and Type | Method and Description |
---|---|
void |
SpatialDirectoryEntry.setMBR(HyperBoundingBox mbr)
Sets the MBR of this entry.
|
Constructor and Description |
---|
SpatialDirectoryEntry(int id,
HyperBoundingBox mbr)
Constructs a new SpatialDirectoryEntry object with the given parameters.
|
Modifier and Type | Method and Description |
---|---|
HyperBoundingBox |
AbstractRStarTreeNode.computeMBR()
Recomputing the MBR is rather expensive.
|
Constructor and Description |
---|
DeLiCluDirectoryEntry(int id,
HyperBoundingBox mbr,
boolean hasHandled,
boolean hasUnhandled)
Constructs a new DeLiCluDirectoryEntry object with the given parameters.
|
Modifier and Type | Method and Description |
---|---|
private HyperBoundingBox |
TopologicalSplitter.Split.mbr(List<E> entries,
int from,
int to)
Computes and returns the mbr of the specified nodes, only the nodes
between from and to index are considered.
|