Package elki.clustering.kmeans.initialization

Class KMC2

  • All Implemented Interfaces:
    KMeansInitialization
    Direct Known Subclasses:
    AFKMC2
    @Title("K-MC\u00b2")
@Reference(authors="O. Bachem, M. Lucic, S. H. Hassani, A. Krause",
           title="Approximate K-Means++ in Sublinear Time",
           booktitle="Proc. 30th AAAI Conference on Artificial Intelligence",
           url="http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12147",
           bibkey="DBLP:conf/aaai/BachemLHK16")
public class KMC2
extends AbstractKMeansInitialization
    K-MC² initialization

    Reference:

    O. Bachem, M. Lucic, S. H. Hassani, A. Krause
    Approximate K-Means++ in Sublinear Time
    Proc. 30th AAAI Conference on Artificial Intelligence

    Since:
    0.8.0
    Author:
    Erich Schubert

    • Nested Class Summary

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

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static elki.logging.Logging LOG
      Class logger.
      protected int m
      Number of sampling attempts.

    • Constructor Summary

      Constructors 
      Constructor Description
      KMC2​(int m, elki.utilities.random.RandomFactory rnd)
      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

      • Methods inherited from class java.lang.Object

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

    • Field Detail

      • LOG

        private static final elki.logging.Logging LOG
        Class logger.

      • m

        protected int m
        Number of sampling attempts.

    • Constructor Detail

      • KMC2

        public KMC2​(int m,
            elki.utilities.random.RandomFactory rnd)
        Constructor.
        Parameters:
        m - M parameter
        rnd - Random generator.

    • 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
        Parameters:
        relation - Relation
        k - Parameter k
        distance - Distance function
        Returns:
        List of chosen means for k-means