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

Class FirstKInitialMeans<O>

java.lang.Object

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

Type Parameters:

O - Object type for KMedoids

All Implemented Interfaces:

KMeansInitialization, KMedoidsInitialization<O>

@Alias(value="de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.FirstKInitialMeans")
 @Reference(authors="J. MacQueen",
           title="Some Methods for Classification and Analysis of Multivariate Observations",
           booktitle="5th Berkeley Symp. Math. Statist. Prob.",
           url="http://projecteuclid.org/euclid.bsmsp/1200512992",
           bibkey="conf/bsmsp/MacQueen67")
public class FirstKInitialMeans<O>
extends java.lang.Object
implements KMeansInitialization, KMedoidsInitialization<O>

Initialize K-means by using the first k objects as initial means.

Reference:

J. MacQueen
Some Methods for Classification and Analysis of Multivariate Observations
5th Berkeley Symp. Math. Statist. Prob.

Since:

0.5.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FirstKInitialMeans.Parameterizer<V extends NumberVector> Parameterization class.

Constructor Summary

Constructors

Constructor and Description
FirstKInitialMeans() 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> distanceFunction) Choose initial means

Methods inherited from class java.lang.Object

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

Constructor Detail

FirstKInitialMeans

public FirstKInitialMeans()

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> distanceFunction)

Description copied from interface: KMedoidsInitialization

Choose initial means

Specified by:

chooseInitialMedoids in interface KMedoidsInitialization<O>

Parameters:

k - Parameter k

ids - Candidate IDs.

distanceFunction - Distance function

Returns:

List of chosen means for k-means