de.lmu.ifi.dbs.elki.index.tree.metrical.covertree

Class CoverTree.CoverTreeKNNQuery

java.lang.Object

de.lmu.ifi.dbs.elki.database.query.knn.AbstractDistanceKNNQuery<O>

de.lmu.ifi.dbs.elki.index.tree.metrical.covertree.CoverTree.CoverTreeKNNQuery

All Implemented Interfaces:

DatabaseQuery, KNNQuery<O>

Enclosing class:

CoverTree<O>

public class CoverTree.CoverTreeKNNQuery
extends AbstractDistanceKNNQuery<O>
implements KNNQuery<O>

KNN Query class.

Author:

Erich Schubert

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.database.query.knn.AbstractDistanceKNNQuery

distanceQuery, relation

Fields inherited from interface de.lmu.ifi.dbs.elki.database.query.DatabaseQuery

HINT_BULK, HINT_EXACT, HINT_HEAVY_USE, HINT_NO_CACHE, HINT_OPTIMIZED_ONLY, HINT_SINGLE

Constructor Summary

Constructors

Constructor and Description
CoverTreeKNNQuery(DistanceQuery<O> distanceQuery) Constructor.

Method Summary

Modifier and Type	Method and Description
KNNList	getKNNForObject(O obj, int k) Get the k nearest neighbors for a particular id.

Methods inherited from class de.lmu.ifi.dbs.elki.database.query.knn.AbstractDistanceKNNQuery

getKNNForBulkDBIDs, getKNNForDBID

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.database.query.knn.KNNQuery

getKNNForBulkDBIDs, getKNNForDBID

Constructor Detail

CoverTreeKNNQuery

public CoverTreeKNNQuery(DistanceQuery<O> distanceQuery)

Constructor.

Parameters:

distanceQuery - Distance

Method Detail

getKNNForObject

public KNNList getKNNForObject(O obj,
                               int k)

Description copied from interface: KNNQuery

Get the k nearest neighbors for a particular id.

Specified by:

getKNNForObject in interface KNNQuery<O>

Specified by:

getKNNForObject in class AbstractDistanceKNNQuery<O>

Parameters:

obj - Query object

k - Number of neighbors requested

Returns:

neighbors