Package elki.index.tree.metrical.vptree

Class GNAT.GNATKNNObjectSearcher

java.lang.Object

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

elki.index.tree.metrical.vptree.GNAT.GNATKNNObjectSearcher

All Implemented Interfaces:

KNNSearcher<O>

Enclosing class:

GNAT<O>

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

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)	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 O query

Current query object

Constructor Detail

GNATKNNObjectSearcher

public GNATKNNObjectSearcher()

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

Query the distance to a query object.

Specified by:

queryDistance in class GNAT.GNATKNNSearcher

Parameters:

p - Target object

Returns:

Distance