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

Interface KMeans<V extends NumberVector<?>,D extends Distance<?>,M extends MeanModel<V>>

Type Parameters:

V - Number vector type

D - Distance type

M - Actual model type

All Superinterfaces:

Algorithm, ClusteringAlgorithm<Clustering<M>>, DistanceBasedAlgorithm<V,D>, Parameterizable

All Known Implementing Classes:

AbstractKMeans, BestOfMultipleKMeans, KMeansBatchedLloyd, KMeansBisecting, KMeansHybridLloydMacQueen, KMeansLloyd, KMeansMacQueen, KMediansLloyd, SameSizeKMeansAlgorithm

public interface KMeans<V extends NumberVector<?>,D extends Distance<?>,M extends MeanModel<V>>
extends ClusteringAlgorithm<Clustering<M>>, DistanceBasedAlgorithm<V,D>

Some constants and options shared among kmeans family algorithms.

Field Summary

Fields

Modifier and Type	Field and Description
static OptionID	INIT_ID Parameter to specify the initialization method
static OptionID	K_ID Parameter to specify the number of clusters to find, must be an integer greater than 0.
static OptionID	MAXITER_ID Parameter to specify the number of clusters to find, must be an integer greater or equal to 0, where 0 means no limit.
static OptionID	SEED_ID Parameter to specify the random generator seed.

Fields inherited from interface de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

DISTANCE_FUNCTION_ID

Method Summary

Methods

Modifier and Type	Method and Description
Clustering<M>	run(Database database, Relation<V> rel) Run the clustering algorithm.
void	setDistanceFunction(PrimitiveDistanceFunction<? super NumberVector<?>,D> distanceFunction) Set the distance function to use.
void	setK(int k) Set the value of k.

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.clustering.ClusteringAlgorithm

run

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

getDistanceFunction

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.Algorithm

getInputTypeRestriction

Field Detail

INIT_ID

static final OptionID INIT_ID

Parameter to specify the initialization method

K_ID

static final OptionID K_ID

Parameter to specify the number of clusters to find, must be an integer greater than 0.

MAXITER_ID

static final OptionID MAXITER_ID

Parameter to specify the number of clusters to find, must be an integer greater or equal to 0, where 0 means no limit.

SEED_ID

static final OptionID SEED_ID

Parameter to specify the random generator seed.

Method Detail

run

Clustering<M> run(Database database,
                Relation<V> rel)

Run the clustering algorithm.

Parameters:

database - Database to run on.

rel - Relation to process.

Returns:

Clustering result

setK

void setK(int k)

Set the value of k. Needed for some types of nested k-means.

Parameters:

k - K parameter

setDistanceFunction

void setDistanceFunction(PrimitiveDistanceFunction<? super NumberVector<?>,D> distanceFunction)

Set the distance function to use.

Parameters:

distanceFunction - Distance function.