Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan |
Generalized DBSCAN.
|
de.lmu.ifi.dbs.elki.data.type |
Data type information, also used for type restrictions.
|
de.lmu.ifi.dbs.elki.database.query |
Database queries - computing distances, neighbors, similarities - API and general documentation.
|
de.lmu.ifi.dbs.elki.database.query.knn |
Prepared queries for k nearest neighbor (kNN) queries.
|
de.lmu.ifi.dbs.elki.database.query.range |
Prepared queries for ε-range queries.
|
de.lmu.ifi.dbs.elki.index |
Index structure implementations
|
de.lmu.ifi.dbs.elki.index.preprocessed.localpca |
Index using a preprocessed local PCA.
|
de.lmu.ifi.dbs.elki.index.preprocessed.subspaceproj |
Index using a preprocessed local subspaces.
|
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 | Method and Description |
---|---|
DistanceDBIDResult<D> |
EpsilonNeighborPredicate.NeighborListInstance.getNeighbors(DBIDRef reference) |
Modifier and Type | Method and Description |
---|---|
void |
EpsilonNeighborPredicate.NeighborListInstance.addDBIDs(ModifiableDBIDs ids,
DistanceDBIDResult<D> neighbors) |
Modifier and Type | Field and Description |
---|---|
static SimpleTypeInformation<DistanceDBIDResult<?>> |
TypeUtil.NEIGHBORLIST
A list of neighbors
|
Modifier and Type | Class and Description |
---|---|
class |
GenericDistanceDBIDList<D extends Distance<D>>
Default class to keep a list of distance-object pairs.
|
Modifier and Type | Interface and Description |
---|---|
interface |
KNNResult<D extends Distance<D>>
Interface for kNN results - List<> like.
|
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 | Method and Description |
---|---|
DistanceDBIDResult<D> |
LinearScanPrimitiveDistanceRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<D> |
RangeQuery.getRangeForDBID(DBIDRef id,
D range)
Get the nearest neighbors for a particular id in a given query range
|
abstract DistanceDBIDResult<D> |
AbstractDistanceRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<D> |
LinearScanRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<DoubleDistance> |
LinearScanRawDoubleDistanceRangeQuery.getRangeForDBID(DBIDRef id,
DoubleDistance range) |
DistanceDBIDResult<D> |
RangeQuery.getRangeForObject(O obj,
D range)
Get the nearest neighbors for a particular object in a given query range
|
abstract DistanceDBIDResult<D> |
AbstractDistanceRangeQuery.getRangeForObject(O obj,
D range) |
DistanceDBIDResult<D> |
LinearScanRangeQuery.getRangeForObject(O obj,
D range) |
DistanceDBIDResult<DoubleDistance> |
LinearScanRawDoubleDistanceRangeQuery.getRangeForObject(O obj,
DoubleDistance range) |
Modifier and Type | Method and Description |
---|---|
DistanceDBIDResult<D> |
AbstractRefiningIndex.AbstractRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
Modifier and Type | Method and Description |
---|---|
protected DistanceDBIDResult<DoubleDistance> |
RangeQueryFilteredPCAIndex.objectsForPCA(DBID id) |
Modifier and Type | Method and Description |
---|---|
protected abstract P |
AbstractSubspaceProjectionIndex.computeProjection(DBIDRef id,
DistanceDBIDResult<D> neighbors,
Relation<NV> relation)
This method implements the type of variance analysis to be computed for a
given point.
|
protected SubspaceProjectionResult |
PreDeConSubspaceIndex.computeProjection(DBIDRef id,
DistanceDBIDResult<D> neighbors,
Relation<V> database) |
protected PCAFilteredResult |
FourCSubspaceIndex.computeProjection(DBIDRef id,
DistanceDBIDResult<D> neighbors,
Relation<V> database) |
Modifier and Type | Method and Description |
---|---|
DistanceDBIDResult<D> |
MetricalIndexRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<D> |
MetricalIndexRangeQuery.getRangeForObject(O obj,
D range) |
Modifier and Type | Method and Description |
---|---|
DistanceDBIDResult<D> |
GenericRStarTreeRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<DoubleDistance> |
DoubleDistanceRStarTreeRangeQuery.getRangeForDBID(DBIDRef id,
DoubleDistance range) |
DistanceDBIDResult<D> |
GenericRStarTreeRangeQuery.getRangeForObject(O obj,
D range) |
DistanceDBIDResult<DoubleDistance> |
DoubleDistanceRStarTreeRangeQuery.getRangeForObject(O obj,
DoubleDistance range) |
Modifier and Type | Method and Description |
---|---|
DistanceDBIDResult<DoubleDistance> |
VAFile.VAFileRangeQuery.getRangeForObject(V query,
DoubleDistance range) |
DistanceDBIDResult<DoubleDistance> |
PartialVAFile.PartialVAFileRangeQuery.getRangeForObject(V query,
DoubleDistance range) |
Modifier and Type | Class and Description |
---|---|
class |
KNNList<D extends Distance<D>>
Finalized KNN List.
|