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

Class PAMInitialMeans<V,D extends NumberDistance<D,?>>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.PAMInitialMeans<V,D>

Type Parameters:

V - Vector type

D - Distance type

All Implemented Interfaces:

KMeansInitialization<V>, KMedoidsInitialization<V>

@Reference(title="Clustering my means of Medoids",
           authors="Kaufman, L. and Rousseeuw, P.J.",
           booktitle="Statistical Data Analysis Based on the L_1\u2013Norm and Related Methods")
public class PAMInitialMeans<V,D extends NumberDistance<D,?>>
extends Object
implements KMeansInitialization<V>, KMedoidsInitialization<V>

PAM initialization for k-means (and of course, PAM). Reference:

Clustering my means of Medoids
Kaufman, L. and Rousseeuw, P.J.
in: Statistical Data Analysis Based on the L_1–Norm and Related Methods

TODO: enforce using a distance matrix?

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PAMInitialMeans.Parameterizer<V,D extends NumberDistance<D,?>> Parameterization class.

Constructor Summary

Constructors

Constructor and Description
PAMInitialMeans() Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
List<V>	chooseInitialMeans(Relation<V> relation, int k, PrimitiveDistanceFunction<? super V,?> distanceFunction) Choose initial means
DBIDs	chooseInitialMedoids(int k, DistanceQuery<? super V,?> distQ2) Choose initial means

Methods inherited from class java.lang.Object

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

Constructor Detail

PAMInitialMeans

public PAMInitialMeans()

Constructor.

Method Detail

chooseInitialMeans

public List<V> chooseInitialMeans(Relation<V> relation,
                         int k,
                         PrimitiveDistanceFunction<? super V,?> distanceFunction)

Description copied from interface: KMeansInitialization

Choose initial means

Specified by:

chooseInitialMeans in interface KMeansInitialization<V>

Parameters:

relation - Relation

k - Parameter k

distanceFunction - Distance function

Returns:

List of chosen means for k-means

chooseInitialMedoids

public DBIDs chooseInitialMedoids(int k,
                         DistanceQuery<? super V,?> distQ2)

Description copied from interface: KMedoidsInitialization

Choose initial means

Specified by:

chooseInitialMedoids in interface KMedoidsInitialization<V>

Parameters:

k - Parameter k

distQ2 - Distance function

Returns:

List of chosen means for k-means