de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.quality

Class WithinClusterMeanDistanceQualityMeasure

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.quality.WithinClusterMeanDistanceQualityMeasure

All Implemented Interfaces:

KMeansQualityMeasure<NumberVector<?>,NumberDistance<?,?>>

public class WithinClusterMeanDistanceQualityMeasure
extends Object
implements KMeansQualityMeasure<NumberVector<?>,NumberDistance<?,?>>

Class for computing the average overall distance. The average of all average pairwise distances in a cluster.

Constructor Summary

Constructors

Constructor and Description
WithinClusterMeanDistanceQualityMeasure()

Method Summary

Methods

Modifier and Type	Method and Description
<V extends NumberVector<?>> double	calculateCost(Clustering<? extends MeanModel<V>> clustering, PrimitiveDistanceFunction<? super V,? extends NumberDistance<?,?>> distanceFunction, Relation<V> relation) Calculates and returns the quality measure.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

WithinClusterMeanDistanceQualityMeasure

public WithinClusterMeanDistanceQualityMeasure()

Method Detail

calculateCost

public <V extends NumberVector<?>> double calculateCost(Clustering<? extends MeanModel<V>> clustering,
                                               PrimitiveDistanceFunction<? super V,? extends NumberDistance<?,?>> distanceFunction,
                                               Relation<V> relation)

Description copied from interface: KMeansQualityMeasure

Calculates and returns the quality measure.

Specified by:

calculateCost in interface KMeansQualityMeasure<NumberVector<?>,NumberDistance<?,?>>

Type Parameters:

V - Actual vector type (could be a subtype of O!)

Parameters:

clustering - Clustering to analyze

distanceFunction - Distance function to use (usually Euclidean or squared Euclidean!)

relation - Relation for accessing objects

Returns:

quality measure