Package elki.clustering.kmeans.initialization

Class AFKMC2

java.lang.Object

elki.clustering.kmeans.initialization.AbstractKMeansInitialization

elki.clustering.kmeans.initialization.KMC2

elki.clustering.kmeans.initialization.AFKMC2

All Implemented Interfaces:

KMeansInitialization

Direct Known Subclasses:

SphericalAFKMC2

@Title("AFK-MC\u00b2")
@Reference(authors="O. Bachem, M. Lucic, S. H. Hassani, A. Krause",
           title="Fast and Provably Good Seedings for k-Means",
           booktitle="Neural Information Processing Systems 2016",
           url="https://proceedings.neurips.cc/paper/2016/hash/d67d8ab4f4c10bf22aa353e27879133c-Abstract.html",
           bibkey="DBLP:conf/nips/BachemLH016")
public class AFKMC2
extends KMC2

AFK-MC² initialization

Reference:

O. Bachem, M. Lucic, S. H. Hassani, A. Krause
Fast and Provably Good Seedings for k-Means
Neural Information Processing Systems 2016

Since:

0.8.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	AFKMC2.Instance	Abstract instance implementing the weight handling.
static class	AFKMC2.Par	Parameterization class.

Field Summary

Fields

Modifier and Type	Field	Description
private static Logging	LOG	Class logger.

Fields inherited from class elki.clustering.kmeans.initialization.KMC2

m

Fields inherited from class elki.clustering.kmeans.initialization.AbstractKMeansInitialization

rnd

Constructor Summary

Constructors

Constructor	Description
AFKMC2(int m, RandomFactory rnd)	Constructor.

Method Summary

Modifier and Type	Method	Description
double[][]	chooseInitialMeans(Relation<? extends NumberVector> relation, int k, NumberVectorDistance<?> distance)	Choose initial means

Methods inherited from class elki.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

LOG

private static final Logging LOG

Class logger.

Constructor Detail

AFKMC2

public AFKMC2(int m,
              RandomFactory rnd)

Constructor.

Parameters:

m - M parameter

rnd - Random generator.

Method Detail

chooseInitialMeans

public double[][] chooseInitialMeans(Relation<? extends NumberVector> relation,
                                     int k,
                                     NumberVectorDistance<?> distance)

Description copied from interface: KMeansInitialization

Choose initial means

Specified by:

chooseInitialMeans in interface KMeansInitialization

Overrides:

chooseInitialMeans in class KMC2

Parameters:

relation - Relation

k - Parameter k

distance - Distance function

Returns:

List of chosen means for k-means