Package elki.index.tree.metrical.vptree

Class VPTree.VPTreeKNNDBIDSearcher

java.lang.Object

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

elki.index.tree.metrical.vptree.VPTree.VPTreeKNNDBIDSearcher

All Implemented Interfaces:

KNNSearcher<DBIDRef>

Enclosing class:

VPTree<O>

public class VPTree.VPTreeKNNDBIDSearcher
extends VPTree.VPTreeKNNSearcher
implements KNNSearcher<DBIDRef>

kNN search for the VP-Tree.

Author:

Robert Gehde, Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private DBIDRef	query	Current query object

Constructor Summary

Constructors

Constructor	Description
VPTreeKNNDBIDSearcher()

Method Summary

Modifier and Type	Method	Description
KNNList	getKNN(DBIDRef 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 DBIDRef query

Current query object

Constructor Detail

VPTreeKNNDBIDSearcher

public VPTreeKNNDBIDSearcher()

Method Detail

getKNN

public KNNList getKNN(DBIDRef query,
                      int k)

Description copied from interface: KNNSearcher

Get the k nearest neighbors for a particular object.

Specified by:

getKNN in interface KNNSearcher<DBIDRef>

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