Package org.ddogleg.clustering.kmeans

Class InitializeStandard<P>

java.lang.Object

org.ddogleg.clustering.kmeans.InitializeStandard<P>

All Implemented Interfaces:

InitializeKMeans<P>

public class InitializeStandard<P>
extends Object
implements InitializeKMeans<P>

Seeds are selects by randomly picking points. This is the standard way to initialize k-means

Field Summary

Fields

Modifier and Type	Field	Description
protected Random	rand
protected DogArray_I32	unused
protected Set<Integer>	used

Constructor Summary

Constructors

Constructor	Description
InitializeStandard()

Method Summary

Modifier and Type	Method	Description
void	initialize(PointDistance<P> distance, long randomSeed)	Initializes internal data structures.
InitializeKMeans<P>	newInstanceThread()	Creates a new instance which has the same configuration and can be run in parallel.
void	selectSeeds(LArrayAccessor<P> points, int requestedSeeds, DogArray<P> selectedSeeds)	Given the a set of points, select a set of seeds to initialize k-means from.

Methods inherited from class java.lang.Object

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

Field Details

rand

protected Random rand

unused

protected DogArray_I32 unused

used

protected Set<Integer> used

Constructor Details

InitializeStandard

public InitializeStandard()

Method Details

initialize

public void initialize(PointDistance<P> distance,
 long randomSeed)

Description copied from interface: InitializeKMeans

Initializes internal data structures. Must be called first.

Specified by:

initialize in interface InitializeKMeans<P>

Parameters:

distance - Distance function between two points

randomSeed - Seed for any random number generators used internally.

selectSeeds

public void selectSeeds(LArrayAccessor<P> points,
 int requestedSeeds,
 DogArray<P> selectedSeeds)

Description copied from interface: InitializeKMeans

Given the a set of points, select a set of seeds to initialize k-means from.

• How duplicate points are handled isn't specified. It could result in two seeds having the same value or the number of selected seeds being less that the requested amount
• If the number of points is less than the number of seeds requested it will at most select one seed for each point

*

Specified by:

selectSeeds in interface InitializeKMeans<P>

Parameters:

points - (Input) Set of points which is to be clustered.

requestedSeeds - (Input) Number of seeds it will attempt to select. See above for exceptions.

selectedSeeds - (Output) Storage for selected seeds. They will be copied into it.

newInstanceThread

public InitializeKMeans<P> newInstanceThread()

Description copied from interface: InitializeKMeans

Creates a new instance which has the same configuration and can be run in parallel. Some components can be shared as long as they are read only and thread safe.

Specified by:

newInstanceThread in interface InitializeKMeans<P>