Crynodeb

DisgrifiadK-means convergence.gif	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.
Dyddiad	30 Mai 2017
Ffynhonnell	Gwaith yr uwchlwythwr
Awdur	Chire
GIF genesis InfoField	This GIF graphic was created with ELKI.

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

Trwyddedu

Yr wyf fi, deiliad yr hawlfraint ar y gwaith hwn, yn ei gyhoeddi yn ôl termau'r trwyddedau a ganlyn:

Caniateir copïo, dosbarthu a/neu golygu'r ddogfen hon yn ôl telerau'r Drwydded Ddogfennaeth Rydd GNU, Fersiwn 1.2 neu unrhyw fersiwn diweddarach a gyhoeddwyd gan y Free Software Foundation; yn cynnwys dim Adrannau Di-syfl, dim Testunau Clawr Blaen, a dim Testunau Clawr Cefn. Cynhwysir copi o'r drwydded hon yn yr adran Trwydded Ddogfennaeth Rydd GNU".http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue

This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.

Mae'n rhydd i chi:

• rhannu – gallwch gopïo, dosbarthu a throsglwyddo'r gwaith
• ailwampio – gallwch addasu'r gwaith

Ar yr amodau canlynol:

• cydnabyddiaeth – Mae'n rhaid i chi nodi manylion y gwaith hwn, rhoi dolen i'r drwydded, a nodi os y bu golygu arni, yn y modd a benwyd gan yr awdur neu'r trwyddedwr (ond heb awgrymu o gwbl eu bod yn eich cymeradwyo chi na'ch defnydd o'r gwaith).
• rhannu ar dermau tebyg – Os byddwch yn addasu'r gwaith hwn, neu yn ei drawsnewid, neu yn adeiladu arno, mae'n rhaid i chi ddosbarthu'r gwaith dan drwydded sy'n union yr un fath same a'r gwreiddiol.

https://creativecommons.org/licenses/by-sa/4.0CC BY-SA 4.0 Creative Commons Attribution-Share Alike 4.0 truetrue

Gallwch ddewis y drwydded y mynnwch.