Current State
Step 0: Initial Seeds
Click "Step Algorithm" to assign points.
Convergence Metrics
Iteration:
0
Inertia (WCSS $J$):
--
Converged:
No
Lloyd's k-Means Step:
1. Assignment Step: Point x_n assigned to nearest centroid mu_k (Voronoi cell).
2. Update Step: Centroid mu_k moves to mean of its assigned points.
1. Assignment Step: Point x_n assigned to nearest centroid mu_k (Voronoi cell).
2. Update Step: Centroid mu_k moves to mean of its assigned points.
Compare: Notice on anisotropic data how k-Means cuts across ellipses due to spherical Voronoi boundaries, whereas GMM adapts its covariance orientation!