English: Convergence of k-means clustering from an unfavorable starting position (two initial cluster centers are fairly close). Generated with en:ELKI.
Deutsch: Konvergenz von k-means clustering, mit einer vergleichsweise ungünstigen Ausgangsposition. Mit en:ELKI erzeugt.
The k-means process is interrupted at each iteration after updating the means. The Voronoi cells (black lines) are drawn with the new means, but the points labels are still from the previous iteration (i.e. assigned to the closest mean of the previous iteration). This is why the black lines are already one iteration ahead (the Voronoi cells are only computed in visualization, k-means does not compute them). This can be a bit irritating, but it is a fact that the result, until converged, is never completely consistent: either points are not assigned to the nearest center, or the center is not the mean of the assigned points. Once we have both properties, it has converged.
If I would interrupt k-means before updating the mean, then the centers would appear to be off (but that is not as easy to spot).
Licencim
Unë, krijuesi i kësaj pune, e publikoj këtu në bazë të licensës në vijim:
Ju jepet leje për ta kopjuar, shpërndarë dhe/ose ndryshuar këtë dokument sipas kushteve të Licencës GNU për Dokumentim të Lirë, versioni 1.2 ose çfarëdo versioni të mëpasshëm të botuar nga Free Software Foundation; pa Seksione të Pandryshueshme, pa Tekste Kapakësh të Përparmë, dhe pa Tekste Kapakësh të Pasmë. Një kopje e kësaj licence është përfshirë në seksionin e titulluar GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
ta shpërndani – ta kopjoni, rishpërndani dhe përcillni punën
t’i bëni “remix” – të përshtatni punën
Sipas kushteve të mëposhtme:
atribuim – Duhet t’i jepni meritat e duhura, të siguroni një lidhje për tek licenca dhe të tregoni nëse janë bërë ndryshime. Këtë mund ta bëni në ndonjë mënyrë të arsyeshme, por jo në ndonjë mënyrë që sugjeron se licencuesi ju del zot juve apo përdorimit tuaj.
share alike – Nëse bëni një “remix”, e shndërroni, ose ndërtoni duke u bazuar te materiali, duhet t’i shpërndani kontributet tuaja sipas të njëjtës licencë ose një të tille të përputhshme me origjinalen.
{{Information |Description ={{en|1=Convergence of k-means clustering from an unfavorable starting position (two initial cluster centers are fairly close). Generated with en:ELKI.}} {{de|1=Konvergenz von k-means clustering, mit einer vergleichsw...