Package elki.index.tree.metrical.vptree
Class GNAT.GNATKNNSearcher
- java.lang.Object
-
- elki.index.tree.metrical.vptree.GNAT.GNATKNNSearcher
-
- Direct Known Subclasses:
GNAT.GNATKNNDBIDSearcher
,GNAT.GNATKNNObjectSearcher
public abstract static class GNAT.GNATKNNSearcher extends java.lang.Object
kNN query for the mvp-tree.- Author:
- Robert Gehde
-
-
Constructor Summary
Constructors Constructor Description GNATKNNSearcher()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected double
mvpKNNSearch(KNNHeap knns, GNAT.Node node, double tau)
Search the k nearest neighborsprotected abstract double
queryDistance(DBIDRef iter)
Query the distance to a query object.
-
-
-
Method Detail
-
mvpKNNSearch
protected double mvpKNNSearch(KNNHeap knns, GNAT.Node node, double tau)
Search the k nearest neighbors- Parameters:
knns
- Output heapnode
- Current nodetau
- Threshold tau- Returns:
- new threshold
-
queryDistance
protected abstract double queryDistance(DBIDRef iter)
Query the distance to a query object.- Parameters:
iter
- Target object- Returns:
- Distance
-
-