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

Interface KMeans<V extends NumberVector,M extends Model>

Type Parameters:

V - Number vector type

M - Actual model type

All Superinterfaces:

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

All Known Implementing Classes:

AbstractKMeans, BestOfMultipleKMeans, KMeansBatchedLloyd, KMeansBisecting, KMeansElkan, KMeansHamerly, KMeansHybridLloydMacQueen, KMeansLloyd, KMeansMacQueen, KMediansLloyd, ParallelLloydKMeans, SingleAssignmentKMeans, XMeans

public interface KMeans<V extends NumberVector,M extends Model>
extends ClusteringAlgorithm<Clustering<M>>, DistanceBasedAlgorithm<V>

Some constants and options shared among kmeans family algorithms.

Author:

Erich Schubert

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(NumberVectorDistanceFunction<? super V> 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(NumberVectorDistanceFunction<? super V> distanceFunction)

Set the distance function to use.

Parameters:

distanceFunction - Distance function.