Modifier and Type | Method and Description |
---|---|
private void |
SLINK.step2double(DBIDRef id,
DBIDs processedIDs,
Relation<? extends O> relation,
PrimitiveDoubleDistanceFunction<? super O> distFunc,
WritableDoubleDistanceDataStore m)
Second step: Determine the pairwise distances from all objects in the
pointer representation to the new object with the specified id.
|
Modifier and Type | Method and Description |
---|---|
protected double |
KMeansPlusPlusInitialMeans.updateWeights(double[] weights,
ArrayDBIDs ids,
DBID latest,
PrimitiveDoubleDistanceFunction<V> distF,
Relation<V> rel)
Update the weight list.
|
Modifier and Type | Method and Description |
---|---|
private DoubleDistanceDBIDList |
OUTRES.subsetNeighborhoodQuery(DistanceDBIDList<DoubleDistance> neighc,
DBIDRef dbid,
PrimitiveDoubleDistanceFunction<? super V> df,
double adjustedEps,
OUTRES.KernelDensityEstimator kernel)
Refine neighbors within a subset.
|
Modifier and Type | Method and Description |
---|---|
private PrimitiveDoubleDistanceFunction<NumberVector<?>> |
GreedyEnsembleExperiment.getDistanceFunction(double[] estimated_weights) |
Modifier and Type | Field and Description |
---|---|
(package private) PrimitiveDoubleDistanceFunction<O> |
DoubleOptimizedDistanceKNNQuery.rawdist
Raw distance function.
|
Modifier and Type | Method and Description |
---|---|
private static <O> void |
DoubleOptimizedDistanceKNNQuery.linearScan(Relation<? extends O> relation,
DBIDIter iter,
PrimitiveDoubleDistanceFunction<? super O> rawdist,
O obj,
DoubleDistanceKNNHeap heap) |
Modifier and Type | Field and Description |
---|---|
(package private) PrimitiveDoubleDistanceFunction<? super O> |
DoubleOptimizedDistanceRangeQuery.rawdist
Raw distance function.
|
Modifier and Type | Method and Description |
---|---|
private static <O> void |
DoubleOptimizedDistanceRangeQuery.linearScan(Relation<? extends O> relation,
DBIDIter iter,
PrimitiveDoubleDistanceFunction<? super O> rawdist,
O obj,
double range,
ModifiableDoubleDistanceDBIDList result) |
Modifier and Type | Field and Description |
---|---|
(package private) PrimitiveDoubleDistanceFunction<? super O> |
ClassicMultidimensionalScalingTransform.dist
Distance function to use.
|
(package private) PrimitiveDoubleDistanceFunction<? super O> |
ClassicMultidimensionalScalingTransform.Parameterizer.dist
Distance function to use.
|
Constructor and Description |
---|
ClassicMultidimensionalScalingTransform(int tdim,
PrimitiveDoubleDistanceFunction<? super O> dist)
Constructor.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleNorm<O>
Interface for norms in the double domain.
|
interface |
SpatialPrimitiveDoubleDistanceFunction<V extends SpatialComparable>
Interface combining spatial primitive distance functions with primitive
number distance functions.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractSpatialDoubleDistanceFunction
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
class |
AbstractSpatialDoubleDistanceNorm
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
class |
AbstractVectorDoubleDistanceFunction
Abstract base class for the most common family of distance functions: defined
on number vectors and returning double values.
|
class |
AbstractVectorDoubleDistanceNorm
Abstract base class for double-valued number-vector-based distances based on
norms.
|
class |
ArcCosineDistanceFunction
Cosine distance function for feature vectors.
|
class |
BrayCurtisDistanceFunction
Bray-Curtis distance function / Sørensen–Dice coefficient for continuous
spaces.
|
class |
CanberraDistanceFunction
Canberra distance function, a variation of Manhattan distance.
|
class |
ClarkDistanceFunction
Clark distance function for vector spaces.
|
class |
CosineDistanceFunction
Cosine distance function for feature vectors.
|
class |
Kulczynski1DistanceFunction
Kulczynski similarity 1, in distance form.
|
class |
LorentzianDistanceFunction
Lorentzian distance function for vector spaces.
|
class |
WeightedCanberraDistanceFunction
Weighted Canberra distance function, a variation of Manhattan distance.
|
class |
WeightedDistanceFunction
Provides the Weighted distance for feature vectors.
|
Modifier and Type | Class and Description |
---|---|
class |
HistogramIntersectionDistanceFunction
Intersection distance for color histograms.
|
class |
HSBHistogramQuadraticDistanceFunction
Distance function for HSB color histograms based on a quadratic form and
color similarity.
|
class |
RGBHistogramQuadraticDistanceFunction
Distance function for RGB color histograms based on a quadratic form and
color similarity.
|
Modifier and Type | Class and Description |
---|---|
class |
PearsonCorrelationDistanceFunction
Pearson correlation distance function for feature vectors.
|
class |
SquaredPearsonCorrelationDistanceFunction
Squared Pearson correlation distance function for feature vectors.
|
class |
WeightedPearsonCorrelationDistanceFunction
Pearson correlation distance function for feature vectors.
|
class |
WeightedSquaredPearsonCorrelationDistanceFunction
Squared Pearson correlation distance function for feature vectors.
|
Modifier and Type | Class and Description |
---|---|
class |
DimensionSelectingLatLngDistanceFunction
Distance function for 2D vectors in Latitude, Longitude form.
|
class |
LatLngDistanceFunction
Distance function for 2D vectors in Latitude, Longitude form.
|
class |
LngLatDistanceFunction
Distance function for 2D vectors in Longitude, Latitude form.
|
Modifier and Type | Class and Description |
---|---|
class |
HistogramMatchDistanceFunction
Distance function based on histogram matching, i.e.
|
class |
KolmogorovSmirnovDistanceFunction
Distance function based on the Kolmogorov-Smirnov goodness of fit test.
|
Modifier and Type | Class and Description |
---|---|
class |
EuclideanDistanceFunction
Provides the Euclidean distance for FeatureVectors.
|
class |
LPIntegerNormDistanceFunction
Provides a LP-Norm for number vectors.
|
class |
LPNormDistanceFunction
Provides a LP-Norm for FeatureVectors.
|
class |
ManhattanDistanceFunction
Manhattan distance function to compute the Manhattan distance for a pair of
FeatureVectors.
|
class |
MaximumDistanceFunction
Maximum distance function to compute the Maximum distance for a pair of
FeatureVectors.
|
class |
MinimumDistanceFunction
Maximum distance function to compute the Minimum distance for a pair of
FeatureVectors.
|
class |
SparseEuclideanDistanceFunction
Euclidean distance function.
|
class |
SparseLPNormDistanceFunction
Provides a LP-Norm for FeatureVectors.
|
class |
SparseManhattanDistanceFunction
Manhattan distance function.
|
class |
SparseMaximumDistanceFunction
Maximum distance function.
|
class |
SquaredEuclideanDistanceFunction
Provides the squared Euclidean distance for FeatureVectors.
|
class |
WeightedEuclideanDistanceFunction
Provides the Euclidean distance for FeatureVectors.
|
class |
WeightedLPNormDistanceFunction
Weighted version of the Minkowski L_p metrics distance function.
|
class |
WeightedManhattanDistanceFunction
Weighted version of the Minkowski L_p metrics distance function.
|
class |
WeightedMaximumDistanceFunction
Weighted version of the Minkowski L_p metrics distance function.
|
class |
WeightedSquaredEuclideanDistanceFunction
Provides the squared Euclidean distance for FeatureVectors.
|
Modifier and Type | Class and Description |
---|---|
class |
ChiSquaredDistanceFunction
Chi-Squared distance function, symmetric version.
|
class |
JeffreyDivergenceDistanceFunction
Provides the Jeffrey Divergence Distance for FeatureVectors.
|
class |
JensenShannonDivergenceDistanceFunction
Jensen-Shannon Divergence is essentially the same as Jeffrey divergence, only
scaled by half.
|
class |
KullbackLeiblerDivergenceAsymmetricDistanceFunction
Kullback-Leibler (asymmetric!)
|
class |
KullbackLeiblerDivergenceReverseAsymmetricDistanceFunction
Kullback-Leibler (asymmetric!)
|
class |
SqrtJensenShannonDivergenceDistanceFunction
The square root of Jensen-Shannon divergence is metric.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractDimensionsSelectingDoubleDistanceFunction<V extends FeatureVector<?>>
Provides a distance function that computes the distance (which is a double
distance) between feature vectors only in specified dimensions.
|
class |
DimensionSelectingDistanceFunction
Provides a distance function that computes the distance between feature
vectors as the absolute difference of their values in a specified dimension.
|
class |
SubspaceEuclideanDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
class |
SubspaceLPNormDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
class |
SubspaceManhattanDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
class |
SubspaceMaximumDistanceFunction
Provides a distance function that computes the Euclidean distance between
feature vectors only in specified dimensions.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractEditDistanceFunction
Provides the Edit Distance for FeatureVectors.
|
class |
DTWDistanceFunction
Provides the Dynamic Time Warping distance for FeatureVectors.
|
class |
EDRDistanceFunction
Provides the Edit Distance on Real Sequence distance for FeatureVectors.
|
class |
ERPDistanceFunction
Provides the Edit Distance With Real Penalty distance for FeatureVectors.
|
class |
LCSSDistanceFunction
Provides the Longest Common Subsequence distance for FeatureVectors.
|
Modifier and Type | Class and Description |
---|---|
class |
JaccardPrimitiveSimilarityFunction<O extends FeatureVector<?>>
A flexible extension of Jaccard similarity to non-binary vectors.
|
Modifier and Type | Class and Description |
---|---|
class |
LinearKernelFunction
Provides a linear Kernel function that computes a similarity between the two
feature vectors V1 and V2 defined by V1^T*V2.
|
class |
PolynomialKernelFunction
Provides a polynomial Kernel function that computes a similarity between the
two feature vectors V1 and V2 defined by (V1^T*V2)^degree.
|
Modifier and Type | Field and Description |
---|---|
protected PrimitiveDoubleDistanceFunction<? super O> |
DoubleDistanceMetricalIndexRangeQuery.distf
Distance function
|
protected PrimitiveDoubleDistanceFunction<? super O> |
DoubleDistanceMetricalIndexKNNQuery.distf
Distance function
|
Constructor and Description |
---|
DoubleDistanceMetricalIndexKNNQuery(AbstractMTree<O,DoubleDistance,?,?,?> index,
DistanceQuery<O,DoubleDistance> distanceQuery,
PrimitiveDoubleDistanceFunction<? super O> distf)
Constructor.
|
DoubleDistanceMetricalIndexRangeQuery(AbstractMTree<O,DoubleDistance,?,?,?> index,
DistanceQuery<O,DoubleDistance> distanceQuery,
PrimitiveDoubleDistanceFunction<? super O> distf)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
protected PrimitiveDoubleDistanceFunction<? super NumberVector<?>> |
SameSizeKMeansAlgorithm.Parameterizer.distanceFunction
Distance function
|
Modifier and Type | Method and Description |
---|---|
protected void |
SameSizeKMeansAlgorithm.updateDistances(Relation<V> relation,
List<? extends NumberVector<?>> means,
WritableDataStore<SameSizeKMeansAlgorithm.Meta> metas,
PrimitiveDoubleDistanceFunction<NumberVector<?>> df)
Compute the distances of each object to all means.
|
Constructor and Description |
---|
SameSizeKMeansAlgorithm(PrimitiveDoubleDistanceFunction<? super NumberVector<?>> distanceFunction,
int k,
int maxiter,
KMeansInitialization<V> initializer)
Constructor.
|
Modifier and Type | Class and Description |
---|---|
class |
MultiLPNorm
Tutorial example for ELKI.
|
class |
TutorialDistanceFunction
Tutorial example for ELKI.
|