Uses of Interface
de.lmu.ifi.dbs.elki.database.ids.KNNHeap

Packages that use KNNHeap

Package	Description
de.lmu.ifi.dbs.elki.algorithm	Algorithms suitable as a task for the KDDTask main routine.
de.lmu.ifi.dbs.elki.database.ids	Database object identification and ID group handling API.
de.lmu.ifi.dbs.elki.database.ids.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
de.lmu.ifi.dbs.elki.database.query.knn	Prepared queries for k nearest neighbor (kNN) queries.
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree
de.lmu.ifi.dbs.elki.index.tree.spatial.kd	K-d-tree and variants.
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.rdknn	RdKNNTree

Uses of KNNHeap in de.lmu.ifi.dbs.elki.algorithm

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

Modifier and Type	Method and Description
private List<KNNHeap>	KNNJoin.initHeaps(SpatialPrimitiveDistanceFunction<V> distFunction, N pr) Initialize the heaps.

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

Modifier and Type	Method and Description
private double	KNNJoin.computeStopDistance(List<KNNHeap> heaps) Compute the maximum stop distance.
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.
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.

Uses of KNNHeap in de.lmu.ifi.dbs.elki.database.ids

Methods in de.lmu.ifi.dbs.elki.database.ids that return KNNHeap

Modifier and Type	Method and Description
KNNHeap	DBIDFactory.newHeap(int k) Create an heap for kNN search.
static KNNHeap	DBIDUtil.newHeap(int k) Create an appropriate heap for the distance type.
KNNHeap	DBIDFactory.newHeap(KNNList exist) Build a new heap from a given list.
static KNNHeap	DBIDUtil.newHeap(KNNList exist) Build a new heap from a given list.

Uses of KNNHeap in de.lmu.ifi.dbs.elki.database.ids.integer

Classes in de.lmu.ifi.dbs.elki.database.ids.integer that implement KNNHeap

Modifier and Type	Class and Description
(package private) class	DoubleIntegerDBIDKNNHeap Class to efficiently manage a kNN heap.
(package private) class	DoubleIntegerDBIDListKNNHeap Track the k nearest neighbors, with insertion sort to ensure the correct order.
(package private) class	DoubleIntegerDBIDPairKNNListHeap KNN Heap implemented using a list of DoubleInt pair objects.

Methods in de.lmu.ifi.dbs.elki.database.ids.integer that return KNNHeap

Modifier and Type	Method and Description
KNNHeap	AbstractIntegerDBIDFactory.newHeap(int k)
KNNHeap	AbstractIntegerDBIDFactory.newHeap(KNNList exist)

Uses of KNNHeap in de.lmu.ifi.dbs.elki.database.query.knn

Methods in de.lmu.ifi.dbs.elki.database.query.knn that return KNNHeap

Modifier and Type	Method and Description
private KNNHeap	LinearScanPrimitiveDistanceKNNQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, KNNHeap heap) Main loop of the linear scan.
private KNNHeap	LinearScanEuclideanDistanceKNNQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, KNNHeap heap) Main loop of the linear scan.

Methods in de.lmu.ifi.dbs.elki.database.query.knn with parameters of type KNNHeap

Modifier and Type	Method and Description
private KNNHeap	LinearScanPrimitiveDistanceKNNQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, KNNHeap heap) Main loop of the linear scan.
private KNNHeap	LinearScanEuclideanDistanceKNNQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, KNNHeap heap) Main loop of the linear scan.

Method parameters in de.lmu.ifi.dbs.elki.database.query.knn with type arguments of type KNNHeap

Modifier and Type	Method and Description
private void	LinearScanDistanceKNNQuery.linearScanBatchKNN(ArrayDBIDs ids, List<KNNHeap> heaps) Linear batch knn for arbitrary distance functions.
protected void	LinearScanPrimitiveDistanceKNNQuery.linearScanBatchKNN(List<O> objs, List<KNNHeap> heaps) Perform a linear scan batch kNN for primitive distance functions.
protected void	LinearScanEuclideanDistanceKNNQuery.linearScanBatchKNN(List<O> objs, List<KNNHeap> heaps) Perform a linear scan batch kNN for primitive distance functions.

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

Modifier and Type	Method and Description
private void	MkMaxTree.preInsert(MkMaxEntry q, MkMaxEntry nodeEntry, KNNHeap knns_q) Adapts the knn distances before insertion of entry q.

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

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.kd with parameters of type KNNHeap

Modifier and Type	Method and Description
private double	MinimalisticMemoryKDTree.KDTreeKNNQuery.kdKNNSearch(int left, int right, int axis, O query, KNNHeap knns, DBIDArrayIter iter, double maxdist) Perform a kNN search on the kd-tree.
private double	SmallMemoryKDTree.KDTreeKNNQuery.kdKNNSearch(int left, int right, int axis, O query, KNNHeap knns, DoubleDBIDListIter iter, double maxdist) Perform a kNN search on the kd-tree.

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

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

Modifier and Type	Method and Description
private double	EuclideanRStarTreeKNNQuery.expandNode(O object, KNNHeap knnList, ComparableMinHeap<DoubleDistanceSearchCandidate> pq, double maxDist, int nodeID)
private double	RStarTreeKNNQuery.expandNode(O object, KNNHeap knnList, ComparableMinHeap<DoubleDistanceSearchCandidate> pq, double maxDist, int nodeID)

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

Modifier and Type	Method and Description
protected void	RStarTreeKNNQuery.batchNN(AbstractRStarTreeNode<?,?> node, Map<DBID,KNNHeap> knnLists) Performs a batch knn query.

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

Modifier and Type	Method and Description
private void	RdKNNTree.preInsert(RdKNNEntry q, RdKNNEntry nodeEntry, KNNHeap knns_q) Adapts the knn distances before insertion of entry q.