Uses of Interface
elki.database.ids.KNNHeap

Packages that use KNNHeap

Package	Description
elki.algorithm	Miscellaneous algorithms.
elki.database.ids	Database object identification and ID group handling API.
elki.database.ids.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
elki.index.laesa	Linear Approximating and Eliminating Search Algorithm (LAESA).
elki.index.preprocessed.knn	Indexes providing KNN and rKNN data.
elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree.
elki.index.tree.metrical.vptree
elki.index.tree.spatial.kd	K-d-tree and variants.
elki.index.tree.spatial.rstarvariants.query	Queries on the R-Tree family of indexes: kNN and range queries.
elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree.

Uses of KNNHeap in elki.algorithm

Methods in elki.algorithm that return types with arguments of type KNNHeap

Modifier and Type	Method	Description
private java.util.List<KNNHeap>	KNNJoin.initHeaps(SpatialPrimitiveDistance<?> distFunction, AbstractRStarTreeNode<?,?> pr)	Initialize the heaps.

Method parameters in elki.algorithm with type arguments of type KNNHeap

Modifier and Type	Method	Description
private double	KNNJoin.computeStopDistance(java.util.List<KNNHeap> heaps)	Compute the maximum stop distance.
private void	KNNJoin.processDataPages(SpatialPrimitiveDistance<?> df, java.util.List<KNNHeap> pr_heaps, java.util.List<KNNHeap> ps_heaps, AbstractRStarTreeNode<?,?> pr, AbstractRStarTreeNode<?,?> ps)	Processes the two data pages pr and ps and determines the k-nearest neighbors of pr in ps.

Uses of KNNHeap in elki.database.ids

Methods in elki.database.ids that return KNNHeap

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

Uses of KNNHeap in elki.database.ids.integer

Classes in elki.database.ids.integer that implement KNNHeap

Modifier and Type	Class	Description
(package private) class	DoubleIntegerDBIDKNNHeap	Class to efficiently manage a kNN heap.

Methods in elki.database.ids.integer that return KNNHeap

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

Uses of KNNHeap in elki.index.laesa

Methods in elki.index.laesa with parameters of type KNNHeap

Modifier and Type	Method	Description
protected void	LAESA.LAESAKNNSearcher.laesaKNNSearch(KNNHeap knns)	Search the k nearest neighbors

Uses of KNNHeap in elki.index.preprocessed.knn

Fields in elki.index.preprocessed.knn with type parameters of type KNNHeap

Modifier and Type	Field	Description
private WritableDataStore<KNNHeap>	NNDescent.store	store for neighbors

Uses of KNNHeap in elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Methods in elki.index.tree.metrical.mtreevariants.mktrees.mkmax with parameters of type KNNHeap

Modifier and Type	Method	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 elki.index.tree.metrical.vptree

Methods in elki.index.tree.metrical.vptree with parameters of type KNNHeap

Modifier and Type	Method	Description
protected double	GNAT.GNATKNNSearcher.mvpKNNSearch(KNNHeap knns, GNAT.Node node, double tau)	Search the k nearest neighbors
protected double	VPTree.VPTreeKNNSearcher.vpKNNSearch(KNNHeap knns, VPTree.Node node)	Recursive search function

Uses of KNNHeap in elki.index.tree.spatial.kd

Methods in elki.index.tree.spatial.kd with parameters of type KNNHeap

Modifier and Type	Method	Description
private double	MemoryKDTree.KDTreeKNNSearcher.kdKNNSearch(java.lang.Object cur, O query, KNNHeap knns, DBIDArrayIter iter, double[] bounds, double rawdist, double maxdist)	Perform a kNN search on the k-d-tree.
private double	MinimalisticMemoryKDTree.KDTreeKNNSearcher.kdKNNSearch(int left, int right, int axis, O query, KNNHeap knns, DBIDArrayIter iter, double[] bounds, double rawdist, double maxdist)	Perform a kNN search on the k-d-tree.
private double	SmallMemoryKDTree.KDTreeKNNSearcher.kdKNNSearch(int left, int right, int axis, O query, KNNHeap knns, DoubleDBIDListIter iter, double[] bounds, double rawdist, double maxdist)	Perform a kNN search on the k-d-tree.

Uses of KNNHeap in elki.index.tree.spatial.rstarvariants.query

Methods in elki.index.tree.spatial.rstarvariants.query with parameters of type KNNHeap

Modifier and Type	Method	Description
private double	EuclideanRStarTreeKNNQuery.expandNode(O object, KNNHeap knnList, DoubleIntegerMinHeap pq, double maxDist, int nodeID)
private double	RStarTreeKNNSearcher.expandNode(O object, KNNHeap knnList, DoubleIntegerMinHeap pq, double maxDist, int nodeID)

Uses of KNNHeap in elki.index.tree.spatial.rstarvariants.rdknn

Methods in elki.index.tree.spatial.rstarvariants.rdknn with parameters of type KNNHeap

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