Package | Description |
---|---|
de.lmu.ifi.dbs.elki.database.query.knn |
Prepared queries for k nearest neighbor (kNN) queries.
|
de.lmu.ifi.dbs.elki.distance.distancefunction |
Distance functions for use within ELKI.
|
de.lmu.ifi.dbs.elki.index |
Index structure implementations
|
de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
de.lmu.ifi.dbs.elki.index.preprocessed.localpca |
Index using a preprocessed local PCA.
|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query |
Classes for performing queries (knn, range, ...) on metrical trees.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query |
Queries on the R-Tree family of indexes: kNN and range queries.
|
de.lmu.ifi.dbs.elki.index.vafile |
Vector Approximation File
|
de.lmu.ifi.dbs.elki.utilities.datastructures.heap |
Heap structures and variations such as bounded priority heaps.
|
Modifier and Type | Class and Description |
---|---|
class |
PreprocessorKNNQuery<O,D extends Distance<D>,T extends KNNResult<D>>
Instance for a particular database, invoking the preprocessor.
|
Modifier and Type | Class and Description |
---|---|
protected static class |
KNNUtil.KNNSubList<D extends Distance<D>>
Sublist of an existing result to contain only the first k elements.
|
Modifier and Type | Field and Description |
---|---|
private KNNResult<D> |
KNNUtil.KNNSubList.inner
Wrapped inner result.
|
(package private) KNNResult<?> |
KNNUtil.DBIDView.parent
The true list.
|
(package private) KNNResult<D> |
KNNUtil.DistanceView.parent
The true list.
|
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
KNNQuery.getKNNForDBID(DBIDRef id,
int k)
Get the k nearest neighbors for a particular id.
|
KNNResult<DoubleDistance> |
LinearScanRawDoubleDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
PreprocessorKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
LinearScanKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
abstract KNNResult<D> |
AbstractDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
LinearScanPrimitiveDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
KNNQuery.getKNNForObject(O obj,
int k)
Get the k nearest neighbors for a particular id.
|
KNNResult<DoubleDistance> |
LinearScanRawDoubleDistanceKNNQuery.getKNNForObject(O obj,
int k) |
KNNResult<D> |
PreprocessorKNNQuery.getKNNForObject(O obj,
int k) |
KNNResult<D> |
LinearScanKNNQuery.getKNNForObject(O obj,
int k) |
abstract KNNResult<D> |
AbstractDistanceKNNQuery.getKNNForObject(O obj,
int k) |
static <D extends Distance<D>> |
KNNUtil.subList(KNNResult<D> list,
int k)
Get a subset of the KNN result.
|
Modifier and Type | Method and Description |
---|---|
List<KNNResult<D>> |
KNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k)
Bulk query method
|
List<KNNResult<D>> |
PreprocessorKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
List<KNNResult<D>> |
LinearScanKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
List<KNNResult<D>> |
LinearScanPrimitiveDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Method and Description |
---|---|
static ArrayDBIDs |
KNNUtil.asDBIDs(KNNResult<?> list)
View as ArrayDBIDs
|
static <D extends Distance<D>> |
KNNUtil.asDistanceList(KNNResult<D> list)
View as list of distances
|
static <D extends Distance<D>> |
KNNUtil.subList(KNNResult<D> list,
int k)
Get a subset of the KNN result.
|
Constructor and Description |
---|
KNNUtil.DBIDView(KNNResult<?> parent)
Constructor.
|
KNNUtil.DistanceView(KNNResult<D> parent)
Constructor.
|
KNNUtil.KNNSubList(KNNResult<D> inner,
int k)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected D |
MinKDistance.computeReachdist(KNNResult<D> neighborhood,
D truedist)
Actually compute the distance, whichever way we obtained the neighborhood
above.
|
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
AbstractRefiningIndex.AbstractKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
List<KNNResult<D>> |
AbstractRefiningIndex.AbstractKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Class and Description |
---|---|
class |
AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNResult<D>>
Abstract base class for KNN Preprocessors.
|
static class |
AbstractMaterializeKNNPreprocessor.Factory<O,D extends Distance<D>,T extends KNNResult<D>>
The parameterizable factory.
|
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
AbstractMaterializeKNNPreprocessor.get(DBIDRef id)
Get the k nearest neighbors.
|
KNNResult<D> |
MaterializeKNNAndRKNNPreprocessor.getKNN(DBID id)
Returns the materialized kNNs of the specified id.
|
Modifier and Type | Method and Description |
---|---|
protected KNNResult<DoubleDistance> |
KNNQueryFilteredPCAIndex.objectsForPCA(DBID id) |
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
MetricalIndexKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
MetricalIndexKNNQuery.getKNNForObject(O obj,
int k) |
Modifier and Type | Method and Description |
---|---|
List<KNNResult<D>> |
MetricalIndexKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Method and Description |
---|---|
KNNResult<DoubleDistance> |
DoubleDistanceRStarTreeKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
GenericRStarTreeKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<DoubleDistance> |
DoubleDistanceRStarTreeKNNQuery.getKNNForObject(O obj,
int k) |
KNNResult<D> |
GenericRStarTreeKNNQuery.getKNNForObject(O obj,
int k) |
Modifier and Type | Method and Description |
---|---|
List<KNNResult<DoubleDistance>> |
DoubleDistanceRStarTreeKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
List<KNNResult<D>> |
GenericRStarTreeKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Method and Description |
---|---|
KNNResult<DoubleDistance> |
VAFile.VAFileKNNQuery.getKNNForObject(V query,
int k) |
KNNResult<DoubleDistance> |
PartialVAFile.PartialVAFileKNNQuery.getKNNForObject(V query,
int k) |
Modifier and Type | Class and Description |
---|---|
class |
KNNList<D extends Distance<D>>
Finalized KNN List.
|