Class CompareMeans<V extends NumberVector>

  • Type Parameters:
    V - vector datatype
    All Implemented Interfaces:
    Algorithm, ClusteringAlgorithm<Clustering<KMeansModel>>, KMeans<V,​KMeansModel>
    Direct Known Subclasses:
    SortMeans

    @Title("Compare-Means")
    @Reference(authors="S. J. Phillips",
               title="Acceleration of k-means and related clustering algorithms",
               booktitle="Proc. 4th Int. Workshop on Algorithm Engineering and Experiments (ALENEX 2002)",
               url="https://doi.org/10.1007/3-540-45643-0_13",
               bibkey="DBLP:conf/alenex/Phillips02")
    public class CompareMeans<V extends NumberVector>
    extends AbstractKMeans<V,​KMeansModel>
    Compare-Means: Accelerated k-means by exploiting the triangle inequality and pairwise distances of means to prune candidate means.

    Reference:

    S. J. Phillips
    Acceleration of k-means and related clustering algorithms
    Proc. 4th Int. W. on Algorithm Engineering and Experiments (ALENEX 2002)

    Since:
    0.7.1
    Author:
    Erich Schubert
    • Field Detail

      • LOG

        private static final Logging LOG
        The logger for this class.
    • Constructor Detail

      • CompareMeans

        public CompareMeans​(NumberVectorDistance<? super V> distance,
                            int k,
                            int maxiter,
                            KMeansInitialization initializer)
        Constructor.
        Parameters:
        distance - distance function
        k - k parameter
        maxiter - Maxiter parameter
        initializer - Initialization method