de.lmu.ifi.dbs.elki.distance.distancefunction

Interface DistanceFunction<O>

Type Parameters:

O - Object type

All Known Subinterfaces:

ClusteringDistanceSimilarityFunction, DBIDDistanceFunction, DBIDRangeDistanceFunction, DimensionSelectingSubspaceDistanceFunction<O>, IndexBasedDistanceFunction<O>, Norm<O>, NumberVectorDistanceFunction<O>, PrimitiveDistanceFunction<O>, SpatialPrimitiveDistanceFunction<V>, WeightedNumberVectorDistanceFunction<V>

All Known Implementing Classes:

AbsolutePearsonCorrelationDistanceFunction, AbsoluteUncenteredCorrelationDistanceFunction, AbstractDatabaseDistanceFunction, AbstractDBIDRangeDistanceFunction, AbstractDimensionsSelectingDistanceFunction, AbstractEditDistanceFunction, AbstractIndexBasedDistanceFunction, AbstractNumberVectorDistanceFunction, AbstractNumberVectorNorm, AbstractPrimitiveDistanceFunction, AbstractSetDistanceFunction, AbstractSimilarityAdapter, AbstractSpatialDistanceFunction, AbstractSpatialNorm, ArcCosineDistanceFunction, ArccosSimilarityAdapter, BrayCurtisDistanceFunction, CanberraDistanceFunction, ChiSquaredDistanceFunction, ClarkDistanceFunction, ClusteringAdjustedRandIndexSimilarityFunction, ClusteringBCubedF1SimilarityFunction, ClusteringFowlkesMallowsSimilarityFunction, ClusteringRandIndexSimilarityFunction, ClusterIntersectionSimilarityFunction, ClusterJaccardSimilarityFunction, CosineDistanceFunction, DerivativeDTWDistanceFunction, DimensionSelectingLatLngDistanceFunction, DiskCacheBasedDoubleDistanceFunction, DiskCacheBasedFloatDistanceFunction, DTWDistanceFunction, EDRDistanceFunction, ERPDistanceFunction, EuclideanDistanceFunction, FileBasedDoubleDistanceFunction, FileBasedFloatDistanceFunction, HammingDistanceFunction, HellingerDistanceFunction, HistogramIntersectionDistanceFunction, HistogramMatchDistanceFunction, HSBHistogramQuadraticDistanceFunction, JaccardSimilarityDistanceFunction, JeffreyDivergenceDistanceFunction, JensenShannonDivergenceDistanceFunction, KolmogorovSmirnovDistanceFunction, Kulczynski1DistanceFunction, KullbackLeiblerDivergenceAsymmetricDistanceFunction, KullbackLeiblerDivergenceReverseAsymmetricDistanceFunction, LatLngDistanceFunction, LCSSDistanceFunction, LevenshteinDistanceFunction, LinearAdapterLinear, LinearKernelFunction, LngLatDistanceFunction, LnSimilarityAdapter, LorentzianDistanceFunction, LPIntegerNormDistanceFunction, LPNormDistanceFunction, ManhattanDistanceFunction, MatrixWeightedDistanceFunction, MaximumDistanceFunction, MinimumDistanceFunction, NormalizedLevenshteinDistanceFunction, OnedimensionalDistanceFunction, PearsonCorrelationDistanceFunction, PolynomialKernelFunction, RandomStableDistanceFunction, RGBHistogramQuadraticDistanceFunction, SharedNearestNeighborJaccardDistanceFunction, SparseEuclideanDistanceFunction, SparseLPNormDistanceFunction, SparseManhattanDistanceFunction, SparseMaximumDistanceFunction, SqrtJensenShannonDivergenceDistanceFunction, SquaredEuclideanDistanceFunction, SquaredPearsonCorrelationDistanceFunction, SquaredUncenteredCorrelationDistanceFunction, SubspaceEuclideanDistanceFunction, SubspaceLPNormDistanceFunction, SubspaceManhattanDistanceFunction, SubspaceMaximumDistanceFunction, UncenteredCorrelationDistanceFunction, WeightedCanberraDistanceFunction, WeightedEuclideanDistanceFunction, WeightedLPNormDistanceFunction, WeightedManhattanDistanceFunction, WeightedMaximumDistanceFunction, WeightedPearsonCorrelationDistanceFunction, WeightedSquaredEuclideanDistanceFunction, WeightedSquaredPearsonCorrelationDistanceFunction

public interface DistanceFunction<O>

Base interface for any kind of distances.

Since:

0.2

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Get the input data type of the function.
<T extends O> DistanceQuery<T>	instantiate(Relation<T> relation) Instantiate with a database to get the actual distance query.
boolean	isMetric() Is this distance function metric (in particular, does it satisfy the triangle equation?)
boolean	isSymmetric() Is this function symmetric?

Method Detail

isSymmetric

boolean isSymmetric()

Is this function symmetric?

Returns:

true when symmetric

isMetric

boolean isMetric()

Is this distance function metric (in particular, does it satisfy the triangle equation?)

Returns:

true when metric.

getInputTypeRestriction

TypeInformation getInputTypeRestriction()

Get the input data type of the function.

Returns:

Type restriction

instantiate

<T extends O> DistanceQuery<T> instantiate(Relation<T> relation)

Instantiate with a database to get the actual distance query.

Parameters:

relation - The representation to use

Returns:

Actual distance query.