Package elki.index.tree.metrical.covertree

Class SimplifiedCoverTree.CoverTreePriorityObjectSearcher

java.lang.Object

elki.index.tree.metrical.covertree.SimplifiedCoverTree.CoverTreePrioritySearcher<O>

elki.index.tree.metrical.covertree.SimplifiedCoverTree.CoverTreePriorityObjectSearcher

All Implemented Interfaces:

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

Enclosing class:

SimplifiedCoverTree<O>

public class SimplifiedCoverTree.CoverTreePriorityObjectSearcher
extends SimplifiedCoverTree.CoverTreePrioritySearcher<O>

Priority query class.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private O	query	Query object

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

threshold

Constructor Summary

Constructors

Constructor	Description
CoverTreePriorityObjectSearcher()

Method Summary

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

Methods inherited from class elki.index.tree.metrical.covertree.SimplifiedCoverTree.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 O query

Query object

Constructor Detail

CoverTreePriorityObjectSearcher

public CoverTreePriorityObjectSearcher()

Method Detail

search

public PrioritySearcher<O> search(O 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: SimplifiedCoverTree.CoverTreePrioritySearcher

Compute distance to query object.

Specified by:

queryDistance in class SimplifiedCoverTree.CoverTreePrioritySearcher<O>

Parameters:

it - Candidate

Returns:

Distance