tglkmeans
From MaRDI portal
Software:63921
Efficient Implementation of K-Means++ Algorithm
Last update: 9 January 2024
Software version identifier: 0.3.8, 0.3.4, 0.3.5, 0.3.10, 0.3.11, 0.5.4
Copyright license: MIT license, File License
Efficient implementation of K-Means++ algorithm. For more information see (1) "kmeans++ the advantages of the k-means++ algorithm" by David Arthur and Sergei Vassilvitskii (2007), Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, pp. 1027-1035, and (2) "The Effectiveness of Lloyd-Type Methods for the k-Means Problem" by Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman and Chaitanya Swamy <doi:10.1145/2395116.2395117>.
