Mô hình cổ điển, xây dựng từ chính nền toán học bạn đã biết
Một tấm bản đồ với hai chục chấm điểm không nhãn. Không đáp án, không nhãn, vậy mà máy tính vẫn tìm ra các nhóm. Mọi mô hình được xây đến giờ trong khóa học đều học từ các ví dụ có nhãn: một mức giá để khớp, một lớp để dự đoán. k-Means vứt bỏ hoàn toàn nhãn, chỉ được dẫn đường bởi duy nhất một điều: các điểm nằm gần nhau đến mức nào.
k chiếc xe kem tỏa ra khắp một thị trấn vào đầu mùa. Mỗi buổi sáng, mỗi xe lái đến đúng vị trí trung tâm của những khách hàng nó đã phục vụ hôm trước. Khi các xe đã yên vị chỗ mới, một vài khách hàng giờ lại nằm gần một xe khác hơn một chút, nên địa bàn ngày mai cũng dịch chuyển theo. Lặp lại việc này mỗi sáng, và rồi đến lúc các xe ngừng di chuyển: mỗi xe đã đậu đúng giữa một khu khách quen nhỏ và ổn định của mình. Toàn bộ quy trình đó, lặp đi lặp lại cho đến khi không còn gì di chuyển nữa, chính là k-Means.
Bên dưới là các điểm không nhãn, cùng k điểm đánh dấu tâm mà bạn có thể kéo đến bất cứ đâu. Hãy nhấn bước và xem hai điều lần lượt xảy ra: trước tiên mỗi điểm khoác lên màu của tâm gần nó nhất, rồi các tâm trượt về vị trí trung bình của những điểm vừa chọn chúng. Không có gì ở đây được tính sẵn. Hãy kéo một điểm, kéo một tâm, đổi k, rồi nhấn bước lần nữa để xem nó sắp xếp lại dữ liệu từ đúng chỗ bạn vừa để lại.