Step 0: Initialize (Done for us)

Step 1: Compute distance from ever point to every centroid & choose the closest

Step 2: Recompute the centroids using points assigned to it

µ1 = (-0.75, 1), µ2 = (3, 1), µ3 = (6, 1)

Repeat Step 1:

Repeat Step 2:

µ1 = (-0.1667, 1), µ2 = (3, 1), µ3 = (5, 1)

The algorithm has now converged, but µ2 does not have any data points associated to it.