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

Class KMeansMacQueen.Instance

java.lang.Object

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

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

Enclosing class:

KMeansMacQueen<V extends NumberVector>

protected static class KMeansMacQueen.Instance
extends AbstractKMeans.Instance

Inner instance, storing state for a single data set.

Author:

Erich Schubert

Field Summary

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

assignment, clusters, isSquared, k, key, means, relation, varsum

Constructor Summary

Constructors

Constructor and Description
Instance(Relation<? extends NumberVector> relation, NumberVectorDistanceFunction<?> df, double[][] means) Constructor.

Method Summary

Modifier and Type	Method and Description
protected Logging	getLogger() Get the class logger.
protected int	iterate(int iteration) Main loop function.
private boolean	updateMeanAndAssignment(int minIndex, NumberVector fv, DBIDIter iditer) Try to update the cluster assignment.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.AbstractKMeans.Instance

assignToNearestCluster, buildResult, buildResult, copyMeans, distance, isSquared, meansFromSums, movedDistance, recomputeSeperation, run

Methods inherited from class java.lang.Object

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

Constructor Detail

Instance

public Instance(Relation<? extends NumberVector> relation,
                NumberVectorDistanceFunction<?> df,
                double[][] means)

Constructor.

Parameters:

relation - Relation

means - Initial means

Method Detail

iterate

protected int iterate(int iteration)

Description copied from class: AbstractKMeans.Instance

Main loop function.

Specified by:

iterate in class AbstractKMeans.Instance

Parameters:

iteration - Iteration number (beginning at 1)

Returns:

Number of reassigned points

getLogger

protected Logging getLogger()

Description copied from class: AbstractKMeans.Instance

Get the class logger.

Specified by:

getLogger in class AbstractKMeans.Instance

Returns:

Logger

updateMeanAndAssignment

private boolean updateMeanAndAssignment(int minIndex,
                                        NumberVector fv,
                                        DBIDIter iditer)

Try to update the cluster assignment.

Parameters:

minIndex - Cluster to assign to

fv - Vector

iditer - Object ID

Returns:

true when assignment changed