Package | Description |
---|---|
de.lmu.ifi.dbs.elki.database.query.rknn |
Prepared queries for reverse k nearest neighbor (rkNN) queries.
|
de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query |
Classes for performing queries (knn, range, ...) on metrical trees.
|
Modifier and Type | Method and Description |
---|---|
List<GenericDistanceDBIDList<D>> |
LinearScanRKNNQuery.getRKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Method and Description |
---|---|
GenericDistanceDBIDList<D> |
MaterializeKNNAndRKNNPreprocessor.getRKNN(DBIDRef id)
Returns the materialized RkNNs of the specified id.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.doReverseKNNQuery(int k,
DBIDRef q,
GenericDistanceDBIDList<D> result,
ModifiableDBIDs candidates)
Performs a reverse knn query.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkTabTree.doReverseKNNQuery(int k,
DBIDRef q,
MkTabEntry<D> node_entry,
MkTabTreeNode<O,D> node,
GenericDistanceDBIDList<D> 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,D,?,?> node,
O q,
D r_q,
GenericDistanceDBIDList<D> result)
Performs a range query on the specified subtree.
|