Class SortMeans<V extends NumberVector>

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

    @Title("Sort-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 SortMeans<V extends NumberVector>
    extends CompareMeans<V>
    Sort-Means: Accelerated k-means by exploiting the triangle inequality and pairwise distances of means to prune candidate means (with sorting).

    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