Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

Uses of Interface
de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialDistanceFunction

Packages that use SpatialDistanceFunction
de.lmu.ifi.dbs.elki.algorithm.clustering Clustering algorithms Clustering algorithms are supposed to implement the Algorithm-Interface. 
de.lmu.ifi.dbs.elki.distance.distancefunction Distance functions for use within ELKI. 
de.lmu.ifi.dbs.elki.distance.distancefunction.subspace Distance functions based on subspaces. 
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.rdknn RdKNNTree 
 

Uses of SpatialDistanceFunction in de.lmu.ifi.dbs.elki.algorithm.clustering
 

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering with parameters of type SpatialDistanceFunction
private  void DeLiClu.expandDirNodes(SpatialDistanceFunction<O,D> distFunction, DeLiCluNode node1, DeLiCluNode node2)
          Expands the specified directory nodes.
private  void DeLiClu.expandLeafNodes(SpatialDistanceFunction<O,D> distFunction, DeLiCluNode node1, DeLiCluNode node2, AnnotationResult<KNNList<D>> knns)
          Expands the specified directory nodes.
private  void DeLiClu.expandNodes(DeLiCluTree<O> index, SpatialDistanceFunction<O,D> distFunction, DeLiClu.SpatialObjectPair nodePair, AnnotationResult<KNNList<D>> knns)
          Expands the spatial nodes of the specified pair.
private  void DeLiClu.reinsertExpanded(SpatialDistanceFunction<O,D> distFunction, DeLiCluTree<O> index, List<TreeIndexPathComponent<DeLiCluEntry>> path, AnnotationResult<KNNList<D>> knns)
          Reinserts the objects of the already expanded nodes.
private  void DeLiClu.reinsertExpanded(SpatialDistanceFunction<O,D> distFunction, DeLiCluTree<O> index, List<TreeIndexPathComponent<DeLiCluEntry>> path, int pos, SpatialEntry parentEntry, AnnotationResult<KNNList<D>> knns)
           
 

Uses of SpatialDistanceFunction in de.lmu.ifi.dbs.elki.distance.distancefunction
 

Classes in de.lmu.ifi.dbs.elki.distance.distancefunction that implement SpatialDistanceFunction
 class EuclideanDistanceFunction<V extends NumberVector<V,?>>
          Provides the Euclidean distance for FeatureVectors.
 class LocallyWeightedDistanceFunction<V extends NumberVector<V,?>,P extends LocalPCAPreprocessor<V>>
          Provides a locally weighted distance function.
 

Uses of SpatialDistanceFunction in de.lmu.ifi.dbs.elki.distance.distancefunction.subspace
 

Classes in de.lmu.ifi.dbs.elki.distance.distancefunction.subspace that implement SpatialDistanceFunction
 class DimensionSelectingDistanceFunction<V extends NumberVector<V,?>>
          Provides a distance function that computes the distance between feature vectors as the absolute difference of their values in a specified dimension.
 class DimensionsSelectingEuclideanDistanceFunction<V extends NumberVector<V,?>>
          Provides a distance function that computes the Euclidean distance between feature vectors only in specified dimensions.
 

Uses of SpatialDistanceFunction in de.lmu.ifi.dbs.elki.index.tree.spatial
 

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial with parameters of type SpatialDistanceFunction
abstract
<D extends Distance<D>>
List<List<DistanceResultPair<D>>>
SpatialIndex.bulkKNNQueryForIDs(List<Integer> ids, int k, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a bulk k-nearest neighbor query for the given object IDs.
abstract
<D extends Distance<D>>
List<DistanceResultPair<D>>
SpatialIndex.kNNQuery(O obj, int k, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a k-nearest neighbor query for the given object with the given parameter k and the according distance function.
abstract
<D extends Distance<D>>
List<DistanceResultPair<D>>
SpatialIndex.rangeQuery(O obj, D epsilon, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a range query for the given object with the given epsilon range and the according distance function.
abstract
<D extends Distance<D>>
List<DistanceResultPair<D>>
SpatialIndex.rangeQuery(O obj, String epsilon, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a range query for the given object with the given epsilon range and the according distance function.
abstract
<D extends Distance<D>>
List<DistanceResultPair<D>>
SpatialIndex.reverseKNNQuery(O object, int k, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a reverse k-nearest neighbor query for the given object ID.
 

Uses of SpatialDistanceFunction in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants
 

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with parameters of type SpatialDistanceFunction
protected
<D extends Distance<D>>
void
AbstractRStarTree.batchNN(N node, SpatialDistanceFunction<O,D> distanceFunction, Map<Integer,KNNList<D>> knnLists)
          Performs a batch knn query.
<D extends Distance<D>>
List<List<DistanceResultPair<D>>>
AbstractRStarTree.bulkKNNQueryForIDs(List<Integer> ids, int k, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a bulk k-nearest neighbor query for the given object IDs.
protected
<D extends Distance<D>>
void
AbstractRStarTree.doKNNQuery(Object object, SpatialDistanceFunction<O,D> distanceFunction, KNNList<D> knnList)
          Performs a k-nearest neighbor query for the given NumberVector with the given parameter k and the according distance function.
protected
<D extends Distance<D>>
List<DistanceEntry<D,E>>
AbstractRStarTree.getSortedEntries(N node, Collection<Integer> ids, SpatialDistanceFunction<O,D> distanceFunction)
          Sorts the entries of the specified node according to their minimum distance to the specified objects.
protected
<D extends Distance<D>>
List<DistanceEntry<D,E>>
AbstractRStarTree.getSortedEntries(N node, Integer q, SpatialDistanceFunction<O,D> distanceFunction)
          Sorts the entries of the specified node according to their minimum distance to the specified object.
<D extends Distance<D>>
List<DistanceResultPair<D>>
AbstractRStarTree.kNNQuery(O object, int k, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a k-nearest neighbor query for the given NumberVector with the given parameter k and the according distance function.
<D extends Distance<D>>
List<DistanceResultPair<D>>
AbstractRStarTree.rangeQuery(O object, D epsilon, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a range query for the given spatial object with the given epsilon range and the according distance function.
<D extends Distance<D>>
List<DistanceResultPair<D>>
AbstractRStarTree.rangeQuery(O object, String epsilon, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a range query for the given spatial object with the given epsilon range and the according distance function.
<D extends Distance<D>>
List<DistanceResultPair<D>>
AbstractRStarTree.reverseKNNQuery(O object, int k, SpatialDistanceFunction<O,D> distanceFunction)
          Performs a reverse k-nearest neighbor query for the given object ID.
 

Uses of SpatialDistanceFunction in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn
 

Fields in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn declared as SpatialDistanceFunction
private  SpatialDistanceFunction<O,D> RdKNNTree.distanceFunction
          The distance function.
 

Fields in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with type parameters of type SpatialDistanceFunction
private  ObjectParameter<SpatialDistanceFunction<O,D>> RdKNNTree.DISTANCE_FUNCTION_PARAM
          Parameter for distance function
 

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with parameters of type SpatialDistanceFunction
<T extends Distance<T>>
List<DistanceResultPair<T>>
RdKNNTree.reverseKNNQuery(O object, int k, SpatialDistanceFunction<O,T> distanceFunction)
          Performs a reverse k-nearest neighbor query for the given object ID.
 


Release 0.3 (2010-03-31_1612)