Skip to content
Kudos AI
enfrar

K-Means and Local Optima

The within-cluster variation, why the exact problem is intractable, the argument that the algorithm must converge, and why a single run cannot be trusted.

IntermediateModule 225 min · 100 XP
The same seven points clustered twice: one start settles at the obvious answer, and a second start freezes immediately at a partition thirty times worse.

This is a premium lesson

Sign in and enrol to read the full lesson, run the code, take the quiz, and earn XP toward the path badge.

Sign inCreate account
← Back to Unsupervised Learning