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 useDBIDUtil
.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 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 -
-
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 neighborsprotected 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.
-