Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans |
K-means clustering and variations
|
de.lmu.ifi.dbs.elki.database.query |
Database queries - computing distances, neighbors, similarities - API
and general documentation
Introduction
The database query API is designed around the concept of prepared
statements.
|
de.lmu.ifi.dbs.elki.database.query.distance |
Prepared queries for distances
|
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, that return all objects within
the radius ε
|
de.lmu.ifi.dbs.elki.database.query.rknn |
Prepared queries for reverse k nearest neighbor (rkNN) queries
|
de.lmu.ifi.dbs.elki.database.query.similarity |
Prepared queries for similarity functions
|
de.lmu.ifi.dbs.elki.database.relation |
Relations, materialized and virtual (views)
|
de.lmu.ifi.dbs.elki.distance.distancefunction |
Distance functions for use within ELKI.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.adapter |
Distance functions deriving distances from, e.g., similarity measures
|
de.lmu.ifi.dbs.elki.distance.similarityfunction |
Similarity functions
|
de.lmu.ifi.dbs.elki.index |
Index structure implementations
|
de.lmu.ifi.dbs.elki.index.distancematrix |
Precomputed distance matrix.
|
de.lmu.ifi.dbs.elki.index.idistance |
iDistance is a distance based indexing technique, using a reference points embedding.
|
de.lmu.ifi.dbs.elki.index.invertedlist |
Indexes using inverted lists.
|
de.lmu.ifi.dbs.elki.index.lsh |
Locality Sensitive Hashing
|
de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
de.lmu.ifi.dbs.elki.index.projected |
Projected indexes for data
|
de.lmu.ifi.dbs.elki.index.tree.metrical.covertree |
Cover-tree variations.
|
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.kd |
K-d-tree and variants
|
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
|
Modifier and Type | Class and Description |
---|---|
(package private) static class |
CLARA.CachedDistanceQuery<V>
Cached distance query.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DistanceSimilarityQuery<O>
Interface that is a combination of distance and a similarity function.
|
interface |
LinearScanQuery
Marker interface for linear scan (slow, non-accelerated) queries.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DatabaseDistanceQuery<O>
Run a database query in a database context.
|
interface |
DistanceQuery<O>
A distance query serves as adapter layer for database and primitive
distances.
|
interface |
SpatialDistanceQuery<V extends SpatialComparable>
Query interface for spatial distance queries.
|
Modifier and Type | Class and Description |
---|---|
class |
DBIDDistanceQuery
Run a distance query based on DBIDs
|
class |
DBIDRangeDistanceQuery
Run a distance query based on DBIDRanges
|
class |
PrimitiveDistanceQuery<O>
Run a database query in a database context.
|
class |
PrimitiveDistanceSimilarityQuery<O>
Combination query class, for convenience.
|
class |
SpatialPrimitiveDistanceQuery<V extends SpatialComparable>
Distance query for spatial distance functions
|
class |
SpatialPrimitiveDistanceSimilarityQuery<O extends SpatialComparable>
Combination query class, to allow combined implementations of spatial
distances and similarities.
|
Modifier and Type | Interface and Description |
---|---|
interface |
KNNQuery<O>
The interface of an actual instance.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractDistanceKNNQuery<O>
Instance for the query on a particular database.
|
class |
LinearScanDistanceKNNQuery<O>
Instance of this query for a particular database.
|
class |
LinearScanEuclideanDistanceKNNQuery<O extends NumberVector>
Instance of this query for a particular database.
|
class |
LinearScanPrimitiveDistanceKNNQuery<O>
Instance of this query for a particular database.
|
class |
PreprocessorKNNQuery<O>
Instance for a particular database, invoking the preprocessor.
|
Modifier and Type | Interface and Description |
---|---|
interface |
RangeQuery<O>
The interface for range queries, that can return all objects within the
specified radius.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractDistanceRangeQuery<O>
Abstract base class for range queries that use a distance query in their
instance
|
class |
AbstractSimilarityRangeQuery<O>
Abstract base class for range queries that use a similarity query in their
instance.
|
class |
LinearScanDistanceRangeQuery<O>
Default linear scan range query class.
|
class |
LinearScanEuclideanDistanceRangeQuery<O extends NumberVector>
Optimized linear scan for Euclidean distance range queries.
|
class |
LinearScanPrimitiveDistanceRangeQuery<O>
Default linear scan range query class.
|
class |
LinearScanPrimitiveSimilarityRangeQuery<O>
Default linear scan range query class.
|
class |
LinearScanSimilarityRangeQuery<O>
Default linear scan range query class.
|
Modifier and Type | Interface and Description |
---|---|
interface |
RKNNQuery<O>
Abstract reverse kNN Query interface.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractRKNNQuery<O>
Instance for the query on a particular database.
|
class |
LinearScanRKNNQuery<O>
Default linear scan RKNN query class.
|
class |
PreprocessorRKNNQuery<O>
Instance for a particular database, invoking the preprocessor.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DatabaseSimilarityQuery<O>
Run a database query in a database context.
|
interface |
SimilarityQuery<O>
A similarity query serves as adapter layer for database and primitive
similarity functions.
|
Modifier and Type | Class and Description |
---|---|
class |
PrimitiveSimilarityQuery<O>
Run a database query in a database context.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleRelation
Interface for double-valued relations.
|
interface |
ModifiableRelation<O>
Relations that allow modification.
|
interface |
Relation<O>
An object representation from a database.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractRelation<O>
Abstract base class for relations.
|
class |
ConvertToStringView
Representation adapter that uses toString() to produce a string
representation.
|
class |
DBIDView
Pseudo-representation that is the object ID itself.
|
class |
MaterializedDoubleRelation
Represents a single representation.
|
class |
MaterializedRelation<O>
Represents a single representation.
|
class |
ProjectedView<IN,OUT>
Projected relation view (non-materialized)
|
class |
ProxyView<O>
A virtual partitioning of the database.
|
Modifier and Type | Interface and Description |
---|---|
static interface |
IndexBasedDistanceFunction.Instance<T,I extends Index>
Instance interface for Index based distance functions.
|
Modifier and Type | Class and Description |
---|---|
static class |
AbstractDatabaseDistanceFunction.Instance<O>
The actual instance bound to a particular database.
|
static class |
AbstractIndexBasedDistanceFunction.Instance<O,I extends Index,F extends DistanceFunction<? super O>>
The actual instance bound to a particular database.
|
static class |
SharedNearestNeighborJaccardDistanceFunction.Instance<T>
Actual instance for a dataset.
|
Modifier and Type | Class and Description |
---|---|
static class |
AbstractSimilarityAdapter.Instance<O>
Inner proxy class for SNN distance function.
|
static class |
ArccosSimilarityAdapter.Instance<O>
Distance function instance
|
static class |
LinearAdapterLinear.Instance<O>
Distance function instance
|
static class |
LnSimilarityAdapter.Instance<O>
Distance function instance
|
Modifier and Type | Interface and Description |
---|---|
static interface |
IndexBasedSimilarityFunction.Instance<T,I extends Index>
Instance interface for index/preprocessor based distance functions.
|
Modifier and Type | Class and Description |
---|---|
static class |
AbstractIndexBasedSimilarityFunction.Instance<O,I extends Index>
The actual instance bound to a particular database.
|
static class |
FractionalSharedNearestNeighborSimilarityFunction.Instance<T>
Actual instance for a dataset.
|
static class |
SharedNearestNeighborSimilarityFunction.Instance<O>
Instance for a particular database.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractRefiningIndex.AbstractKNNQuery
KNN query for this index.
|
class |
AbstractRefiningIndex.AbstractRangeQuery
Range query for this index.
|
Modifier and Type | Class and Description |
---|---|
private class |
PrecomputedDistanceMatrix.PrecomputedDistanceQuery
Distance query using the precomputed matrix.
|
private class |
PrecomputedDistanceMatrix.PrecomputedKNNQuery
kNN query using the distance matrix.
|
private class |
PrecomputedDistanceMatrix.PrecomputedRangeQuery
Range query using the distance matrix.
|
private class |
PrecomputedSimilarityMatrix.PrecomputedSimilarityQuery
Similarity query using the precomputed matrix.
|
private class |
PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery
Range query using the distance matrix.
|
Modifier and Type | Class and Description |
---|---|
protected class |
InMemoryIDistanceIndex.IDistanceKNNQuery
kNN query implementation.
|
protected class |
InMemoryIDistanceIndex.IDistanceRangeQuery
Exact Range query implementation.
|
Modifier and Type | Class and Description |
---|---|
protected class |
InMemoryInvertedIndex.ArcCosineKNNQuery
kNN query object, for arc cosine distance.
|
protected class |
InMemoryInvertedIndex.ArcCosineRangeQuery
kNN query object, for cosine distance.
|
protected class |
InMemoryInvertedIndex.CosineKNNQuery
kNN query object, for cosine distance.
|
protected class |
InMemoryInvertedIndex.CosineRangeQuery
kNN query object, for cosine distance.
|
Modifier and Type | Class and Description |
---|---|
protected class |
InMemoryLSHIndex.Instance.LSHKNNQuery
Class for handling kNN queries against the LSH index.
|
protected class |
InMemoryLSHIndex.Instance.LSHRangeQuery
Class for handling kNN queries against the LSH index.
|
Modifier and Type | Class and Description |
---|---|
protected class |
NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery
KNN Query processor for naive projections.
|
protected class |
SpacefillingKNNPreprocessor.SpaceFillingKNNQuery
KNN Query processor for space filling curves
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
ProjectedIndex.ProjectedKNNQuery
Class to proxy kNN queries.
|
(package private) class |
ProjectedIndex.ProjectedRangeQuery
Class to proxy range queries.
|
(package private) class |
ProjectedIndex.ProjectedRKNNQuery
Class to proxy RkNN queries.
|
Modifier and Type | Class and Description |
---|---|
class |
CoverTree.CoverTreeKNNQuery
KNN Query class.
|
class |
CoverTree.CoverTreeRangeQuery
Range query class.
|
class |
SimplifiedCoverTree.CoverTreeKNNQuery
KNN Query class.
|
class |
SimplifiedCoverTree.CoverTreeRangeQuery
Range query class.
|
Modifier and Type | Class and Description |
---|---|
class |
MkTreeRKNNQuery<O>
Instance of a rKNN query for a particular spatial index.
|
class |
MTreeKNNQuery<O>
Instance of a KNN query for a particular spatial index.
|
class |
MTreeRangeQuery<O>
Instance of a range query for a particular spatial index.
|
Modifier and Type | Class and Description |
---|---|
class |
MinimalisticMemoryKDTree.KDTreeKNNQuery
kNN query for the k-d-tree.
|
class |
MinimalisticMemoryKDTree.KDTreeRangeQuery
kNN query for the k-d-tree.
|
class |
SmallMemoryKDTree.KDTreeKNNQuery
kNN query for the k-d-tree.
|
class |
SmallMemoryKDTree.KDTreeRangeQuery
kNN query for the k-d-tree.
|
Modifier and Type | Class and Description |
---|---|
class |
EuclideanRStarTreeKNNQuery<O extends NumberVector>
Instance of a KNN query for a particular spatial index.
|
class |
EuclideanRStarTreeRangeQuery<O extends NumberVector>
Instance of a range query for a particular spatial index.
|
class |
RStarTreeKNNQuery<O extends SpatialComparable>
Instance of a KNN query for a particular spatial index.
|
class |
RStarTreeRangeQuery<O extends SpatialComparable>
Instance of a range query for a particular spatial index.
|
Modifier and Type | Class and Description |
---|---|
class |
PartialVAFile.PartialVAFileKNNQuery
KNN query for this index.
|
class |
PartialVAFile.PartialVAFileRangeQuery
Range query for this index.
|
class |
VAFile.VAFileKNNQuery
KNN query for this index.
|
class |
VAFile.VAFileRangeQuery
Range query for this index.
|
Copyright © 2019 ELKI Development Team. License information.