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

Enclosing class:

VPTree<O>

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

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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

VPTreeKNNSearcher

public VPTreeKNNSearcher()

Method Detail

vpKNNSearch

protected double vpKNNSearch(KNNHeap knns,
                             VPTree.Node node)

Recursive search function

Parameters:

knns - Current kNN results

node - Current node

Returns:

New tau

queryDistance

protected abstract double queryDistance(DBIDRef p)

Compute the distance to a candidate object.

Parameters:

p - Object

Returns:

Distance