One k-means assignment and update

Problem

For one-dimensional points {0,2,8,10}\{0,2,8,10\} and initial centers 00 and 1010, perform one assignment and center-update step. Give the new centers and the within-cluster sum of squared distances after the update.

Reveal answer or reference solution

The clusters are {0,2}\{0,2\} and {8,10}\{8,10\}; the new centers are 11 and 99. The objective is

1+1+1+1=4.1+1+1+1=4.

Local history

Loading attempts saved in this browser…

    Appears in