Package elki.index.tree.metrical.covertree

Class CoverTree.CoverTreePriorityDBIDSearcher

java.lang.Object

elki.index.tree.metrical.covertree.CoverTree.CoverTreePrioritySearcher<DBIDRef>

elki.index.tree.metrical.covertree.CoverTree.CoverTreePriorityDBIDSearcher

All Implemented Interfaces:

DBIDIter, DBIDRef, KNNSearcher<DBIDRef>, PrioritySearcher<DBIDRef>, RangeSearcher<DBIDRef>, Iter

Enclosing class:

CoverTree<O>

public class CoverTree.CoverTreePriorityDBIDSearcher
extends CoverTree.CoverTreePrioritySearcher<DBIDRef>

Priority query class.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private DBIDRef	query	Query object

Fields inherited from class elki.index.tree.metrical.covertree.CoverTree.CoverTreePrioritySearcher

threshold

Constructor Summary

Constructors

Constructor	Description
CoverTreePriorityDBIDSearcher()

Method Summary

Modifier and Type	Method	Description
protected double	queryDistance(DBIDRef it)	Compute distance to query object.
PrioritySearcher<DBIDRef>	search(DBIDRef query)	Start search with a new object.

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

advance, advanceQueue, allLowerBound, computeExactDistance, decreaseCutoff, doSearch, getApproximateAccuracy, getApproximateDistance, getLowerBound, getUpperBound, internalGetIndex, valid

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.database.ids.DBIDIter

addTo

Methods inherited from interface elki.database.ids.DBIDRef

equals, hashCode

Methods inherited from interface elki.database.query.PrioritySearcher

getKNN, getRange, search

Methods inherited from interface elki.database.query.range.RangeSearcher

getRange

Field Detail

query

private DBIDRef query

Query object

Constructor Detail

CoverTreePriorityDBIDSearcher

public CoverTreePriorityDBIDSearcher()

Method Detail

search

public PrioritySearcher<DBIDRef> search(DBIDRef query)

Description copied from interface: PrioritySearcher

Start search with a new object.

Parameters:

query - Query object

Returns:

this, for chaining

queryDistance

protected double queryDistance(DBIDRef it)

Description copied from class: CoverTree.CoverTreePrioritySearcher

Compute distance to query object.

Specified by:

queryDistance in class CoverTree.CoverTreePrioritySearcher<DBIDRef>

Parameters:

it - Candidate

Returns:

Distance