Revision History
K-Means · 14 revisions
Sizes are character counts of the article source. The signed number is the change from the previous revision.
Recent edit summaries
Detailed summaries recorded by editors. Generic maintenance summaries are omitted here; every recorded revision remains below. Dates describe the edit, not necessarily the event it covers.
- Correction: Corrected the claim that two-cluster k-means in two dimensions is NP-hard (it is NP-hard for two clusters in general dimension, or for general k in the plane) and fixed the Forgy initialization row, which described the random partition method (plus 11 minor fixes)
Version 14 · Nov 2, 2026, 04:56 AM
- Update: added a video.
Version 13 · Nov 1, 2026, 08:15 AM
- Start the article with its lead paragraph: moved the first paragraph above the "What is k-means clustering?" heading. No text changed.
Version 12 · Oct 29, 2026, 09:23 AM
- Added an explanatory diagram with caption and image credits
Version 11 · Oct 4, 2026, 06:01 PM
- Added 6 contextual internal links
Version 10 · Jul 23, 2026, 03:01 PM