K-Means Clustering

An iterative unsupervised clustering algorithm that partitions n data points into k clusters by alternately assigning each point to the nearest cluster centroid and recomputing centroids as the mean of assigned points until assignments stabilize or a stopping criterion is met.