Modifier and Type | Field and Description |
---|---|
protected PrimitiveDistanceFunction<? super O> |
AbstractPrimitiveDistanceBasedAlgorithm.distanceFunction
Holds the instance of the distance function specified by
DistanceBasedAlgorithm.DISTANCE_FUNCTION_ID . |
protected PrimitiveDistanceFunction<O> |
AbstractPrimitiveDistanceBasedAlgorithm.Parameterizer.distanceFunction
Distance function to use.
|
Modifier and Type | Method and Description |
---|---|
PrimitiveDistanceFunction<? super O> |
AbstractPrimitiveDistanceBasedAlgorithm.getDistanceFunction()
Returns the distanceFunction.
|
Constructor and Description |
---|
AbstractPrimitiveDistanceBasedAlgorithm(PrimitiveDistanceFunction<? super O> distanceFunction)
Constructor.
|
DependencyDerivator(PrimitiveDistanceFunction<V> distanceFunction,
NumberFormat nf,
PCAFilteredRunner pca,
int sampleSize,
boolean randomsample)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
List<SphericalGaussianModel> |
SphericalGaussianModelFactory.buildInitialModels(Database database,
Relation<V> relation,
int k,
PrimitiveDistanceFunction<? super NumberVector> df) |
List<DiagonalGaussianModel> |
DiagonalGaussianModelFactory.buildInitialModels(Database database,
Relation<V> relation,
int k,
PrimitiveDistanceFunction<? super NumberVector> df) |
List<MultivariateGaussianModel> |
MultivariateGaussianModelFactory.buildInitialModels(Database database,
Relation<V> relation,
int k,
PrimitiveDistanceFunction<? super NumberVector> df) |
List<? extends EMClusterModel<M>> |
EMClusterModelFactory.buildInitialModels(Database database,
Relation<V> relation,
int k,
PrimitiveDistanceFunction<? super NumberVector> df)
Build the initial models
|
Modifier and Type | Method and Description |
---|---|
private void |
SLINK.step2primitive(DBIDRef id,
DBIDs processedIDs,
Relation<? extends O> relation,
PrimitiveDistanceFunction<? super O> distFunc,
WritableDoubleDataStore 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 |
---|---|
void |
KMeansBisecting.setDistanceFunction(PrimitiveDistanceFunction<? super NumberVector> distanceFunction) |
void |
KMeans.setDistanceFunction(PrimitiveDistanceFunction<? super NumberVector> distanceFunction)
Set the distance function to use.
|
void |
BestOfMultipleKMeans.setDistanceFunction(PrimitiveDistanceFunction<? super NumberVector> distanceFunction) |
void |
AbstractKMeans.setDistanceFunction(PrimitiveDistanceFunction<? super NumberVector> distanceFunction) |
Constructor and Description |
---|
AbstractKMeans(PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
KMeansBatchedLloyd(PrimitiveDistanceFunction<NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer,
int blocks,
RandomFactory random)
Constructor.
|
KMeansHybridLloydMacQueen(PrimitiveDistanceFunction<NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
KMeansLloyd(PrimitiveDistanceFunction<NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
KMeansMacQueen(PrimitiveDistanceFunction<NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
KMediansLloyd(PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
SingleAssignmentKMeans(PrimitiveDistanceFunction<NumberVector> distanceFunction,
int k,
KMeansInitialization<? super V> initializer)
Constructor.
|
XMeans(PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
int k_min,
int k_max,
int maxiter,
KMeans<V,M> innerKMeans,
KMeansInitialization<? super V> initializer,
PredefinedInitialMeans splitInitializer,
KMeansQualityMeasure<V> informationCriterion,
RandomFactory random)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
<T extends NumberVector,O extends NumberVector> |
PredefinedInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<O> factory) |
<T extends V,O extends NumberVector> |
KMeansInitialization.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<O> factory)
Choose initial means
|
<T extends V,O extends NumberVector> |
SampleKMeansInitialization.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<O> factory) |
<T extends NumberVector,V extends NumberVector> |
FarthestSumPointsInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
<T extends NumberVector,V extends NumberVector> |
RandomlyChosenInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
<T extends NumberVector,V extends NumberVector> |
RandomlyGeneratedInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
<T extends NumberVector,V extends NumberVector> |
FirstKInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
<T extends NumberVector,V extends NumberVector> |
KMeansPlusPlusInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
<T extends NumberVector,V extends NumberVector> |
PAMInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
<T extends NumberVector,V extends NumberVector> |
FarthestPointsInitialMeans.chooseInitialMeans(Database database,
Relation<T> relation,
int k,
PrimitiveDistanceFunction<? super T> distanceFunction,
NumberVector.Factory<V> factory) |
Modifier and Type | Field and Description |
---|---|
(package private) PrimitiveDistanceFunction<? super NumberVector> |
KMeansProcessor.distance
Distance function.
|
private PrimitiveDistanceFunction<? super NumberVector> |
KMeansProcessor.Instance.distance
Distance function.
|
Constructor and Description |
---|
Instance(Relation<V> relation,
PrimitiveDistanceFunction<? super NumberVector> distance,
WritableIntegerDataStore assignment,
List<? extends NumberVector> means)
Constructor.
|
KMeansProcessor(Relation<V> relation,
PrimitiveDistanceFunction<? super NumberVector> distance,
WritableIntegerDataStore assignment,
double[] varsum)
Constructor.
|
ParallelLloydKMeans(PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
static double |
AbstractKMeansQualityMeasure.logLikelihood(Relation<? extends NumberVector> relation,
Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction)
Computes log likelihood of an entire clustering.
|
static double |
AbstractKMeansQualityMeasure.logLikelihoodAlternate(Relation<? extends NumberVector> relation,
Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction)
Computes log likelihood of an entire clustering.
|
<V extends NumberVector> |
WithinClusterVarianceQualityMeasure.quality(Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<V> relation) |
<V extends NumberVector> |
BayesianInformationCriterion.quality(Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<V> relation) |
<V extends NumberVector> |
BayesianInformationCriterionZhao.quality(Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<V> relation) |
<V extends NumberVector> |
AkaikeInformationCriterion.quality(Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<V> relation) |
<V extends NumberVector> |
WithinClusterMeanDistanceQualityMeasure.quality(Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<V> relation) |
<V extends O> |
KMeansQualityMeasure.quality(Clustering<? extends MeanModel> clustering,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<V> relation)
Calculates and returns the quality measure.
|
static double |
AbstractKMeansQualityMeasure.varianceOfCluster(Cluster<? extends MeanModel> cluster,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
Relation<? extends NumberVector> relation)
Variance contribution of a single cluster.
|
Constructor and Description |
---|
ReferenceBasedOutlierDetection(int k,
PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
ReferencePointsHeuristic refp)
Constructor with parameters.
|
Modifier and Type | Field and Description |
---|---|
protected PrimitiveDistanceFunction<O> |
AbstractDistanceBasedSpatialOutlier.Parameterizer.distanceFunction
The distance function to use on the non-spatial attributes.
|
Constructor and Description |
---|
SLOM(NeighborSetPredicate.Factory<N> npred,
PrimitiveDistanceFunction<O> nonSpatialDistanceFunction)
Constructor.
|
SOF(NeighborSetPredicate.Factory<N> npred,
PrimitiveDistanceFunction<O> nonSpatialDistanceFunction)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
private DoubleDBIDList |
OUTRES.subsetNeighborhoodQuery(DoubleDBIDList neighc,
DBIDRef dbid,
PrimitiveDistanceFunction<? super V> df,
double adjustedEps,
OUTRES.KernelDensityEstimator kernel)
Refine neighbors within a subset.
|
Modifier and Type | Method and Description |
---|---|
private PrimitiveDistanceFunction<NumberVector> |
GreedyEnsembleExperiment.getDistanceFunction(double[] estimated_weights) |
Modifier and Type | Field and Description |
---|---|
protected PrimitiveDistanceFunction<? super O> |
PrimitiveDistanceQuery.distanceFunction
The distance function we use.
|
Modifier and Type | Method and Description |
---|---|
PrimitiveDistanceFunction<? super O> |
PrimitiveDistanceQuery.getDistanceFunction() |
Constructor and Description |
---|
PrimitiveDistanceQuery(Relation<? extends O> relation,
PrimitiveDistanceFunction<? super O> distanceFunction)
Constructor.
|
PrimitiveDistanceSimilarityQuery(Relation<? extends O> relation,
PrimitiveDistanceFunction<? super O> distanceFunction,
PrimitiveSimilarityFunction<? super O> similarityFunction)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
private PrimitiveDistanceFunction<? super O> |
LinearScanPrimitiveDistanceKNNQuery.rawdist
Unboxed distance function.
|
Modifier and Type | Field and Description |
---|---|
private PrimitiveDistanceFunction<? super O> |
LinearScanPrimitiveDistanceRangeQuery.rawdist
Unboxed distance function.
|
Modifier and Type | Field and Description |
---|---|
(package private) PrimitiveDistanceFunction<? super O> |
ClassicMultidimensionalScalingTransform.dist
Distance function to use.
|
(package private) PrimitiveDistanceFunction<? super O> |
ClassicMultidimensionalScalingTransform.Parameterizer.dist
Distance function to use.
|
Constructor and Description |
---|
ClassicMultidimensionalScalingTransform(int tdim,
PrimitiveDistanceFunction<? super O> dist)
Constructor.
|
Modifier and Type | Interface and Description |
---|---|
interface |
Norm<O>
Abstract interface for a mathematical norm.
|
interface |
NumberVectorDistanceFunction<O>
Base interface for the common case of distance functions defined on numerical
vectors.
|
interface |
SpatialPrimitiveDistanceFunction<V extends SpatialComparable>
API for a spatial primitive distance function.
|
interface |
WeightedNumberVectorDistanceFunction<V>
Distance functions where each dimension is assigned a weight.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractNumberVectorDistanceFunction
Abstract base class for the most common family of distance functions: defined
on number vectors and returning double values.
|
class |
AbstractNumberVectorNorm
Abstract base class for double-valued number-vector-based distances based on
norms.
|
class |
AbstractPrimitiveDistanceFunction<O>
AbstractDistanceFunction provides some methods valid for any extending class.
|
class |
AbstractSpatialDistanceFunction
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
class |
AbstractSpatialNorm
Abstract base class for typical distance functions that allow
rectangle-to-rectangle lower bounds.
|
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 |
MatrixWeightedDistanceFunction
Weighted distance for feature vectors.
|
class |
WeightedCanberraDistanceFunction
Weighted Canberra distance function, a variation of Manhattan distance.
|
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 |
AbsolutePearsonCorrelationDistanceFunction
Absolute Pearson correlation distance function for feature vectors.
|
class |
AbsoluteUncenteredCorrelationDistanceFunction
Absolute uncentered correlation distance function for feature vectors.
|
class |
PearsonCorrelationDistanceFunction
Pearson correlation distance function for feature vectors.
|
class |
SquaredPearsonCorrelationDistanceFunction
Squared Pearson correlation distance function for feature vectors.
|
class |
SquaredUncenteredCorrelationDistanceFunction
Squared uncentered correlation distance function for feature vectors.
|
class |
UncenteredCorrelationDistanceFunction
Uncentered correlation distance.
|
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
Euclidean distance for
NumberVector s. |
class |
LPIntegerNormDistanceFunction
LP-Norm for
NumberVector s, optimized version for integer values of p. |
class |
LPNormDistanceFunction
LP-Norm for
NumberVector s. |
class |
ManhattanDistanceFunction
Manhattan distance for
NumberVector s. |
class |
MaximumDistanceFunction
Maximum distance for
NumberVector s. |
class |
MinimumDistanceFunction
Maximum distance for
NumberVector s. |
class |
SparseEuclideanDistanceFunction
Euclidean distance function, optimized for
SparseNumberVector s. |
class |
SparseLPNormDistanceFunction
LP-Norm, optimized for
SparseNumberVector s. |
class |
SparseManhattanDistanceFunction
Manhattan distance, optimized for
SparseNumberVector s. |
class |
SparseMaximumDistanceFunction
Maximum distance, optimized for
SparseNumberVector s. |
class |
SquaredEuclideanDistanceFunction
Squared Euclidean distance, optimized for
SparseNumberVector s. |
class |
WeightedEuclideanDistanceFunction
Weighted Euclidean distance for
NumberVector s. |
class |
WeightedLPNormDistanceFunction
Weighted version of the Minkowski L_p norm distance for
NumberVector . |
class |
WeightedManhattanDistanceFunction
Weighted version of the Minkowski L_p metrics distance function for
NumberVector s. |
class |
WeightedMaximumDistanceFunction
Weighted version of the Minkowski L_p metrics distance function for
NumberVector s. |
class |
WeightedSquaredEuclideanDistanceFunction
Squared Euclidean distance for
NumberVector s. |
Modifier and Type | Class and Description |
---|---|
class |
ChiSquaredDistanceFunction
Chi-Squared distance function, symmetric version.
|
class |
HellingerDistanceFunction
Hellinger kernel / Hellinger distance are used with SIFT vectors, and also
known as Bhattacharyya distance / coefficient.
|
class |
JeffreyDivergenceDistanceFunction
Jeffrey Divergence Distance for
NumberVector s. |
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 |
AbstractSetDistanceFunction<O>
Abstract base class for set distance functions.
|
class |
HammingDistanceFunction
Computes the Hamming distance of arbitrary vectors - i.e. counting, on how
many places they differ.
|
class |
JaccardSimilarityDistanceFunction<O extends FeatureVector<?>>
A flexible extension of Jaccard similarity to non-binary vectors.
|
Modifier and Type | Class and Description |
---|---|
class |
LevenshteinDistanceFunction
Classic Levenshtein distance on strings.
|
class |
NormalizedLevenshteinDistanceFunction
Levenshtein distance on strings, normalized by string length.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractDimensionsSelectingDistanceFunction<V extends FeatureVector<?>>
Abstract base class for distances computed only in subspaces.
|
class |
OnedimensionalDistanceFunction
Distance function that computes the distance between feature vectors as the
absolute difference of their values in a specified dimension only.
|
class |
SubspaceEuclideanDistanceFunction
Euclidean distance function between
NumberVector s only in specified
dimensions. |
class |
SubspaceLPNormDistanceFunction
LP-Norm distance function between
NumberVector s only in specified
dimensions. |
class |
SubspaceManhattanDistanceFunction
Manhattan distance function between
NumberVector s only in specified
dimensions. |
class |
SubspaceMaximumDistanceFunction
Maximum distance function between
NumberVector s only in specified
dimensions. |
Modifier and Type | Class and Description |
---|---|
class |
AbstractEditDistanceFunction
Edit Distance for FeatureVectors.
|
class |
DerivativeDTWDistanceFunction
Derivative Dynamic Time Warping distance for numerical vectors.
|
class |
DTWDistanceFunction
Dynamic Time Warping distance (DTW) for numerical vectors.
|
class |
EDRDistanceFunction
Edit Distance on Real Sequence distance for numerical vectors.
|
class |
ERPDistanceFunction
Edit Distance With Real Penalty distance for numerical vectors.
|
class |
LCSSDistanceFunction
Longest Common Subsequence distance for numerical vectors.
|
Modifier and Type | Field and Description |
---|---|
protected PrimitiveDistanceFunction<? super O> |
InvertedDistanceSimilarityFunction.distanceFunction
Holds the similarity function.
|
Modifier and Type | Class and Description |
---|---|
class |
ClusteringAdjustedRandIndexSimilarityFunction
Measure the similarity of clusters via the Adjusted Rand Index.
|
class |
ClusterIntersectionSimilarityFunction
Measure the similarity of clusters via the intersection size.
|
class |
ClusterJaccardSimilarityFunction
Measure the similarity of clusters via the Jaccard coefficient.
|
Modifier and Type | Class and Description |
---|---|
class |
LinearKernelFunction
Linear Kernel function that computes a similarity between the two feature
vectors V1 and V2 defined by V1^T*V2.
|
class |
PolynomialKernelFunction
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 |
---|---|
private PrimitiveDistanceFunction<? super NumberVector> |
WeightedCovarianceMatrixBuilder.weightDistance
Holds the distance function used for weight calculation.
|
Modifier and Type | Field and Description |
---|---|
protected PrimitiveDistanceFunction<? super NumberVector> |
SameSizeKMeansAlgorithm.Parameterizer.distanceFunction
Distance function
|
Modifier and Type | Method and Description |
---|---|
protected void |
SameSizeKMeansAlgorithm.updateDistances(Relation<V> relation,
List<Vector> means,
WritableDataStore<SameSizeKMeansAlgorithm.Meta> metas,
PrimitiveDistanceFunction<? super NumberVector> df)
Compute the distances of each object to all means.
|
Constructor and Description |
---|
SameSizeKMeansAlgorithm(PrimitiveDistanceFunction<? super NumberVector> distanceFunction,
int k,
int maxiter,
KMeansInitialization<? super V> initializer)
Constructor.
|
Modifier and Type | Class and Description |
---|---|
class |
MultiLPNorm
Tutorial example for ELKI.
|
class |
TutorialDistanceFunction
Tutorial example for ELKI.
|
Copyright © 2014 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.