Package elki.index.tree.metrical.covertree

Class CoverTree.CoverTreeKNNDBIDSearcher

java.lang.Object

elki.index.tree.metrical.covertree.CoverTree.CoverTreeKNNSearcher

elki.index.tree.metrical.covertree.CoverTree.CoverTreeKNNDBIDSearcher

All Implemented Interfaces:

KNNSearcher<DBIDRef>

Enclosing class:

CoverTree<O>

public class CoverTree.CoverTreeKNNDBIDSearcher
extends CoverTree.CoverTreeKNNSearcher
implements KNNSearcher<DBIDRef>

KNN Query class.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private DBIDRef	query	Query reference.

Constructor Summary

Constructors

Constructor	Description
CoverTreeKNNDBIDSearcher()

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 it)	Compute distance to query object.

Methods inherited from class elki.index.tree.metrical.covertree.CoverTree.CoverTreeKNNSearcher

doSearch

Methods inherited from class java.lang.Object

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

Field Detail

query

private DBIDRef query

Query reference.

Constructor Detail

CoverTreeKNNDBIDSearcher

public CoverTreeKNNDBIDSearcher()

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 it)

Description copied from class: CoverTree.CoverTreeKNNSearcher

Compute distance to query object.

Specified by:

queryDistance in class CoverTree.CoverTreeKNNSearcher

Parameters:

it - Candidate

Returns:

Distance