|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Uses of Distance in de.lmu.ifi.dbs.elki.algorithm |
---|
Uses of Distance in de.lmu.ifi.dbs.elki.algorithm.clustering |
---|
Classes in de.lmu.ifi.dbs.elki.algorithm.clustering with type parameters of type Distance | |
---|---|
static class |
AbstractProjectedDBSCAN.Parameterizer<V extends NumberVector<V,?>,D extends Distance<D>>
Parameterization class. |
class |
DBSCAN<O,D extends Distance<D>>
DBSCAN provides the DBSCAN algorithm, an algorithm to find density-connected sets in a database. |
static class |
DBSCAN.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
DeLiClu<NV extends NumberVector<NV,?>,D extends Distance<D>>
DeLiClu provides the DeLiClu algorithm, a hierarchical algorithm to find density-connected sets in a database. |
static class |
DeLiClu.Parameterizer<NV extends NumberVector<NV,?>,D extends Distance<D>>
Parameterization class. |
class |
KMeans<V extends NumberVector<V,?>,D extends Distance<D>>
Provides the k-means algorithm. |
static class |
KMeans.Parameterizer<V extends NumberVector<V,?>,D extends Distance<D>>
Parameterization class. |
class |
OPTICS<O,D extends Distance<D>>
OPTICS provides the OPTICS algorithm. |
static class |
OPTICS.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
interface |
OPTICSTypeAlgorithm<D extends Distance<D>>
Interface for OPTICS type algorithms, that can be analysed by OPTICS Xi etc. |
class |
SLINK<O,D extends Distance<D>>
Efficient implementation of the Single-Link Algorithm SLINK of R. |
private static class |
SLINK.CompareByLambda<D extends Distance<D>>
Order a DBID collection by the lambda value. |
static class |
SLINK.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
Fields in de.lmu.ifi.dbs.elki.algorithm.clustering declared as Distance | |
---|---|
(package private) D |
DeLiClu.SpatialObjectPair.distance
The current distance. |
private D |
OPTICS.epsilon
Hold the value of OPTICS.EPSILON_ID . |
protected D |
OPTICS.Parameterizer.epsilon
|
private D |
DBSCAN.epsilon
Holds the value of DBSCAN.EPSILON_ID . |
protected D |
DBSCAN.Parameterizer.epsilon
|
protected D |
AbstractProjectedDBSCAN.Parameterizer.epsilon
|
Uses of Distance in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation |
---|
Classes in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation with type parameters of type Distance | |
---|---|
class |
COPAC<V extends NumberVector<V,?>,D extends Distance<D>>
Provides the COPAC algorithm, an algorithm to partition a database according to the correlation dimension of its objects and to then perform an arbitrary clustering algorithm over the partitions. |
static class |
COPAC.Parameterizer<V extends NumberVector<V,?>,D extends Distance<D>>
Parameterization class. |
Uses of Distance in de.lmu.ifi.dbs.elki.algorithm.outlier |
---|
Classes in de.lmu.ifi.dbs.elki.algorithm.outlier with type parameters of type Distance | |
---|---|
class |
AbstractDBOutlier<O,D extends Distance<D>>
Simple distance based outlier detection algorithms. |
static class |
AbstractDBOutlier.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
DBOutlierDetection<O,D extends Distance<D>>
Simple distanced based outlier detection algorithm. |
static class |
DBOutlierDetection.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
DBOutlierScore<O,D extends Distance<D>>
Compute percentage of neighbors in the given neighborhood with size d. |
static class |
DBOutlierScore.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
Fields in de.lmu.ifi.dbs.elki.algorithm.outlier declared as Distance | |
---|---|
private D |
AbstractDBOutlier.d
Holds the value of AbstractDBOutlier.D_ID . |
protected D |
AbstractDBOutlier.Parameterizer.d
|
Uses of Distance in de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood |
---|
Classes in de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood with type parameters of type Distance | |
---|---|
class |
PrecomputedKNearestNeighborNeighborhood<D extends Distance<D>>
Neighborhoods based on k nearest neighbors. |
static class |
PrecomputedKNearestNeighborNeighborhood.Factory<O,D extends Distance<D>>
Factory class to instantiate for a particular relation. |
static class |
PrecomputedKNearestNeighborNeighborhood.Factory.Parameterizer<O,D extends Distance<D>>
Parameterization class |
Uses of Distance in de.lmu.ifi.dbs.elki.data.model |
---|
Classes in de.lmu.ifi.dbs.elki.data.model with type parameters of type Distance | |
---|---|
class |
DendrogramModel<D extends Distance<D>>
Model for dendrograms, provides the distance to the child cluster. |
Fields in de.lmu.ifi.dbs.elki.data.model declared as Distance | |
---|---|
private D |
DendrogramModel.distance
|
Uses of Distance in de.lmu.ifi.dbs.elki.database |
---|
Methods in de.lmu.ifi.dbs.elki.database with type parameters of type Distance | ||
---|---|---|
static
|
QueryUtil.getDistanceQuery(Database database,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get a distance query for a given distance function, automatically choosing a relation. |
|
|
AbstractDatabase.getDistanceQuery(Relation<O> objQuery,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
|
|
|
Database.getDistanceQuery(Relation<O> relation,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get the distance query for a particular distance function. |
|
static
|
QueryUtil.getKNNQuery(Database database,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get a KNN query object for the given distance function. |
|
|
AbstractDatabase.getKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
|
|
Database.getKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a KNN query object for the given distance query. |
|
static
|
QueryUtil.getKNNQuery(Relation<O> relation,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get a KNN query object for the given distance function. |
|
static
|
QueryUtil.getLinearScanKNNQuery(DistanceQuery<O,D> distanceQuery)
Get a linear scan query for the given distance query. |
|
static
|
QueryUtil.getLinearScanRangeQuery(DistanceQuery<O,D> distanceQuery)
Get a linear scan query for the given distance query. |
|
static
|
QueryUtil.getRangeQuery(Database database,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get a range query object for the given distance function. |
|
|
AbstractDatabase.getRangeQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
|
|
Database.getRangeQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a range query object for the given distance query. |
|
static
|
QueryUtil.getRangeQuery(Relation<O> relation,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get a range query object for the given distance function. |
|
|
AbstractDatabase.getRKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
|
|
Database.getRKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a rKNN query object for the given distance query. |
|
static
|
QueryUtil.getRKNNQuery(Relation<O> relation,
DistanceFunction<? super O,D> distanceFunction,
Object... hints)
Get a rKNN query object for the given distance function. |
|
static
|
QueryUtil.getSimilarityQuery(Database database,
SimilarityFunction<? super O,D> similarityFunction,
Object... hints)
Get a similarity query, automatically choosing a relation. |
|
|
AbstractDatabase.getSimilarityQuery(Relation<O> objQuery,
SimilarityFunction<? super O,D> similarityFunction,
Object... hints)
|
|
|
Database.getSimilarityQuery(Relation<O> relation,
SimilarityFunction<? super O,D> similarityFunction,
Object... hints)
Get the similarity query for a particular similarity function. |
Uses of Distance in de.lmu.ifi.dbs.elki.database.query |
---|
Classes in de.lmu.ifi.dbs.elki.database.query with type parameters of type Distance | |
---|---|
interface |
DistanceResultPair<D extends Distance<?>>
Class that consists of a pair (distance, object ID) commonly returned for kNN and range queries. |
interface |
DistanceSimilarityQuery<O,D extends Distance<D>>
Interface that is a combination of distance and a similarity function. |
class |
GenericDistanceResultPair<D extends Distance<D>>
Trivial implementation using a generic pair. |
Uses of Distance in de.lmu.ifi.dbs.elki.database.query.distance |
---|
Classes in de.lmu.ifi.dbs.elki.database.query.distance with type parameters of type Distance | |
---|---|
class |
AbstractDatabaseDistanceQuery<O,D extends Distance<D>>
Run a database query in a database context. |
class |
AbstractDistanceQuery<O,D extends Distance<D>>
A distance query serves as adapter layer for database and primitive distances. |
class |
DBIDDistanceQuery<D extends Distance<D>>
Run a distance query based on DBIDs |
interface |
DistanceQuery<O,D extends Distance<?>>
A distance query serves as adapter layer for database and primitive distances. |
class |
PrimitiveDistanceQuery<O,D extends Distance<D>>
Run a database query in a database context. |
class |
PrimitiveDistanceSimilarityQuery<O,D extends Distance<D>>
Combination query class, for convenience. |
interface |
SpatialDistanceQuery<V extends SpatialComparable,D extends Distance<D>>
Query interface for spatial distance queries. |
class |
SpatialPrimitiveDistanceQuery<V extends SpatialComparable,D extends Distance<D>>
Distance query for spatial distance functions |
Uses of Distance in de.lmu.ifi.dbs.elki.database.query.knn |
---|
Classes in de.lmu.ifi.dbs.elki.database.query.knn with type parameters of type Distance | |
---|---|
class |
AbstractDistanceKNNQuery<O,D extends Distance<D>>
Instance for the query on a particular database. |
interface |
KNNQuery<O,D extends Distance<D>>
The interface of an actual instance. |
class |
LinearScanKNNQuery<O,D extends Distance<D>>
Instance of this query for a particular database. |
class |
LinearScanPrimitiveDistanceKNNQuery<O,D extends Distance<D>>
Instance of this query for a particular database. |
class |
PreprocessorKNNQuery<O,D extends Distance<D>>
Instance for a particular database, invoking the preprocessor. |
Uses of Distance in de.lmu.ifi.dbs.elki.database.query.range |
---|
Classes in de.lmu.ifi.dbs.elki.database.query.range with type parameters of type Distance | |
---|---|
class |
AbstractDistanceRangeQuery<O,D extends Distance<D>>
Abstract base class for range queries that use a distance query in their instance |
class |
LinearScanPrimitiveDistanceRangeQuery<O,D extends Distance<D>>
Default linear scan range query class. |
class |
LinearScanRangeQuery<O,D extends Distance<D>>
Default linear scan range query class. |
interface |
RangeQuery<O,D extends Distance<D>>
The interface for range queries |
Uses of Distance in de.lmu.ifi.dbs.elki.database.query.rknn |
---|
Classes in de.lmu.ifi.dbs.elki.database.query.rknn with type parameters of type Distance | |
---|---|
class |
AbstractRKNNQuery<O,D extends Distance<D>>
Instance for the query on a particular database. |
class |
LinearScanRKNNQuery<O,D extends Distance<D>>
Default linear scan RKNN query class. |
class |
PreprocessorRKNNQuery<O,D extends Distance<D>>
Instance for a particular database, invoking the preprocessor. |
interface |
RKNNQuery<O,D extends Distance<D>>
Abstract reverse kNN Query interface. |
Uses of Distance in de.lmu.ifi.dbs.elki.database.query.similarity |
---|
Classes in de.lmu.ifi.dbs.elki.database.query.similarity with type parameters of type Distance | |
---|---|
class |
AbstractDBIDSimilarityQuery<O,D extends Distance<D>>
Run a database query in a database context. |
class |
AbstractSimilarityQuery<O,D extends Distance<D>>
A distance query serves as adapter layer for database and primitive similarity functions. |
class |
PrimitiveSimilarityQuery<O,D extends Distance<D>>
Run a database query in a database context. |
interface |
SimilarityQuery<O,D extends Distance<?>>
A similarity query serves as adapter layer for database and primitive similarity functions. |
Uses of Distance in de.lmu.ifi.dbs.elki.datasource.parser |
---|
Classes in de.lmu.ifi.dbs.elki.datasource.parser with type parameters of type Distance | |
---|---|
interface |
DistanceParser<D extends Distance<D>>
A DistanceParser shall provide a DistanceParsingResult by parsing an InputStream. |
class |
DistanceParsingResult<D extends Distance<D>>
Provides a list of database objects and labels associated with these objects and a cache of precomputed distances between the database objects. |
Uses of Distance in de.lmu.ifi.dbs.elki.distance |
---|
Methods in de.lmu.ifi.dbs.elki.distance with type parameters of type Distance | ||
---|---|---|
static
|
DistanceUtil.max(D d1,
D d2)
Returns the maximum of the given Distances or the first, if none is greater than the other one. |
|
static
|
DistanceUtil.min(D d1,
D d2)
Returns the minimum of the given Distances or the first, if none is less than the other one. |
Uses of Distance in de.lmu.ifi.dbs.elki.distance.distancefunction |
---|
Classes in de.lmu.ifi.dbs.elki.distance.distancefunction with type parameters of type Distance | |
---|---|
class |
AbstractDatabaseDistanceFunction<O,D extends Distance<D>>
Abstract super class for distance functions needing a database context. |
static class |
AbstractDatabaseDistanceFunction.Instance<O,D extends Distance<D>>
The actual instance bound to a particular database. |
class |
AbstractDBIDDistanceFunction<D extends Distance<D>>
AbstractDistanceFunction provides some methods valid for any extending class. |
class |
AbstractIndexBasedDistanceFunction<O,I extends Index,D extends Distance<D>>
Abstract super class for distance functions needing a database index. |
static class |
AbstractIndexBasedDistanceFunction.Instance<O,I extends Index,D extends Distance<D>,F extends DistanceFunction<? super O,D>>
The actual instance bound to a particular database. |
class |
AbstractPrimitiveDistanceFunction<O,D extends Distance<D>>
AbstractDistanceFunction provides some methods valid for any extending class. |
interface |
DBIDDistanceFunction<D extends Distance<?>>
Distance functions valid in a database context only (i.e. for DBIDs) For any "distance" that cannot be computed for arbitrary objects, only those that exist in the database and referenced by their ID. |
interface |
DistanceFunction<O,D extends Distance<?>>
Base interface for any kind of distances. |
interface |
FilteredLocalPCABasedDistanceFunction<O extends NumberVector<?,?>,P extends FilteredLocalPCAIndex<? super O>,D extends Distance<D>>
Interface for local PCA based preprocessors. |
static interface |
FilteredLocalPCABasedDistanceFunction.Instance<T extends NumberVector<?,?>,I extends Index,D extends Distance<D>>
Instance produced by the distance function. |
interface |
IndexBasedDistanceFunction<O,D extends Distance<D>>
Distance function relying on an index (such as preprocessed neighborhoods). |
static interface |
IndexBasedDistanceFunction.Instance<T,I extends Index,D extends Distance<D>>
Instance interface for Index based distance functions. |
class |
MinKDistance<O,D extends Distance<D>>
A distance that is at least the distance to the kth nearest neighbor. |
static class |
MinKDistance.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
interface |
PrimitiveDistanceFunction<O,D extends Distance<?>>
Primitive distance function that is defined on some kind of object. |
class |
ProxyDistanceFunction<O,D extends Distance<D>>
Distance function to proxy computations to another distance (that probably was run before). |
interface |
SpatialPrimitiveDistanceFunction<V extends SpatialComparable,D extends Distance<D>>
API for a spatial primitive distance function. |
Methods in de.lmu.ifi.dbs.elki.distance.distancefunction with type parameters of type Distance | ||
---|---|---|
static
|
ProxyDistanceFunction.proxy(DistanceQuery<O,D> inner)
Static method version. |
|
static
|
ProxyDistanceFunction.unwrapDistance(DistanceFunction<V,D> dfun)
Helper function, to resolve any wrapped Proxy Distances |
Uses of Distance in de.lmu.ifi.dbs.elki.distance.distancevalue |
---|
Classes in de.lmu.ifi.dbs.elki.distance.distancevalue with type parameters of type Distance | |
---|---|
interface |
Distance<D extends Distance<D>>
The interface Distance defines the requirements of any instance class. |
Classes in de.lmu.ifi.dbs.elki.distance.distancevalue that implement Distance | |
---|---|
class |
AbstractDistance<D extends AbstractDistance<D>>
An abstract distance implements equals conveniently for any extending class. |
class |
BitDistance
Provides a Distance for a bit-valued distance. |
class |
CorrelationDistance<D extends CorrelationDistance<D>>
The correlation distance is a special Distance that indicates the dissimilarity between correlation connected objects. |
class |
DoubleDistance
Provides a Distance for a double-valued distance. |
class |
FloatDistance
Provides a Distance for a float-valued distance. |
class |
IntegerDistance
Provides an integer distance value. |
class |
NumberDistance<D extends NumberDistance<D,N>,N extends Number>
Provides a Distance for a number-valued distance. |
class |
PCACorrelationDistance
The correlation distance is a special Distance that indicates the dissimilarity between correlation connected objects. |
class |
PreferenceVectorBasedCorrelationDistance
A PreferenceVectorBasedCorrelationDistance holds additionally to the CorrelationDistance the common preference vector of the two objects defining the distance. |
class |
SubspaceDistance
The subspace distance is a special distance that indicates the dissimilarity between subspaces of equal dimensionality. |
Uses of Distance in de.lmu.ifi.dbs.elki.distance.similarityfunction |
---|
Classes in de.lmu.ifi.dbs.elki.distance.similarityfunction with type parameters of type Distance | |
---|---|
class |
AbstractDBIDSimilarityFunction<D extends Distance<D>>
Abstract super class for distance functions needing a preprocessor. |
class |
AbstractIndexBasedSimilarityFunction<O,I extends Index,R,D extends Distance<D>>
Abstract super class for distance functions needing a preprocessor. |
static class |
AbstractIndexBasedSimilarityFunction.Instance<O,I extends Index,R,D extends Distance<D>>
The actual instance bound to a particular database. |
class |
AbstractPrimitiveSimilarityFunction<O,D extends Distance<D>>
Base implementation of a similarity function. |
interface |
DBIDSimilarityFunction<D extends Distance<D>>
Interface DBIDSimilarityFunction describes the requirements of any similarity function defined over object IDs. |
interface |
IndexBasedSimilarityFunction<O,D extends Distance<D>>
Interface for preprocessor/index based similarity functions. |
static interface |
IndexBasedSimilarityFunction.Instance<T,I extends Index,D extends Distance<D>>
Instance interface for index/preprocessor based distance functions. |
interface |
NormalizedPrimitiveSimilarityFunction<O,D extends Distance<D>>
Marker interface for similarity functions working on primitive objects, and limited to the 0-1 value range. |
interface |
NormalizedSimilarityFunction<O,D extends Distance<?>>
Marker interface to signal that the similarity function is normalized to produce values in the range of [0:1]. |
interface |
PrimitiveSimilarityFunction<O,D extends Distance<D>>
Interface SimilarityFunction describes the requirements of any similarity function. |
interface |
SimilarityFunction<O,D extends Distance<?>>
Interface SimilarityFunction describes the requirements of any similarity function. |
Uses of Distance in de.lmu.ifi.dbs.elki.evaluation.roc |
---|
Classes in de.lmu.ifi.dbs.elki.evaluation.roc with type parameters of type Distance | |
---|---|
static class |
ROC.DistanceResultAdapter<D extends Distance<D>>
This adapter can be used for an arbitrary collection of Integers, and uses that id1.compareTo(id2) ! |
Methods in de.lmu.ifi.dbs.elki.evaluation.roc with type parameters of type Distance | ||
---|---|---|
static
|
ROC.computeROCAUCDistanceResult(int size,
Cluster<?> clus,
List<DistanceResultPair<D>> nei)
Compute a ROC curves Area-under-curve for a QueryResult and a Cluster. |
|
static
|
ROC.computeROCAUCDistanceResult(int size,
DBIDs ids,
List<DistanceResultPair<D>> nei)
Compute a ROC curves Area-under-curve for a QueryResult and a Cluster. |
Uses of Distance in de.lmu.ifi.dbs.elki.index |
---|
Methods in de.lmu.ifi.dbs.elki.index with type parameters of type Distance | ||
---|---|---|
|
KNNIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a KNN query object for the given distance query and k. |
|
|
RangeIndex.getRangeQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a range query object for the given distance query and k. |
|
|
RKNNIndex.getRKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a KNN query object for the given distance query and k. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.preprocessed.knn |
---|
Methods in de.lmu.ifi.dbs.elki.index.preprocessed.knn with type parameters of type Distance | ||
---|---|---|
|
AbstractMaterializeKNNPreprocessor.getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MaterializeKNNAndRKNNPreprocessor.getRKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.preprocessed.snn |
---|
Classes in de.lmu.ifi.dbs.elki.index.preprocessed.snn with type parameters of type Distance | |
---|---|
class |
SharedNearestNeighborPreprocessor<O,D extends Distance<D>>
A preprocessor for annotation of the ids of nearest neighbors to each database object. |
static class |
SharedNearestNeighborPreprocessor.Factory<O,D extends Distance<D>>
Factory class |
static class |
SharedNearestNeighborPreprocessor.Factory.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.preprocessed.subspaceproj |
---|
Fields in de.lmu.ifi.dbs.elki.index.preprocessed.subspaceproj declared as Distance | |
---|---|
protected D |
AbstractSubspaceProjectionIndex.epsilon
Contains the value of parameter epsilon; |
protected D |
AbstractSubspaceProjectionIndex.Factory.epsilon
Contains the value of parameter epsilon; |
protected D |
AbstractSubspaceProjectionIndex.Factory.Parameterizer.epsilon
Contains the value of parameter epsilon; |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree with type parameters of type Distance | |
---|---|
class |
DistanceEntry<D extends Distance<D>,E extends Entry>
Helper class: encapsulates an entry in an Index and a distance value belonging to this entry. |
Fields in de.lmu.ifi.dbs.elki.index.tree declared as Distance | |
---|---|
private D |
DistanceEntry.distance
The distance value belonging to the entry. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical with type parameters of type Distance | |
---|---|
class |
MetricalIndexTree<O,D extends Distance<D>,N extends Node<E>,E extends Entry>
Abstract super class for all metrical index classes. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with type parameters of type Distance | |
---|---|
class |
AbstractMTree<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for all M-Tree variants. |
class |
AbstractMTreeFactory<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>,I extends AbstractMTree<O,D,N,E> & Index>
Abstract factory for various MTrees |
static class |
AbstractMTreeFactory.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
AbstractMTreeNode<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for nodes in M-Tree variants. |
class |
MTreeDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of an M-Tree. |
interface |
MTreeEntry<D extends Distance<D>>
Defines the requirements for an entry in an M-Tree node. |
class |
MTreeLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of an M-Tree. |
Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants declared as Distance | |
---|---|
private D |
MTreeDirectoryEntry.coveringRadius
The covering radius of the entry. |
private D |
MTreeDirectoryEntry.parentDistance
The distance from the routing object of this entry to its parent's routing object. |
private D |
MTreeLeafEntry.parentDistance
The distance from the underlying data object to its parent's routing object. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees with type parameters of type Distance | |
---|---|
class |
AbstractMkTree<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract class for all M-Tree variants supporting processing of reverse k-nearest neighbor queries by using the k-nn distances of the entries, where k is less than or equal to the given parameter. |
class |
AbstractMkTreeUnified<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract class for all M-Tree variants supporting processing of reverse k-nearest neighbor queries by using the k-nn distances of the entries, where k is less than or equal to the given parameter. |
class |
AbstractMkTreeUnifiedFactory<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>,I extends AbstractMkTree<O,D,N,E> & Index>
Abstract factory for various Mk-Trees |
static class |
AbstractMkTreeUnifiedFactory.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp |
---|
Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp with type parameters of type Distance | ||
---|---|---|
|
MkAppTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkAppTreeIndex.getRangeQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkAppTreeIndex.getRKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop |
---|
Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with type parameters of type Distance | ||
---|---|---|
|
MkCoPTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkCoPTreeIndex.getRangeQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkCoPTreeIndex.getRKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with type parameters of type Distance | |
---|---|
(package private) class |
MkMaxDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of an MkMaxTree . |
(package private) interface |
MkMaxEntry<D extends Distance<D>>
Defines the requirements for an entry in an MkMaxTreeNode . |
(package private) class |
MkMaxLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of an MkMaxTree . |
class |
MkMaxTree<O,D extends Distance<D>>
MkMaxTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k <= k_max. |
class |
MkMaxTreeFactory<O,D extends Distance<D>>
Factory for MkMaxTrees |
static class |
MkMaxTreeFactory.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
MkMaxTreeIndex<O,D extends Distance<D>>
|
(package private) class |
MkMaxTreeNode<O,D extends Distance<D>>
Represents a node in an MkMaxTree . |
Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax declared as Distance | |
---|---|
private D |
MkMaxDirectoryEntry.knnDistance
The aggregated k-nearest neighbor distance of the underlying MkMax-Tree node. |
private D |
MkMaxLeafEntry.knnDistance
The k-nearest neighbor distance of the underlying data object. |
Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with type parameters of type Distance | ||
---|---|---|
|
MkMaxTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkMaxTreeIndex.getRangeQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkMaxTreeIndex.getRKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with type parameters of type Distance | |
---|---|
(package private) class |
MkTabDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of a MkTab-Tree. |
(package private) interface |
MkTabEntry<D extends Distance<D>>
Defines the requirements for an entry in an MkCop-Tree node. |
(package private) class |
MkTabLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of a MkTab-Tree. |
class |
MkTabTree<O,D extends Distance<D>>
MkTabTree is a metrical index structure based on the concepts of the M-Tree supporting efficient processing of reverse k nearest neighbor queries for parameter k < kmax. |
class |
MkTabTreeFactory<O,D extends Distance<D>>
Factory for MkTabTrees |
static class |
MkTabTreeFactory.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
MkTabTreeIndex<O,D extends Distance<D>>
MkTabTree used as database index. |
(package private) class |
MkTabTreeNode<O,D extends Distance<D>>
Represents a node in a MkMax-Tree. |
Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with type parameters of type Distance | ||
---|---|---|
|
MkTabTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkTabTreeIndex.getRangeQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MkTabTreeIndex.getRKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree with type parameters of type Distance | |
---|---|
class |
MTree<O,D extends Distance<D>>
MTree is a metrical index structure based on the concepts of the M-Tree. |
class |
MTreeFactory<O,D extends Distance<D>>
Factory for a M-Tree |
static class |
MTreeFactory.Parameterizer<O,D extends Distance<D>>
Parameterization class. |
class |
MTreeIndex<O,D extends Distance<D>>
Class for using an m-tree as database index. |
class |
MTreeNode<O,D extends Distance<D>>
Represents a node in an M-Tree. |
Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree with type parameters of type Distance | ||
---|---|---|
|
MTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
|
|
MTreeIndex.getRangeQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query with type parameters of type Distance | |
---|---|
class |
MetricalIndexKNNQuery<O,D extends Distance<D>>
Instance of a KNN query for a particular spatial index. |
class |
MetricalIndexRangeQuery<O,D extends Distance<D>>
Instance of a range query for a particular spatial index. |
class |
MkTreeRKNNQuery<O,D extends Distance<D>>
Instance of a rKNN query for a particular spatial index. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.split |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.split with type parameters of type Distance | |
---|---|
class |
Assignments<D extends Distance<D>,E extends MTreeEntry<D>>
Encapsulates the attributes of an assignment during a split. |
class |
MLBDistSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Encapsulates the required methods for a split of a node in an M-Tree. |
class |
MRadSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Encapsulates the required methods for a split of a node in an M-Tree. |
class |
MTreeSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for splitting a node in an M-Tree. |
Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.split declared as Distance | |
---|---|
private D |
Assignments.firstCoveringRadius
The first covering radius. |
private D |
Assignments.secondCoveringRadius
The second covering radius. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.query |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.query with type parameters of type Distance | |
---|---|
class |
GenericDistanceSearchCandidate<D extends Distance<D>>
Candidate for expansion in a distance search (generic implementation). |
class |
GenericMTreeDistanceSearchCandidate<D extends Distance<D>>
Encapsulates the attributes for a object that can be stored in a heap. |
Fields in de.lmu.ifi.dbs.elki.index.tree.query declared as Distance | |
---|---|
D |
GenericDistanceSearchCandidate.mindist
Distance value |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
---|
Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with type parameters of type Distance | ||
---|---|---|
protected
|
AbstractRStarTreeNode.initReInsert(int start,
DistanceEntry<D,E>[] reInsertEntries)
* Initializes a reinsert operation. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu |
---|
Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu with type parameters of type Distance | ||
---|---|---|
|
DeLiCluTreeIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
|
|
DeLiCluTreeIndex.getRangeQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query |
---|
Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with type parameters of type Distance | |
---|---|
class |
GenericRStarTreeKNNQuery<O extends SpatialComparable,D extends Distance<D>>
Instance of a KNN query for a particular spatial index. |
class |
GenericRStarTreeRangeQuery<O extends SpatialComparable,D extends Distance<D>>
Instance of a range query for a particular spatial index. |
Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with type parameters of type Distance | ||
---|---|---|
static
|
RStarTreeUtil.getKNNQuery(AbstractRStarTree<?,?> tree,
SpatialDistanceQuery<O,D> distanceQuery,
Object... hints)
Get an RTree knn query, using an optimized double implementation when possible. |
|
static
|
RStarTreeUtil.getRangeQuery(AbstractRStarTree<?,?> tree,
SpatialDistanceQuery<O,D> distanceQuery,
Object... hints)
Get an RTree range query, using an optimized double implementation when possible. |
Uses of Distance in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar |
---|
Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar with type parameters of type Distance | ||
---|---|---|
|
RStarTreeIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
|
|
RStarTreeIndex.getRangeQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
|
Uses of Distance in de.lmu.ifi.dbs.elki.result |
---|
Classes in de.lmu.ifi.dbs.elki.result with type parameters of type Distance | |
---|---|
class |
KNNDistanceOrderResult<D extends Distance<D>>
Wraps a list containing the knn distances. |
Uses of Distance in de.lmu.ifi.dbs.elki.result.optics |
---|
Classes in de.lmu.ifi.dbs.elki.result.optics with type parameters of type Distance | |
---|---|
interface |
ClusterOrderEntry<D extends Distance<D>>
Generic Cluster Order Entry Interface. |
class |
ClusterOrderResult<D extends Distance<D>>
Class to store the result of an ordering clustering algorithm such as OPTICS. |
class |
GenericClusterOrderEntry<D extends Distance<D>>
Provides an entry in a cluster order. |
Fields in de.lmu.ifi.dbs.elki.result.optics declared as Distance | |
---|---|
private D |
GenericClusterOrderEntry.reachability
The reachability of the entry. |
Uses of Distance in de.lmu.ifi.dbs.elki.utilities.datastructures.heap |
---|
Classes in de.lmu.ifi.dbs.elki.utilities.datastructures.heap with type parameters of type Distance | |
---|---|
class |
KNNHeap<D extends Distance<D>>
Heap used for KNN management. |
static class |
KNNHeap.Comp<D extends Distance<D>>
Comparator to use. |
class |
KNNList<D extends Distance<D>>
Finalized KNN List. |
protected static class |
KNNList.DistanceItr<D extends Distance<D>>
Proxy iterator for accessing DBIDs. |
protected static class |
KNNList.DistanceView<D extends Distance<D>>
A view on the Distances of the result |
Fields in de.lmu.ifi.dbs.elki.utilities.datastructures.heap declared as Distance | |
---|---|
private D |
KNNList.maxdist
The maximum distance to return if size() < k |
private D |
KNNHeap.maxdist
Maximum distance, usually infiniteDistance |
Methods in de.lmu.ifi.dbs.elki.utilities.datastructures.heap with type parameters of type Distance | ||
---|---|---|
static
|
KNNList.asDistanceList(List<? extends DistanceResultPair<D>> list)
View as list of distances |
Uses of Distance in de.lmu.ifi.dbs.elki.utilities.optionhandling.parameters |
---|
Classes in de.lmu.ifi.dbs.elki.utilities.optionhandling.parameters with type parameters of type Distance | |
---|---|
class |
DistanceParameter<D extends Distance<D>>
Parameter class for a parameter specifying a double value. |
Fields in de.lmu.ifi.dbs.elki.utilities.optionhandling.parameters declared as Distance | |
---|---|
(package private) D |
DistanceParameter.dist
Distance type |
Uses of Distance in de.lmu.ifi.dbs.elki.visualization.opticsplot |
---|
Classes in de.lmu.ifi.dbs.elki.visualization.opticsplot with type parameters of type Distance | |
---|---|
interface |
OPTICSDistanceAdapter<D extends Distance<D>>
Interface to map ClusterOrderEntries to double values to use in the OPTICS plot. |
class |
OPTICSPlot<D extends Distance<D>>
Class to produce an OPTICS plot image. |
Methods in de.lmu.ifi.dbs.elki.visualization.opticsplot with type parameters of type Distance | ||
---|---|---|
static
|
OPTICSPlot.canPlot(ClusterOrderResult<D> co)
Test whether this class can produce an OPTICS plot for the given cluster order. |
|
private static
|
OPTICSPlot.getAdapterForDistance(ClusterOrderResult<D> co)
Try to find a distance adapter. |
|
static
|
OPTICSCut.makeOPTICSCut(ClusterOrderResult<D> co,
OPTICSDistanceAdapter<D> adapter,
double epsilon)
Compute an OPTICS cut clustering |
|
static
|
OPTICSPlot.plotForClusterOrder(ClusterOrderResult<D> co,
VisualizerContext context)
Static method to find an optics plot for a result, or to create a new one using the given context. |
Uses of Distance in de.lmu.ifi.dbs.elki.visualization.projector |
---|
Classes in de.lmu.ifi.dbs.elki.visualization.projector with type parameters of type Distance | |
---|---|
class |
OPTICSProjector<D extends Distance<D>>
Projection for OPTICS plots. |
Uses of Distance in de.lmu.ifi.dbs.elki.visualization.visualizers.optics |
---|
Classes in de.lmu.ifi.dbs.elki.visualization.visualizers.optics with type parameters of type Distance | |
---|---|
class |
AbstractOPTICSVisualization<D extends Distance<D>>
Abstract base class for OPTICS visualizer |
class |
OPTICSClusterVisualization<D extends Distance<D>>
Visualize the clusters and cluster hierarchy found by OPTICS on the OPTICS Plot. |
class |
OPTICSPlotCutVisualization<D extends Distance<D>>
Visualizes a cut in an OPTICS Plot to select an Epsilon value and generate a new clustering result |
class |
OPTICSPlotSelectionVisualization<D extends Distance<D>>
Handle the marker in an OPTICS plot. |
class |
OPTICSPlotVisualizer<D extends Distance<D>>
Visualize an OPTICS result by constructing an OPTICS plot for it. |
class |
OPTICSSteepAreaVisualization<D extends Distance<D>>
Visualize the steep areas found in an OPTICS plot |
|
|
|||||||||||
PREV NEXT | FRAMES NO FRAMES |