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

Class SampleKMeansInitialization<V extends NumberVector<?>,D extends Distance<?>>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.AbstractKMeansInitialization<V>

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

Type Parameters:

V - Vector type

All Implemented Interfaces:

KMeansInitialization<V>

public class SampleKMeansInitialization<V extends NumberVector<?>,D extends Distance<?>>
extends AbstractKMeansInitialization<V>

Initialize k-means by running k-means on a sample of the data set only.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SampleKMeansInitialization.Parameterizer<V extends NumberVector<?>,D extends Distance<?>> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private KMeans<V,D,?>	innerkMeans Variant of kMeans for the bisecting step.
private double	rate Sample size.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.AbstractKMeansInitialization

rnd

Constructor Summary

Constructors

Constructor and Description
SampleKMeansInitialization(RandomFactory rnd, KMeans<V,D,?> innerkMeans, double rate) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
List<V>	chooseInitialMeans(Database database, Relation<V> relation, int k, PrimitiveDistanceFunction<? super NumberVector<?>,?> distanceFunction) Choose initial means

Methods inherited from class java.lang.Object

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

Field Detail

innerkMeans

private KMeans<V extends NumberVector<?>,D extends Distance<?>,?> innerkMeans

Variant of kMeans for the bisecting step.

rate

private double rate

Sample size.

Constructor Detail

SampleKMeansInitialization

public SampleKMeansInitialization(RandomFactory rnd,
                          KMeans<V,D,?> innerkMeans,
                          double rate)

Constructor.

Parameters:

rnd - Random generator.

innerkMeans - Inner k-means algorithm.

rate - Sampling rate.

Method Detail

chooseInitialMeans

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

Description copied from interface: KMeansInitialization

Choose initial means

Parameters:

database - Database context

relation - Relation

k - Parameter k

distanceFunction - Distance function

Returns:

List of chosen means for k-means