Package elki.index.distancematrix

Class PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher

java.lang.Object

elki.index.distancematrix.PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher

All Implemented Interfaces:

elki.database.ids.DBIDIter, elki.database.ids.DBIDRef, elki.database.query.knn.KNNSearcher<elki.database.ids.DBIDRef>, elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>, elki.database.query.range.RangeSearcher<elki.database.ids.DBIDRef>, elki.utilities.datastructures.iterator.Iter, elki.utilities.datastructures.QuickSelect.Adapter<PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher>

Enclosing class:

PrecomputedDistanceMatrix<O>

public class PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher
extends java.lang.Object
implements elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>, elki.utilities.datastructures.QuickSelect.Adapter<PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher>

Range query using the distance matrix.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) double[]	dists	Sorted distances
(package private) int[]	idx	Object indexes
(package private) elki.database.ids.DBIDArrayIter	it	Iterator for mapping.
(package private) int	lbsorted	"side effect" sorting positions
(package private) int	off	Current position
(package private) int	sorted	Sorting position
(package private) double	threshold	Query threshold
(package private) int	upsorted	"side effect" sorting positions

Constructor Summary

Constructors

Constructor	Description
PrecomputedDistancePrioritySearcher()

Method Summary

Modifier and Type	Method	Description
elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>	advance()
double	allLowerBound()
int	compare(PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher data, int i, int j)
double	computeExactDistance()
elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>	decreaseCutoff(double threshold)
double	getApproximateAccuracy()
double	getApproximateDistance()
double	getLowerBound()
double	getUpperBound()
int	internalGetIndex()
void	isSorted(PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher data, int begin, int end)
private void	partialSort(int target)	Partially sort the data.
elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>	search(elki.database.ids.DBIDRef query)
void	swap(PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher data, int i, int j)
boolean	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

it

elki.database.ids.DBIDArrayIter it

Iterator for mapping.

off

int off

Current position

sorted

int sorted

Sorting position

lbsorted

int lbsorted

"side effect" sorting positions

upsorted

int upsorted

"side effect" sorting positions

threshold

double threshold

Query threshold

idx

int[] idx

Object indexes

dists

double[] dists

Sorted distances

Constructor Detail

PrecomputedDistancePrioritySearcher

public PrecomputedDistancePrioritySearcher()

Method Detail

search

public elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef> search(elki.database.ids.DBIDRef query)

Specified by:

search in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

partialSort

private void partialSort(int target)

Partially sort the data.

Parameters:

target - Target

advance

public elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef> advance()

Specified by:

advance in interface elki.database.ids.DBIDIter

Specified by:

advance in interface elki.utilities.datastructures.iterator.Iter

Specified by:

advance in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

valid

public boolean valid()

Specified by:

valid in interface elki.utilities.datastructures.iterator.Iter

decreaseCutoff

public elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef> decreaseCutoff(double threshold)

Specified by:

decreaseCutoff in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

internalGetIndex

public int internalGetIndex()

Specified by:

internalGetIndex in interface elki.database.ids.DBIDRef

computeExactDistance

public double computeExactDistance()

Specified by:

computeExactDistance in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

getApproximateDistance

public double getApproximateDistance()

Specified by:

getApproximateDistance in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

getApproximateAccuracy

public double getApproximateAccuracy()

Specified by:

getApproximateAccuracy in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

getLowerBound

public double getLowerBound()

Specified by:

getLowerBound in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

getUpperBound

public double getUpperBound()

Specified by:

getUpperBound in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

allLowerBound

public double allLowerBound()

Specified by:

allLowerBound in interface elki.database.query.PrioritySearcher<elki.database.ids.DBIDRef>

compare

public int compare(PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher data,
                   int i,
                   int j)

Specified by:

compare in interface elki.utilities.datastructures.QuickSelect.Adapter<PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher>

swap

public void swap(PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher data,
                 int i,
                 int j)

Specified by:

swap in interface elki.utilities.datastructures.QuickSelect.Adapter<PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher>

isSorted

public void isSorted(PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher data,
                     int begin,
                     int end)

Specified by:

isSorted in interface elki.utilities.datastructures.QuickSelect.Adapter<PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher>