Modifier and Type | Method and Description |
---|---|
private void |
MeanAveragePrecisionForDistance.computeDistances(ModifiableDoubleDBIDList nlist,
DBIDIter query,
DistanceQuery<O> distQuery,
Relation<O> relation)
Compute the distances to the neighbor objects.
|
Modifier and Type | Method and Description |
---|---|
ModifiableDoubleDBIDList |
DBIDFactory.newDistanceDBIDList()
Create a modifiable list to store distance-DBID pairs.
|
static ModifiableDoubleDBIDList |
DBIDUtil.newDistanceDBIDList()
Create a modifiable list to store distance-DBID pairs.
|
ModifiableDoubleDBIDList |
DBIDFactory.newDistanceDBIDList(int size)
Create a modifiable list to store distance-DBID pairs.
|
static ModifiableDoubleDBIDList |
DBIDUtil.newDistanceDBIDList(int size)
Create a modifiable list to store distance-DBID pairs.
|
Modifier and Type | Class and Description |
---|---|
class |
DoubleIntegerDBIDKNNList
kNN list, but without automatic sorting.
|
(package private) class |
DoubleIntegerDBIDList
Class to store double distance, integer DBID results.
|
(package private) class |
DoubleIntegerDBIDListKNNHeap
Track the k nearest neighbors, with insertion sort to ensure the correct
order.
|
(package private) class |
DoubleIntegerDBIDPairList
Class to store double distance, integer DBID results.
|
Modifier and Type | Method and Description |
---|---|
ModifiableDoubleDBIDList |
AbstractIntegerDBIDFactory.newDistanceDBIDList() |
ModifiableDoubleDBIDList |
AbstractIntegerDBIDFactory.newDistanceDBIDList(int size) |
Modifier and Type | Method and Description |
---|---|
private void |
LinearScanPrimitiveDistanceRangeQuery.linearScan(Relation<? extends O> relation,
DBIDIter iter,
O obj,
double range,
ModifiableDoubleDBIDList result)
Main loop for linear scan,
|
private void |
LinearScanEuclideanDistanceRangeQuery.linearScan(Relation<? extends O> relation,
DBIDIter iter,
O obj,
double range,
ModifiableDoubleDBIDList result)
Main loop for linear scan,
|
Modifier and Type | Field and Description |
---|---|
private ModifiableDoubleDBIDList[] |
InMemoryIDistanceIndex.index
The actual index.
|
Modifier and Type | Method and Description |
---|---|
protected static void |
InMemoryIDistanceIndex.binarySearch(ModifiableDoubleDBIDList index,
DoubleDBIDListIter iter,
double val)
Seek an iterator to the desired position, using binary search.
|
Modifier and Type | Field and Description |
---|---|
(package private) ArrayList<ModifiableDoubleDBIDList> |
InMemoryInvertedIndex.index
Inverted index.
|
Modifier and Type | Method and Description |
---|---|
private ModifiableDoubleDBIDList |
InMemoryInvertedIndex.getOrCreateColumn(int dim)
Get (or create) a column.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.doReverseKNNQuery(int k,
DBIDRef q,
ModifiableDoubleDBIDList result,
ModifiableDBIDs candidates)
Performs a reverse knn query.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkMaxTree.doReverseKNNQuery(DBIDRef q,
MkMaxTreeNode<O> node,
MkMaxEntry node_entry,
ModifiableDoubleDBIDList result)
Performs a reverse k-nearest neighbor query in the specified subtree for
the given query object with k =
AbstractMkTreeUnified.getKmax() . |
Modifier and Type | Method and Description |
---|---|
private void |
MkTabTree.doReverseKNNQuery(int k,
DBIDRef q,
MkTabEntry node_entry,
MkTabTreeNode<O> node,
ModifiableDoubleDBIDList result)
Performs a k-nearest neighbor query in the specified subtree for the given
query object and the given parameter k.
|
Modifier and Type | Method and Description |
---|---|
private void |
MetricalIndexRangeQuery.doRangeQuery(DBID o_p,
AbstractMTreeNode<O,?,?> node,
O q,
double r_q,
ModifiableDoubleDBIDList result)
Performs a range query on the specified subtree.
|
Modifier and Type | Method and Description |
---|---|
private void |
MinimalisticMemoryKDTree.KDTreeRangeQuery.kdRangeSearch(int left,
int right,
int axis,
O query,
ModifiableDoubleDBIDList res,
DBIDArrayIter iter,
double radius)
Perform a kNN search on the kd-tree.
|
Modifier and Type | Method and Description |
---|---|
List<ModifiableDoubleDBIDList> |
RdKNNTree.bulkReverseKNNQueryForID(DBIDs ids,
int k,
SpatialPrimitiveDistanceFunction<? super O> distanceFunction,
KNNQuery<O> knnQuery) |
Modifier and Type | Method and Description |
---|---|
private void |
RdKNNTree.doReverseKNN(RdKNNNode node,
DBID oid,
ModifiableDoubleDBIDList result)
Performs a reverse knn query in the specified subtree.
|
Modifier and Type | Method and Description |
---|---|
private void |
RdKNNTree.doBulkReverseKNN(RdKNNNode node,
DBIDs ids,
Map<DBID,ModifiableDoubleDBIDList> result)
Performs a bulk reverse knn query in the specified subtree.
|
Copyright © 2014 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.