tglkmeans

Efficient Implementation of K-Means++ Algorithm

v0.6.1 · Mar 4, 2026 · MIT + file LICENSE

Description

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>.

Downloads

404

Last 30 days

9355th

1.3K

Last 90 days

4.6K

Last year

Trend: -11.4% (30d vs prior 30d)

CRAN Check Status

11 OK

Show all 11 flavors

Flavor	Status	Time
r-devel-linux-x86_64-debian-clang	OK	197s
r-devel-linux-x86_64-debian-gcc	OK	247.9s
r-devel-linux-x86_64-fedora-clang	OK	313.8s
r-devel-linux-x86_64-fedora-gcc	OK	306.9s
r-devel-macos-arm64	OK	39s
r-oldrel-macos-arm64	OK	44s
r-oldrel-macos-x86_64	OK	197s
r-patched-linux-x86_64	OK	187.2s
r-release-linux-x86_64	OK	176.6s
r-release-macos-arm64	OK	34s
r-release-macos-x86_64	OK	114s

Check History

OK 11 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026

Dependency Network

Version History

new 0.6.1 Mar 10, 2026

updated 0.6.1 ← 0.5.8 diff Mar 3, 2026

updated 0.5.8 ← 0.5.5 diff Jan 13, 2026

updated 0.5.5 ← 0.5.4 diff May 14, 2024

updated 0.5.4 ← 0.3.11 diff Jan 8, 2024

updated 0.3.11 ← 0.3.10 diff Aug 20, 2023

updated 0.3.10 ← 0.3.8 diff Jun 25, 2023

updated 0.3.8 ← 0.3.5 diff Mar 20, 2023

updated 0.3.5 ← 0.3.4 diff Aug 27, 2022

new 0.3.4 Apr 19, 2022