Metraipolis › archive › dc_96201c1df414
K-means++ — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/K-means%2B%2B
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T18:06:02.285Z
- SHA-256 of the archived text
d13ca35b3925eff6ba64a7e9ec93dfda813210c6eb0cd8027120003796be135f- Stable URL of this page
https://metraipolis.com/documento/dc_96201c1df414
How to cite
K-means++ — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/K-means%2B%2B (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_96201c1df414 (Metraipolis archive dc_96201c1df414, sha256 d13ca35b3925eff6ba64a7e9ec93dfda813210c6eb0cd8027120003796be135f)
BibTeX
@misc{dc96201c1df414,
title = {K-means++ — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/K-means%2B%2B},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_96201c1df414; sha256 d13ca35b3925eff6ba64a7e9ec93dfda813210c6eb0cd8027120003796be135f},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/K-means%2B%2B. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In data mining and machine learning fields, k-means++ is an algorithm for choosing the initial values/centroids (or "seeds") for the k-means clustering algorithm. It was proposed in 2007 by David Arthur and Sergei Vassilvitskii, as an approximation algorithm for the NP-hard k-means problem—a way of avoiding the sometimes poor clusterings found by the standard k-means algorithm. It is similar to the first of three seeding methods proposed, in independent work, in 2006 by Rafail Ostrovsky, Yuval Rabani, Leonard Schulman and Chaitanya Swamy. (The distribution of the first seed is different.) Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «data mining»). Fonte: Wikipedia in inglese, voce «K-means++» — https://en.wikipedia.org/wiki/K-means%2B%2B Wikidata Q13414807 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q13414807 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/K-means%2B%2B?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1345146489, consultata il 2026-10-15T17:18:58.119Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cbe77f281404d2040f6c3d00a6ad1fd8ef1777ed016aaf2f5d49b74ebb4797f9