K-means

Dataset size

medium

Cluster shape and size

roughly spherical and similarly sized

Computation time

typically faster

Initialization

choose K initial centroids

Assignment

assign each data point to the nearest centroid to form K clusters

Update

recalculate the centroid of each cluster

Repeat

go back to Assignment and continue until there’s no change in clusters or stopping criteria is met