Package elki.clustering.kmeans

Class KMediansLloyd.Instance

java.lang.Object

elki.clustering.kmeans.AbstractKMeans.Instance

elki.clustering.kmeans.KMediansLloyd.Instance

Enclosing class:

KMediansLloyd<V extends elki.data.NumberVector>

protected static class KMediansLloyd.Instance
extends AbstractKMeans.Instance

Inner instance, storing state for a single data set.

Author:

Erich Schubert

Field Summary

Fields inherited from class elki.clustering.kmeans.AbstractKMeans.Instance

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

Constructor Summary

Constructors

Constructor	Description
Instance(elki.database.relation.Relation<? extends elki.data.NumberVector> relation, elki.distance.NumberVectorDistance<?> df, double[][] means)	Constructor.

Method Summary

Modifier and Type	Method	Description
protected Clustering<MeanModel>	buildMediansResult()
protected elki.logging.Logging	getLogger()	Get the class logger.
protected int	iterate(int iteration)	Main loop function.
protected double[][]	medians(java.util.List<? extends elki.database.ids.DBIDs> clusters, double[][] medians, elki.database.relation.Relation<? extends elki.data.NumberVector> relation)	Returns the median vectors of the given clusters in the given database.

Methods inherited from class elki.clustering.kmeans.AbstractKMeans.Instance

assignToNearestCluster, buildResult, buildResult, computeSquaredSeparation, copyMeans, distance, distance, distance, initialSeperation, meansFromSums, movedDistance, recomputeSeperation, recomputeVariance, run, sqrtdistance, sqrtdistance, sqrtdistance

Methods inherited from class java.lang.Object

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

Constructor Detail

Instance

public Instance(elki.database.relation.Relation<? extends elki.data.NumberVector> relation,
                elki.distance.NumberVectorDistance<?> 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

buildMediansResult

protected Clustering<MeanModel> buildMediansResult()

medians

protected double[][] medians(java.util.List<? extends elki.database.ids.DBIDs> clusters,
                             double[][] medians,
                             elki.database.relation.Relation<? extends elki.data.NumberVector> relation)

Returns the median vectors of the given clusters in the given database.

Parameters:

clusters - the clusters to compute the means

medians - the recent medians

relation - the relation containing the vectors

Returns:

the mean vectors of the given clusters in the given database

getLogger

protected elki.logging.Logging getLogger()

Description copied from class: AbstractKMeans.Instance

Get the class logger.

Specified by:

getLogger in class AbstractKMeans.Instance

Returns:

Logger