K-Means is an unsupervised algorithm that partitions data into 'k' clusters by iteratively assigning points to the nearest centroid and updating the centroid.
Proposed by Hugo Steinhaus (1956) and Stuart Lloyd (1957).
Used for customer segmentation and image compression.