K-Means

$K$ is a hyperparameter.

Unsupervised Machine Learning, partitioning dataset into $K$ groups.

• Initialization: Select $K$ centroids randomly
• Assign each point to the nearest centroid
• Update: calculate a new centroid of each group
• Iterate until convergence