Package elki.index.tree.metrical.vptree
Class VPTree.VPTreeKNNSearcher
- java.lang.Object
-
- elki.index.tree.metrical.vptree.VPTree.VPTreeKNNSearcher
-
- Direct Known Subclasses:
VPTree.VPTreeKNNDBIDSearcher
,VPTree.VPTreeKNNObjectSearcher
public abstract static class VPTree.VPTreeKNNSearcher extends java.lang.Object
kNN search for the VP-Tree.- Author:
- Robert Gehde, Erich Schubert
-
-
Constructor Summary
Constructors Constructor Description VPTreeKNNSearcher()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected abstract double
queryDistance(DBIDRef p)
Compute the distance to a candidate object.protected double
vpKNNSearch(KNNHeap knns, VPTree.Node node)
Recursive search function
-
-
-
Method Detail
-
vpKNNSearch
protected double vpKNNSearch(KNNHeap knns, VPTree.Node node)
Recursive search function- Parameters:
knns
- Current kNN resultsnode
- Current node- Returns:
- New tau
-
queryDistance
protected abstract double queryDistance(DBIDRef p)
Compute the distance to a candidate object.- Parameters:
p
- Object- Returns:
- Distance
-
-