Uses of Class
de.lmu.ifi.dbs.elki.data.KNNList

Packages that use KNNList

de.lmu.ifi.dbs.elki.algorithm	Algorithms suitable as a task for the KDDTask main routine.
de.lmu.ifi.dbs.elki.algorithm.clustering	Clustering algorithms Clustering algorithms are supposed to implement the Algorithm-Interface.
de.lmu.ifi.dbs.elki.algorithm.outlier	Outlier detection algorithms
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants	M-Tree and variants.
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees	Metrical index structures based on the concepts of the M-Tree supporting processing of reverse k nearest neighbor queries by using the k-nn distances of the entries.
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp	MkAppTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop	MkCoPTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab	MkTabTree
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 KNNList in de.lmu.ifi.dbs.elki.algorithm

Fields in de.lmu.ifi.dbs.elki.algorithm with type parameters of type KNNList

static AssociationID<KNNList<?>>	KNNJoin.KNNLIST Association ID for KNNLists.
private AnnotationFromHashMap<KNNList<D>>	KNNJoin.result The knn lists for each object.

Methods in de.lmu.ifi.dbs.elki.algorithm that return types with arguments of type KNNList

AnnotationFromHashMap<KNNList<D>>	KNNJoin.getResult() Returns the result of the algorithm.
protected AnnotationFromHashMap<KNNList<D>>	KNNJoin.runInTime(Database<V> database) Joins in the given spatial database to each object its k-nearest neighbors.

Method parameters in de.lmu.ifi.dbs.elki.algorithm with type arguments of type KNNList

private D

KNNJoin.processDataPages(N pr, N ps, HashMap<Integer,KNNList<D>> knnLists, D pr_knn_distance) Processes the two data pages pr and ps and determines the k-nearest neighbors of pr in ps.

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

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering with type arguments of type KNNList

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 KNNList in de.lmu.ifi.dbs.elki.algorithm.outlier

Methods in de.lmu.ifi.dbs.elki.algorithm.outlier that return KNNList

private KNNList<DoubleDistance>

SOD.getKNN(Database<V> database, Integer queryObject) Provides the k nearest neighbors in terms of the shared nearest neighbor distance.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with parameters of type KNNList

protected void

AbstractMTree.doKNNQuery(Integer q, KNNList<D> knnList) Performs a k-nearest neighbor query for the given NumberVector with the given parameter k and the according distance function.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with type arguments of type KNNList

protected void

AbstractMTree.batchNN(N node, List<Integer> ids, Map<Integer,KNNList<D>> knnLists) Performs a batch k-nearest neigbor query for a list of query objects.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees with type arguments of type KNNList

protected abstract void

AbstractMkTree.kNNdistanceAdjustment(E entry, Map<Integer,KNNList<D>> knnLists) Performs a distance adjustment in the subtree of the specified root entry.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp with type arguments of type KNNList

private void	MkAppTree.adjustApproximatedKNNDistances(MkAppEntry<D,N> entry, Map<Integer,KNNList<D>> knnLists) Adjusts the knn distance in the subtree of the specified root entry.
private List<D>	MkAppTree.getMeanKNNList(List<Integer> ids, Map<Integer,KNNList<D>> knnLists)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with type arguments of type KNNList

private void	MkCoPTree.adjustApproximatedKNNDistances(MkCoPEntry<D,N> entry, Map<Integer,KNNList<D>> knnLists) Adjusts the knn distance in the subtree of the specified root entry.
private List<D>	MkCoPTree.getKNNList(Integer id, Map<Integer,KNNList<D>> knnLists)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with parameters of type KNNList

private void

MkMaxTree.preInsert(MkMaxEntry<D> q, MkMaxEntry<D> nodeEntry, KNNList<D> knns_q) Adapts the knn distances before insertion of entry q.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with type arguments of type KNNList

protected void

MkMaxTree.kNNdistanceAdjustment(MkMaxEntry<D> entry, Map<Integer,KNNList<D>> knnLists) Adjusts the knn distance in the subtree of the specified root entry.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with type arguments of type KNNList

protected void

MkTabTree.kNNdistanceAdjustment(MkTabEntry<D> entry, Map<Integer,KNNList<D>> knnLists)

Uses of KNNList 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 KNNList

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.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with type arguments of type KNNList

protected <D extends Distance<D>> void

AbstractRStarTree.batchNN(N node, SpatialDistanceFunction<O,D> distanceFunction, Map<Integer,KNNList<D>> knnLists) Performs a batch knn query.

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

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with parameters of type KNNList

private void

RdKNNTree.preInsert(RdKNNEntry<D,N> q, RdKNNEntry<D,N> nodeEntry, KNNList<D> knns_q) Adapts the knn distances before insertion of entry q.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with type arguments of type KNNList

private void

RdKNNTree.adjustKNNDistance(RdKNNEntry<D,N> entry, Map<Integer,KNNList<D>> knnLists) Adjusts the knn distance in the subtree of the specified root entry.