Package elki.index.tree.metrical.covertree

Class CoverTree.CoverTreeKNNObjectSearcher

java.lang.Object

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

elki.index.tree.metrical.covertree.CoverTree.CoverTreeKNNObjectSearcher

All Implemented Interfaces:

KNNSearcher<O>

Enclosing class:

CoverTree<O>

public class CoverTree.CoverTreeKNNObjectSearcher
extends CoverTree.CoverTreeKNNSearcher
implements KNNSearcher<O>

KNN Query class.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private O	query	Query object.

Constructor Summary

Constructors

Constructor	Description
CoverTreeKNNObjectSearcher()

Method Summary

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

Query object.

Constructor Detail

CoverTreeKNNObjectSearcher

public CoverTreeKNNObjectSearcher()

Method Detail

getKNN

public KNNList getKNN(O obj,
                      int k)

Description copied from interface: KNNSearcher

Get the k nearest neighbors for a particular object.

Specified by:

getKNN in interface KNNSearcher<O>

Parameters:

obj - 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