SarahC comments on Goals for which Less Wrong does (and doesn't) help - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (101)
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.