Modifier and Type | Method and Description |
---|---|
private List<KNNHeap> |
KNNJoin.initHeaps(SpatialPrimitiveDistanceFunction<V> distFunction,
N pr)
Initialize the heaps.
|
private void |
KNNJoin.processDataPages(SpatialPrimitiveDistanceFunction<? super V> df,
List<KNNHeap> pr_heaps,
List<KNNHeap> ps_heaps,
N pr,
N ps)
Processes the two data pages pr and ps and determines the k-nearest
neighbors of pr in ps.
|
Modifier and Type | Method and Description |
---|---|
private void |
DeLiClu.expandDirNodes(SpatialPrimitiveDistanceFunction<NV> distFunction,
DeLiCluNode node1,
DeLiCluNode node2)
Expands the specified directory nodes.
|
private void |
DeLiClu.expandLeafNodes(SpatialPrimitiveDistanceFunction<NV> distFunction,
DeLiCluNode node1,
DeLiCluNode node2,
DataStore<KNNList> knns)
Expands the specified leaf nodes.
|
private void |
DeLiClu.expandNodes(DeLiCluTree index,
SpatialPrimitiveDistanceFunction<NV> distFunction,
DeLiClu.SpatialObjectPair nodePair,
DataStore<KNNList> knns)
Expands the spatial nodes of the specified pair.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV> distFunction,
DeLiCluTree index,
IndexTreePath<DeLiCluEntry> path,
DataStore<KNNList> knns)
Reinserts the objects of the already expanded nodes.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV> distFunction,
DeLiCluTree index,
List<IndexTreePath<DeLiCluEntry>> path,
int pos,
DeLiCluEntry parentEntry,
DataStore<KNNList> knns) |
Modifier and Type | Field and Description |
---|---|
protected SpatialPrimitiveDistanceFunction<? super V> |
SpatialPrimitiveDistanceQuery.distanceFunction
The distance function we use.
|
Modifier and Type | Method and Description |
---|---|
SpatialPrimitiveDistanceFunction<? super V> |
SpatialPrimitiveDistanceQuery.getDistanceFunction() |
SpatialPrimitiveDistanceFunction<? super V> |
SpatialDistanceQuery.getDistanceFunction()
Get the inner distance function.
|
Constructor and Description |
---|
SpatialPrimitiveDistanceQuery(Relation<? extends V> relation,
SpatialPrimitiveDistanceFunction<? super V> distanceFunction) |
Modifier and Type | Class and Description |
---|---|
class |
AbstractSpatialDistanceFunction
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
class |
AbstractSpatialNorm
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 |
HistogramMatchDistanceFunction
Distance function based on histogram matching, i.e.
|
Modifier and Type | Class and Description |
---|---|
class |
EuclideanDistanceFunction
Euclidean distance for
NumberVector s. |
class |
LPIntegerNormDistanceFunction
LP-Norm for
NumberVector s, optimized version for integer values of p. |
class |
LPNormDistanceFunction
LP-Norm for
NumberVector s. |
class |
ManhattanDistanceFunction
Manhattan distance for
NumberVector s. |
class |
MaximumDistanceFunction
Maximum distance for
NumberVector s. |
class |
MinimumDistanceFunction
Maximum distance for
NumberVector s. |
class |
SquaredEuclideanDistanceFunction
Squared Euclidean distance, optimized for
SparseNumberVector s. |
class |
WeightedEuclideanDistanceFunction
Weighted Euclidean distance for
NumberVector s. |
class |
WeightedLPNormDistanceFunction
Weighted version of the Minkowski L_p norm distance for
NumberVector . |
class |
WeightedManhattanDistanceFunction
Weighted version of the Minkowski L_p metrics distance function for
NumberVector s. |
class |
WeightedMaximumDistanceFunction
Weighted version of the Minkowski L_p metrics distance function for
NumberVector s. |
class |
WeightedSquaredEuclideanDistanceFunction
Squared Euclidean distance for
NumberVector s. |
Modifier and Type | Class and Description |
---|---|
class |
ChiSquaredDistanceFunction
Chi-Squared distance function, symmetric version.
|
class |
JeffreyDivergenceDistanceFunction
Jeffrey Divergence Distance for
NumberVector s. |
class |
JensenShannonDivergenceDistanceFunction
Jensen-Shannon Divergence is essentially the same as Jeffrey divergence, only
scaled by half.
|
Modifier and Type | Class and Description |
---|---|
class |
OnedimensionalDistanceFunction
Distance function that computes the distance between feature vectors as the
absolute difference of their values in a specified dimension only.
|
class |
SubspaceEuclideanDistanceFunction
Euclidean distance function between
NumberVector s only in specified
dimensions. |
class |
SubspaceLPNormDistanceFunction
LP-Norm distance function between
NumberVector s only in specified
dimensions. |
class |
SubspaceManhattanDistanceFunction
Manhattan distance function between
NumberVector s only in specified
dimensions. |
class |
SubspaceMaximumDistanceFunction
Maximum distance function between
NumberVector s only in specified
dimensions. |
Modifier and Type | Field and Description |
---|---|
protected SpatialPrimitiveDistanceFunction<? super O> |
RStarTreeRangeQuery.distanceFunction
Spatial primitive distance function
|
protected SpatialPrimitiveDistanceFunction<? super O> |
RStarTreeKNNQuery.distanceFunction
Spatial primitive distance function.
|
Constructor and Description |
---|
RStarTreeKNNQuery(AbstractRStarTree<?,?,?> tree,
Relation<? extends O> relation,
SpatialPrimitiveDistanceFunction<? super O> distanceFunction)
Constructor.
|
RStarTreeRangeQuery(AbstractRStarTree<?,?,?> tree,
Relation<? extends O> relation,
SpatialPrimitiveDistanceFunction<? super O> distanceFunction)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
(package private) SpatialPrimitiveDistanceFunction<O> |
RdkNNSettings.distanceFunction
The distance function.
|
Modifier and Type | Method and Description |
---|---|
List<ModifiableDoubleDBIDList> |
RdKNNTree.bulkReverseKNNQueryForID(DBIDs ids,
int k,
SpatialPrimitiveDistanceFunction<? super O> distanceFunction,
KNNQuery<O> knnQuery) |
private void |
RdKNNTree.checkDistanceFunction(SpatialPrimitiveDistanceFunction<? super O> distanceFunction)
Throws an IllegalArgumentException if the specified distance function is
not an instance of the distance function used by this index.
|
protected List<DoubleObjPair<RdKNNEntry>> |
RdKNNTree.getSortedEntries(AbstractRStarTreeNode<?,?> node,
SpatialComparable q,
SpatialPrimitiveDistanceFunction<?> distanceFunction)
Sorts the entries of the specified node according to their minimum distance
to the specified object.
|
DoubleDBIDList |
RdKNNTree.reverseKNNQuery(DBID oid,
int k,
SpatialPrimitiveDistanceFunction<? super O> distanceFunction,
KNNQuery<O> knnQuery) |
Modifier and Type | Field and Description |
---|---|
(package private) SpatialPrimitiveDistanceFunction<?> |
AbstractPartialReinsert.distanceFunction
Distance function to use for measuring
|
(package private) SpatialPrimitiveDistanceFunction<?> |
AbstractPartialReinsert.Parameterizer.distanceFunction
Distance function to use for measuring
|
Constructor and Description |
---|
AbstractPartialReinsert(double reinsertAmount,
SpatialPrimitiveDistanceFunction<?> distanceFunction)
Constructor.
|
CloseReinsert(double reinsertAmount,
SpatialPrimitiveDistanceFunction<?> distanceFunction)
Constructor.
|
FarReinsert(double reinsertAmount,
SpatialPrimitiveDistanceFunction<?> distanceFunction)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.