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

Class FarthestPointsInitialMeans<O>

java.lang.Object

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

de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.initialization.FarthestPointsInitialMeans<O>

Type Parameters:

O - Object type for kMedoids and kMedians

All Implemented Interfaces:

KMeansInitialization, KMedoidsInitialization<O>

Direct Known Subclasses:

FarthestSumPointsInitialMeans

@Alias(value="de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.FarthestPointsInitialMeans")
public class FarthestPointsInitialMeans<O>
extends AbstractKMeansInitialization
implements KMedoidsInitialization<O>

K-Means initialization by repeatedly choosing the farthest point (by the minimum distance to earlier points). Note: this is less random than other initializations, so running multiple times will be more likely to return the same local minima.

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FarthestPointsInitialMeans.Parameterizer<O> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) boolean	dropfirst Discard the first vector.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.initialization.AbstractKMeansInitialization

rnd

Constructor Summary

Constructors

Constructor and Description
FarthestPointsInitialMeans(RandomFactory rnd, boolean dropfirst) Constructor.

Method Summary

Modifier and Type	Method and Description
double[][]	chooseInitialMeans(Database database, Relation<? extends NumberVector> relation, int k, NumberVectorDistanceFunction<?> distanceFunction) Choose initial means
DBIDs	chooseInitialMedoids(int k, DBIDs ids, DistanceQuery<? super O> distQ) Choose initial means

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.initialization.AbstractKMeansInitialization

unboxVectors

Methods inherited from class java.lang.Object

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

Field Detail

dropfirst

boolean dropfirst

Discard the first vector.

Constructor Detail

FarthestPointsInitialMeans

public FarthestPointsInitialMeans(RandomFactory rnd,
                                  boolean dropfirst)

Constructor.

Parameters:

rnd - Random generator.

dropfirst - Flag to discard the first vector.

Method Detail

chooseInitialMeans

public double[][] chooseInitialMeans(Database database,
                                     Relation<? extends NumberVector> relation,
                                     int k,
                                     NumberVectorDistanceFunction<?> distanceFunction)

Description copied from interface: KMeansInitialization

Choose initial means

Specified by:

chooseInitialMeans in interface KMeansInitialization

Parameters:

database - Database context

relation - Relation

k - Parameter k

distanceFunction - Distance function

Returns:

List of chosen means for k-means

chooseInitialMedoids

public DBIDs chooseInitialMedoids(int k,
                                  DBIDs ids,
                                  DistanceQuery<? super O> distQ)

Description copied from interface: KMedoidsInitialization

Choose initial means

Specified by:

chooseInitialMedoids in interface KMedoidsInitialization<O>

Parameters:

k - Parameter k

ids - Candidate IDs.

distQ - Distance function

Returns:

List of chosen means for k-means