k-Means algorithm terminates when centroids no longer change For k clusters, C1, C2, ...., Ck, all records “owned” by cluster remain in cluster Convergence criterion may also cause termination For example, no significant reduction in SSE
อัลกอริทึมหมายถึง k ยุติเมื่อ centroids ไม่เปลี่ยนสำหรับ k คลัสเตอร์ C1, C2,..., Ck ระเบียนทั้งหมดที่ "เจ้าของ" คลัสเตอร์อยู่ในคลัสเตอร์เกณฑ์บรรจบกันอาจทำให้เกิดการเลิกจ้างตัวอย่าง SSE ไม่ลดอย่างมีนัยสำคัญ