ความย่อ

คำอธิบายK-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.
วันที่	30 พฤษภาคม พ.ศ. 2560
แหล่งที่มา	งานของตัว
ผู้สร้างสรรค์	Chire
GIF genesis InfoField	ไฟล์GIF ภาพกราฟิกส์เวกเตอร์นี้ สร้างขึ้นโดยใช้ 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).

การอนุญาตใช้สิทธิ

ข้าพเจ้า ในฐานะผู้ถือลิขสิทธิ์ของภาพหรือสื่อนี้ อนุญาตให้ใช้ภาพหรือสื่อนี้ภายใต้เงื่อนไขต่อไปนี้

อนุญาตให้คัดลอก แจกจ่ายและ/หรือดัดแปรเอกสารนี้ภายใต้เงื่อนไขของสัญญาอนุญาตเอกสารเสรีของกนู รุ่น 1.2 หรือรุ่นใด ๆ นับจากนี้ที่ออกโดยมูลนิธิซอฟต์แวร์เสรี โดยไม่มีส่วนใดห้ามแก้ไข ไม่มีข้อความปกหน้าและปกหลัง สำเนาของสัญญาอนุญาตรวมอยู่ในส่วนชื่อ สัญญาอนุญาตเอกสารเสรีของกนูhttp://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue

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

คุณสามารถ:

• ที่จะแบ่งปัน – ที่จะทำสำเนา แจกจ่าย และส่งงานดังกล่าวต่อไป
• ที่จะเรียบเรียงใหม่ – ที่จะดัดแปลงงานดังกล่าว

ภายใต้เงื่อนไขต่อไปนี้:

• แสดงที่มา – คุณต้องให้เกียรติเจ้าของงานอย่างเหมาะสม โดยเพิ่มลิงก์ไปยังสัญญาอนุญาต และระบุหากมีการเปลี่ยนแปลง คุณอาจทำเช่นนี้ได้ในรูปแบบใดก็ได้ตามควร แต่ต้องไม่ใช่ในลักษณะที่แนะว่าผู้ให้อนุญาตสนับสนุนคุณหรือการใช้งานของคุณ
• อนุญาตแบบเดียวกัน – หากคุณดัดแปลง เปลี่ยนรูป หรือต่อเติมงานนี้ คุณต้องใช้สัญญาอนุญาตแบบเดียวกันหรือแบบที่เหมือนกับสัญญาอนุญาตที่ใช้กับงานนี้เท่านั้น

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

คุณสามารถเลือกสัญญาอนุญาตดังกล่าวตามต้องการ