Package elki.index.tree.metrical.vptree

Class GNAT.GNATKNNDBIDSearcher

java.lang.Object

elki.index.tree.metrical.vptree.GNAT.GNATKNNSearcher

elki.index.tree.metrical.vptree.GNAT.GNATKNNDBIDSearcher

All Implemented Interfaces:

KNNSearcher<DBIDRef>

Enclosing class:

GNAT<O>

public class GNAT.GNATKNNDBIDSearcher
extends GNAT.GNATKNNSearcher
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
GNATKNNDBIDSearcher()

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)	Query the distance to a query object.

Methods inherited from class elki.index.tree.metrical.vptree.GNAT.GNATKNNSearcher

mvpKNNSearch

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

GNATKNNDBIDSearcher

public GNATKNNDBIDSearcher()

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: GNAT.GNATKNNSearcher

Query the distance to a query object.

Specified by:

queryDistance in class GNAT.GNATKNNSearcher

Parameters:

p - Target object

Returns:

Distance