Modifier and Type | Method and Description |
---|---|
WritableDataStore<KNNList<D>> |
KNNJoin.run(Database database,
Relation<V> relation)
Joins in the given spatial database to each object its k-nearest neighbors.
|
Modifier and Type | Method and Description |
---|---|
private void |
DeLiClu.expandLeafNodes(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluNode node1,
DeLiCluNode node2,
DataStore<KNNList<D>> knns)
Expands the specified leaf nodes.
|
private void |
DeLiClu.expandNodes(DeLiCluTree index,
SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiClu.SpatialObjectPair nodePair,
DataStore<KNNList<D>> knns)
Expands the spatial nodes of the specified pair.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
DataStore<KNNList<D>> knns)
Reinserts the objects of the already expanded nodes.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
int pos,
SpatialDirectoryEntry parentEntry,
DataStore<KNNList<D>> knns) |
Modifier and Type | Method and Description |
---|---|
static <D extends Distance<D>> |
DBIDUtil.subList(KNNList<D> list,
int k)
Get a subset of the KNN result.
|
Modifier and Type | Method and Description |
---|---|
<D extends Distance<D>> |
DBIDFactory.newHeap(KNNList<D> exist)
Build a new heap from a given list.
|
static <D extends Distance<D>> |
DBIDUtil.newHeap(KNNList<D> exist)
Build a new heap from a given list.
|
static <D extends Distance<D>> |
DBIDUtil.subList(KNNList<D> list,
int k)
Get a subset of the KNN result.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleDistanceKNNList
Double-valued KNN result.
|
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
KNNHeap.toKNNList()
Serialize to a
KNNList . |
Modifier and Type | Class and Description |
---|---|
class |
DistanceDBIDPairKNNList<D extends Distance<D>>
Finalized KNN List.
|
class |
DoubleDistanceDBIDPairKNNList
Finalized KNN List.
|
class |
DoubleDistanceDBIDPairKNNListHeap
Finalized KNN List.
|
class |
DoubleDistanceKNNSubList
Sublist of an existing result to contain only the first k elements.
|
class |
KNNSubList<D extends Distance<D>>
Sublist of an existing result to contain only the first k elements.
|
Modifier and Type | Field and Description |
---|---|
private KNNList<D> |
KNNSubList.inner
Wrapped inner result.
|
Constructor and Description |
---|
KNNSubList(KNNList<D> inner,
int k)
Constructor.
|
Modifier and Type | Class and Description |
---|---|
class |
DoubleDistanceIntegerDBIDKNNList
kNN list, but without automatic sorting.
|
class |
DoubleDistanceIntegerDBIDPairKNNListHeap
Finalized KNN List.
|
class |
DoubleDistanceIntegerDBIDSortedKNNList
Track the k nearest neighbors, with insertion sort to ensure the correct
order.
|
Modifier and Type | Method and Description |
---|---|
<D extends Distance<D>> |
AbstractIntegerDBIDFactory.newHeap(KNNList<D> exist) |
Modifier and Type | Class and Description |
---|---|
class |
PreprocessorKNNQuery<O,D extends Distance<D>,T extends KNNList<D>>
Instance for a particular database, invoking the preprocessor.
|
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
KNNQuery.getKNNForDBID(DBIDRef id,
int k)
Get the k nearest neighbors for a particular id.
|
KNNList<D> |
LinearScanPrimitiveDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList<D> |
PreprocessorKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList<D> |
LinearScanDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList<D> |
AbstractDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList<D> |
KNNQuery.getKNNForObject(O obj,
int k)
Get the k nearest neighbors for a particular id.
|
KNNList<D> |
LinearScanPrimitiveDistanceKNNQuery.getKNNForObject(O obj,
int k) |
KNNList<D> |
PreprocessorKNNQuery.getKNNForObject(O obj,
int k) |
KNNList<D> |
LinearScanDistanceKNNQuery.getKNNForObject(O obj,
int k) |
abstract KNNList<D> |
AbstractDistanceKNNQuery.getKNNForObject(O obj,
int k) |
Modifier and Type | Method and Description |
---|---|
List<? extends KNNList<D>> |
KNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k)
Bulk query method
|
List<KNNList<D>> |
LinearScanPrimitiveDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
List<KNNList<D>> |
PreprocessorKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
List<KNNList<D>> |
LinearScanDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
List<? extends KNNList<D>> |
AbstractDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Method and Description |
---|---|
protected D |
MinKDistance.computeReachdist(KNNList<D> neighborhood,
D truedist)
Actually compute the distance, whichever way we obtained the neighborhood
above.
|
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
InMemoryLSHIndex.Instance.LSHKNNQuery.getKNNForObject(V obj,
int k) |
Modifier and Type | Class and Description |
---|---|
class |
AbstractMaterializeKNNPreprocessor<O,D extends Distance<D>,T extends KNNList<D>>
Abstract base class for KNN Preprocessors.
|
static class |
AbstractMaterializeKNNPreprocessor.Factory<O,D extends Distance<D>,T extends KNNList<D>>
The parameterizable factory.
|
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
AbstractMaterializeKNNPreprocessor.get(DBIDRef id)
Get the k nearest neighbors.
|
KNNList<D> |
MaterializeKNNAndRKNNPreprocessor.getKNN(DBID id)
Returns the materialized kNNs of the specified id.
|
Modifier and Type | Method and Description |
---|---|
protected ArrayDBIDs |
MaterializeKNNAndRKNNPreprocessor.affectedkNN(List<? extends KNNList<D>> extraxt,
DBIDs remove)
Extracts and removes the DBIDs in the given collections.
|
Modifier and Type | Method and Description |
---|---|
protected KNNList<DoubleDistance> |
KNNQueryFilteredPCAIndex.objectsForPCA(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
ProjectedIndex.ProjectedKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList<D> |
ProjectedIndex.ProjectedKNNQuery.getKNNForObject(O obj,
int k) |
Modifier and Type | Method and Description |
---|---|
List<? extends KNNList<D>> |
ProjectedIndex.ProjectedKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |
Modifier and Type | Method and Description |
---|---|
protected Map<DBID,KNNList<D>> |
AbstractMkTree.batchNN(N node,
DBIDs ids,
int kmax)
Deprecated.
Change to use by-object NN lookups instead.
|
Modifier and Type | Method and Description |
---|---|
protected abstract void |
AbstractMkTreeUnified.kNNdistanceAdjustment(E entry,
Map<DBID,KNNList<D>> knnLists)
Performs a distance adjustment in the subtree of the specified root entry.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkAppTree.adjustApproximatedKNNDistances(MkAppEntry entry,
Map<DBID,KNNList<D>> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
private List<D> |
MkAppTree.getMeanKNNList(DBIDs ids,
Map<DBID,KNNList<D>> knnLists) |
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.approximateKnnDistances(MkCoPLeafEntry entry,
KNNList<D> knnDistances)
Computes logarithmic skew (fractal dimension ie. m) and in kappx[0] and
kappx[1] the non-logarithmic values of the approximated first and last
nearest neighbor distances
|
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.adjustApproximatedKNNDistances(MkCoPEntry entry,
Map<DBID,KNNList<D>> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
Modifier and Type | Method and Description |
---|---|
protected void |
MkMaxTree.kNNdistanceAdjustment(MkMaxEntry entry,
Map<DBID,KNNList<D>> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
Modifier and Type | Method and Description |
---|---|
protected void |
MkTabTree.kNNdistanceAdjustment(MkTabEntry entry,
Map<DBID,KNNList<D>> knnLists) |
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
MetricalIndexKNNQuery.getKNNForObject(O q,
int k) |
KNNList<DoubleDistance> |
DoubleDistanceMetricalIndexKNNQuery.getKNNForObject(O q,
int k) |
Modifier and Type | Method and Description |
---|---|
KNNList<DoubleDistance> |
MinimalisticMemoryKDTree.KDTreeKNNQuery.getKNNForObject(O obj,
int k) |
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
GenericRStarTreeKNNQuery.getKNNForObject(O obj,
int k) |
Modifier and Type | Method and Description |
---|---|
List<KNNList<D>> |
GenericRStarTreeKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids,
int k) |