Class SphericalAFKMC2

  • All Implemented Interfaces:
    KMeansInitialization

    @Title("Spherical AFK-MC\u00b2")
    @Reference(authors="R. Pratap, A. A. Deshmukh, P. Nair, T. Dutt",
               title="A Faster Sampling Algorithm for Spherical k-means",
               booktitle="Proc. 10th Asian Conference on Machine Learning, ACML",
               url="http://proceedings.mlr.press/v95/pratap18a.html",
               bibkey="DBLP:conf/acml/PratapDND18")
    public class SphericalAFKMC2
    extends AFKMC2
    Spherical K-Means++ initialization with markov chains.

    FIXME: currently assumes the vectors to be L2 normalized beforehand, but does not ensure that this is true.

    Reference:

    R. Pratap, A. A. Deshmukh, P. Nair, T. Dutt
    A Faster Sampling Algorithm for Spherical k-means
    Proc. 10th Asian Conference on Machine Learning, ACML

    Since:
    0.8.0
    Author:
    Erich Schubert
    • Field Detail

      • LOG

        private static final Logging LOG
        Class logger.
      • alpha

        protected double alpha
        Parameter to balance distance vs. uniform sampling.
    • Constructor Detail

      • SphericalAFKMC2

        public SphericalAFKMC2​(int m,
                               double alpha,
                               RandomFactory rnd)
        Constructor.
        Parameters:
        m - M parameter
        alpha - alpha-SKM parameter, usually 1.5
        rnd - Random generator.