Class ExponionKMeans<V extends NumberVector>

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

    @Reference(authors="J. Newling",
               title="Fast k-means with accurate bounds",
               booktitle="Proc. 33nd Int. Conf. on Machine Learning, ICML 2016",
               url="http://jmlr.org/proceedings/papers/v48/newling16.html",
               bibkey="DBLP:conf/icml/NewlingF16")
    @Priority(199)
    public class ExponionKMeans<V extends NumberVector>
    extends HamerlyKMeans<V>
    Newlings's Exponion k-means algorithm, exploiting the triangle inequality.

    This is not a complete implementation, the approximative sorting part is missing. We also had to guess on the paper how to make best use of F.

    Reference:

    J. Newling
    Fast k-means with accurate bounds
    Proc. 33nd Int. Conf. on Machine Learning, ICML 2016

    Since:
    0.7.5
    Author:
    Erich Schubert