Package elki.clustering.kmeans.initialization

Class KMeansPlusPlus.MedoidsInstance

java.lang.Object

elki.clustering.kmeans.initialization.KMeansPlusPlus.Instance<elki.database.ids.DBIDRef>

elki.clustering.kmeans.initialization.KMeansPlusPlus.MedoidsInstance

Enclosing class:

KMeansPlusPlus<O>

protected static class KMeansPlusPlus.MedoidsInstance
extends KMeansPlusPlus.Instance<elki.database.ids.DBIDRef>

Instance for k-medoids.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) elki.database.query.distance.DistanceQuery<?>	distQ	Distance query

Fields inherited from class elki.clustering.kmeans.initialization.KMeansPlusPlus.Instance

diststat, ids, random, weights

Constructor Summary

Constructors

Constructor	Description
MedoidsInstance(elki.database.ids.DBIDs ids, elki.database.query.distance.DistanceQuery<?> distQ, elki.utilities.random.RandomFactory rnd)

Method Summary

Modifier and Type	Method	Description
protected void	chooseRemaining(int k, elki.database.ids.ArrayModifiableDBIDs means, double weightsum)	Choose remaining means, weighted by distance.
protected double	distance(elki.database.ids.DBIDRef a, elki.database.ids.DBIDRef b)	Compute the distance of two objects.
elki.database.ids.DBIDs	run(int k)

Methods inherited from class elki.clustering.kmeans.initialization.KMeansPlusPlus.Instance

initialWeights, nextDouble, updateWeights

Methods inherited from class java.lang.Object

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

Field Detail

distQ

elki.database.query.distance.DistanceQuery<?> distQ

Distance query

Constructor Detail

MedoidsInstance

public MedoidsInstance(elki.database.ids.DBIDs ids,
                       elki.database.query.distance.DistanceQuery<?> distQ,
                       elki.utilities.random.RandomFactory rnd)

Method Detail

run

public elki.database.ids.DBIDs run(int k)

distance

protected double distance(elki.database.ids.DBIDRef a,
                          elki.database.ids.DBIDRef b)

Description copied from class: KMeansPlusPlus.Instance

Compute the distance of two objects.

Specified by:

distance in class KMeansPlusPlus.Instance<elki.database.ids.DBIDRef>

Parameters:

a - First object

b - Second object

Returns:

Distance

chooseRemaining

protected void chooseRemaining(int k,
                               elki.database.ids.ArrayModifiableDBIDs means,
                               double weightsum)

Choose remaining means, weighted by distance.

Parameters:

k - Number of means to choose

means - Means storage

weightsum - Sum of weights