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

Class PAMInitialMeans<O>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.initialization.PAMInitialMeans<O>

Type Parameters:

O - Object type for KMedoids initialization

All Implemented Interfaces:

KMeansInitialization, KMedoidsInitialization<O>

@Reference(authors="L. Kaufman, P. J. Rousseeuw",title="Clustering by means of Medoids",booktitle="Statistical Data Analysis Based on the L1-Norm and Related Methods",bibkey="books/misc/KauRou87") @Reference(authors="L. Kaufman, P. J. Rousseeuw",title="Partitioning Around Medoids (Program PAM)",booktitle="Finding Groups in Data: An Introduction to Cluster Analysis",url="https://doi.org/10.1002/9780470316801.ch2",bibkey="doi:10.1002/9780470316801.ch2")
 @Alias(value="de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.PAMInitialMeans")
public class PAMInitialMeans<O>
extends java.lang.Object
implements KMeansInitialization, KMedoidsInitialization<O>

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

Reference:

L. Kaufman, P. J. Rousseeuw
Clustering by means of Medoids
in: Statistical Data Analysis Based on the L1-Norm and Related Methods

Since:

0.5.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PAMInitialMeans.Parameterizer<V> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG Class logger.

Constructor Summary

Constructors

Constructor and Description
PAMInitialMeans() Constructor.

Method Summary

Modifier and Type	Method and Description
double[][]	chooseInitialMeans(Database database, Relation<? extends NumberVector> relation, int k, NumberVectorDistanceFunction<?> distanceFunction) Choose initial means
DBIDs	chooseInitialMedoids(int k, DBIDs ids, DistanceQuery<? super O> distQ) Choose initial means

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

Class logger.

Constructor Detail

PAMInitialMeans

public PAMInitialMeans()

Constructor.

Method Detail

chooseInitialMeans

public double[][] chooseInitialMeans(Database database,
                                     Relation<? extends NumberVector> relation,
                                     int k,
                                     NumberVectorDistanceFunction<?> distanceFunction)

Description copied from interface: KMeansInitialization

Choose initial means

Specified by:

chooseInitialMeans in interface KMeansInitialization

Parameters:

database - Database context

relation - Relation

k - Parameter k

distanceFunction - Distance function

Returns:

List of chosen means for k-means

chooseInitialMedoids

public DBIDs chooseInitialMedoids(int k,
                                  DBIDs ids,
                                  DistanceQuery<? super O> distQ)

Description copied from interface: KMedoidsInitialization

Choose initial means

Specified by:

chooseInitialMedoids in interface KMedoidsInitialization<O>

Parameters:

k - Parameter k

ids - Candidate IDs.

distQ - Distance function

Returns:

List of chosen means for k-means