SarahC comments on Goals for which Less Wrong does (and doesn't) help - Less Wrong

57 Post author: AnnaSalamon 18 November 2010 10:37PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (101)

You are viewing a single comment's thread. Show more comments above.

Comment author: [deleted] 26 November 2010 03:11:34PM 0 points [-]

There isn't an explicit mathematical concept of a cluster.

Here's what K-means does. Say, K is 3.

You try all the possible ways to partition your data points into three groups. You pick the partition that minimizes the sum of squared differences within each group.
Then you iterate the procedure.