Class EuclideanSphericalElkanKMeans<V extends NumberVector>

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

    @Priority(-100)
    @Reference(authors="Erich Schubert, Andreas Lang, Gloria Feher",
               title="Accelerating Spherical k-Means",
               booktitle="Int. Conf. on Similarity Search and Applications, SISAP 2021",
               url="https://doi.org/10.1007/978-3-030-89657-7_17",
               bibkey="DBLP:conf/sisap/SchubertLF21")
    public class EuclideanSphericalElkanKMeans<V extends NumberVector>
    extends EuclideanSphericalSimplifiedElkanKMeans<V>
    Elkan's fast k-means by exploiting the triangle inequality in the corresponding Euclidean space.

    This variant needs O(n*k) additional memory to store bounds.

    Please prefer SphericalElkanKMeans, which uses a tighter bound based on Cosines instead. See EuclideanSphericalHamerlyKMeans for a close variant that only uses O(n*2) additional memory for bounds.

    Reference:

    Erich Schubert, Andreas Lang, Gloria Feher
    Accelerating Spherical k-Means
    Int. Conf. on Similarity Search and Applications, SISAP 2021

    Since:
    0.8.0
    Author:
    Erich Schubert