• Given a set of data points as input• Randomly assign each point to one of the k clusters• Repeat until convergence
– Calculate model of each of the k clusters– Assign each point to the cluster with the closest model
k-means Clustering Algorithm
k-means Clustering Example
Randomly assign each point to one of the clusters
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Assign each point to closest cluster center
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Assign each point to closest cluster center
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Calculate center of each cluster
k-means Clustering Example
Convergence
k-means Clustering Example
Does k-means always work?
Does k-means always work?
Does k-means always work?
![American National Election Studies Evaluations of ... · [jl. emotions about what's going on in the country – list] [ask section if group in (2,5,6)] [randomly assign grid response](https://cdn.vdocuments.us/doc/165x107/6003532b4c770e719030f8ff/american-national-election-studies-evaluations-of-jl-emotions-about-whats.jpg)
