Package elki.clustering.kmeans.initialization

Class FirstK<O>

  • Type Parameters:
    O - Object type for KMedoids
    All Implemented Interfaces:
    KMeansInitialization, KMedoidsInitialization<O>
    @Reference(authors="J. MacQueen",
           title="Some Methods for Classification and Analysis of Multivariate Observations",
           booktitle="5th Berkeley Symp. Math. Statist. Prob.",
           url="http://projecteuclid.org/euclid.bsmsp/1200512992",
           bibkey="conf/bsmsp/MacQueen67")
public class FirstK<O>
extends java.lang.Object
implements KMeansInitialization, KMedoidsInitialization<O>
    Initialize K-means by using the first k objects as initial means.

    Reference:

    J. MacQueen
    Some Methods for Classification and Analysis of Multivariate Observations
    5th Berkeley Symp. Math. Statist. Prob.

    Since:
    0.5.0
    Author:
    Erich Schubert

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      static class  FirstK.Par<V extends elki.data.NumberVector>
      Parameterization class.

    • Constructor Summary

      Constructors 
      Constructor Description
      FirstK()
      Constructor.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      double[][] chooseInitialMeans​(elki.database.relation.Relation<? extends elki.data.NumberVector> relation, int k, elki.distance.NumberVectorDistance<?> distance)
      Choose initial means
      elki.database.ids.DBIDs chooseInitialMedoids​(int k, elki.database.ids.DBIDs ids, elki.database.query.distance.DistanceQuery<? super O> distance)
      Choose initial means

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • FirstK

        public FirstK()
        Constructor.

    • Method Detail

      • chooseInitialMeans

        public double[][] chooseInitialMeans​(elki.database.relation.Relation<? extends elki.data.NumberVector> relation,
                                     int k,
                                     elki.distance.NumberVectorDistance<?> distance)
        Description copied from interface: KMeansInitialization
        Choose initial means
        Specified by:
        chooseInitialMeans in interface KMeansInitialization
        Parameters:
        relation - Relation
        k - Parameter k
        distance - Distance function
        Returns:
        List of chosen means for k-means

      • chooseInitialMedoids

        public elki.database.ids.DBIDs chooseInitialMedoids​(int k,
                                                    elki.database.ids.DBIDs ids,
                                                    elki.database.query.distance.DistanceQuery<? super O> distance)
        Description copied from interface: KMedoidsInitialization
        Choose initial means
        Specified by:
        chooseInitialMedoids in interface KMedoidsInitialization<O>
        Parameters:
        k - Parameter k
        ids - Candidate IDs.
        distance - Distance function
        Returns:
        List of chosen means for k-means