Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm |
Algorithms suitable as a task for the
KDDTask main routine. |
de.lmu.ifi.dbs.elki.distance.distancefunction |
Distance functions for use within ELKI.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.colorhistogram |
Distance functions using correlations.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.geo |
Geographic (earth) distance functions.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.minkowski |
Minkowski space L_p norms such as the popular Euclidean and Manhattan distances.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.probabilistic |
Distance from probability theory, mostly divergences such as K-L-divergence, J-divergence.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.subspace |
Distance functions based on subspaces.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query |
Queries on the R-Tree family of indexes: kNN and range queries.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.reinsert |
Reinsertion strategies for R-Trees
|
Modifier and Type | Method and Description |
---|---|
private void |
KNNJoin.processDataPagesDouble(SpatialPrimitiveDoubleDistanceFunction<? super V> df,
N pr,
N ps,
List<DoubleDistanceKNNHeap> pr_heaps,
List<DoubleDistanceKNNHeap> ps_heaps)
Processes the two data pages pr and ps and determines the k-nearest
neighbors of pr in ps.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractSpatialDoubleDistanceFunction
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
class |
AbstractSpatialDoubleDistanceNorm
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
class |
ArcCosineDistanceFunction
Cosine distance function for feature vectors.
|
class |
BrayCurtisDistanceFunction
Bray-Curtis distance function / Sørensen–Dice coefficient for continuous
spaces.
|
class |
CanberraDistanceFunction
Canberra distance function, a variation of Manhattan distance.
|
class |
ClarkDistanceFunction
Clark distance function for vector spaces.
|
class |
CosineDistanceFunction
Cosine distance function for feature vectors.
|
class |
Kulczynski1DistanceFunction
Kulczynski similarity 1, in distance form.
|
class |
LorentzianDistanceFunction
Lorentzian distance function for vector spaces.
|
class |
WeightedCanberraDistanceFunction
Weighted Canberra distance function, a variation of Manhattan distance.
|
Modifier and Type | Class and Description |
---|---|
class |
HistogramIntersectionDistanceFunction
Intersection distance for color histograms.
|
Modifier and Type | Class and Description |
---|---|
class |
DimensionSelectingLatLngDistanceFunction
Distance function for 2D vectors in Latitude, Longitude form.
|
class |
LatLngDistanceFunction
Distance function for 2D vectors in Latitude, Longitude form.
|
class |
LngLatDistanceFunction
Distance function for 2D vectors in Longitude, Latitude form.
|
Modifier and Type | Class and Description |
---|---|
class |
EuclideanDistanceFunction
Provides the Euclidean distance for FeatureVectors.
|
class |
LPIntegerNormDistanceFunction
Provides a LP-Norm for number vectors.
|
class |
LPNormDistanceFunction
Provides a LP-Norm for FeatureVectors.
|
class |
ManhattanDistanceFunction
Manhattan distance function to compute the Manhattan distance for a pair of
FeatureVectors.
|
class |
MaximumDistanceFunction
Maximum distance function to compute the Maximum distance for a pair of
FeatureVectors.
|
class |
MinimumDistanceFunction
Maximum distance function to compute the Minimum distance for a pair of
FeatureVectors.
|
class |
SquaredEuclideanDistanceFunction
Provides the squared Euclidean distance for FeatureVectors.
|
class |
WeightedEuclideanDistanceFunction
Provides the Euclidean distance for FeatureVectors.
|
class |
WeightedLPNormDistanceFunction
Weighted version of the Minkowski L_p metrics distance function.
|
class |
WeightedManhattanDistanceFunction
Weighted version of the Minkowski L_p metrics distance function.
|
class |
WeightedMaximumDistanceFunction
Weighted version of the Minkowski L_p metrics distance function.
|
class |
WeightedSquaredEuclideanDistanceFunction
Provides the squared Euclidean distance for FeatureVectors.
|
Modifier and Type | Class and Description |
---|---|
class |
ChiSquaredDistanceFunction
Chi-Squared distance function, symmetric version.
|
class |
JeffreyDivergenceDistanceFunction
Provides the Jeffrey Divergence Distance for FeatureVectors.
|
class |
JensenShannonDivergenceDistanceFunction
Jensen-Shannon Divergence is essentially the same as Jeffrey divergence, only
scaled by half.
|
Modifier and Type | Class and Description |
---|---|
class |
DimensionSelectingDistanceFunction
Provides a distance function that computes the distance between feature
vectors as the absolute difference of their values in a specified dimension.
|
class |
SubspaceEuclideanDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
class |
SubspaceLPNormDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
class |
SubspaceManhattanDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
class |
SubspaceMaximumDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
Modifier and Type | Field and Description |
---|---|
protected SpatialPrimitiveDoubleDistanceFunction<? super O> |
DoubleDistanceRStarTreeRangeQuery.distanceFunction
Spatial primitive distance function
|
protected SpatialPrimitiveDoubleDistanceFunction<? super O> |
DoubleDistanceRStarTreeKNNQuery.distanceFunction
Spatial primitive distance function
|
Constructor and Description |
---|
DoubleDistanceRStarTreeKNNQuery(AbstractRStarTree<?,?,?> tree,
DistanceQuery<O,DoubleDistance> distanceQuery,
SpatialPrimitiveDoubleDistanceFunction<? super O> distanceFunction)
Constructor.
|
DoubleDistanceRStarTreeRangeQuery(AbstractRStarTree<?,?,?> tree,
DistanceQuery<O,DoubleDistance> distanceQuery,
SpatialPrimitiveDoubleDistanceFunction<? super O> distanceFunction)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
(package private) SpatialPrimitiveDoubleDistanceFunction<?> |
AbstractPartialReinsert.distanceFunction
Distance function to use for measuring
|
(package private) SpatialPrimitiveDoubleDistanceFunction<?> |
AbstractPartialReinsert.Parameterizer.distanceFunction
Distance function to use for measuring
|
Constructor and Description |
---|
AbstractPartialReinsert(double reinsertAmount,
SpatialPrimitiveDoubleDistanceFunction<?> distanceFunction)
Constructor.
|
CloseReinsert(double reinsertAmount,
SpatialPrimitiveDoubleDistanceFunction<?> distanceFunction)
Constructor.
|
FarReinsert(double reinsertAmount,
SpatialPrimitiveDoubleDistanceFunction<?> distanceFunction)
Constructor.
|