Package elki.index.tree.metrical.vptree

Class VPTree.VPTreeKNNObjectSearcher

java.lang.Object

elki.index.tree.metrical.vptree.VPTree.VPTreeKNNSearcher

elki.index.tree.metrical.vptree.VPTree.VPTreeKNNObjectSearcher

All Implemented Interfaces:

KNNSearcher<O>

Enclosing class:

VPTree<O>

public class VPTree.VPTreeKNNObjectSearcher
extends VPTree.VPTreeKNNSearcher
implements KNNSearcher<O>

kNN search for the VP-Tree.

Author:

Robert Gehde, Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private O	query	Current query object

Constructor Summary

Constructors

Constructor	Description
VPTreeKNNObjectSearcher()

Method Summary

Modifier and Type	Method	Description
KNNList	getKNN(O query, int k)	Get the k nearest neighbors for a particular object.
protected double	queryDistance(DBIDRef p)	Compute the distance to a candidate object.

Methods inherited from class elki.index.tree.metrical.vptree.VPTree.VPTreeKNNSearcher

vpKNNSearch

Methods inherited from class java.lang.Object

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

Field Detail

query

private O query

Current query object

Constructor Detail

VPTreeKNNObjectSearcher

public VPTreeKNNObjectSearcher()

Method Detail

getKNN

public KNNList getKNN(O query,
                      int k)

Description copied from interface: KNNSearcher

Get the k nearest neighbors for a particular object.

Specified by:

getKNN in interface KNNSearcher<O>

Parameters:

query - query object

k - Number of neighbors requested

Returns:

neighbors

queryDistance

protected double queryDistance(DBIDRef p)

Description copied from class: VPTree.VPTreeKNNSearcher

Compute the distance to a candidate object.

Specified by:

queryDistance in class VPTree.VPTreeKNNSearcher

Parameters:

p - Object

Returns:

Distance