Given a set of data points as input Randomly assign each point to one of the k clusters Repeat...
18
• 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
-
Upload
aileen-sutton -
Category
Documents
-
view
213 -
download
0
description
Randomly assign each point to one of the clusters k-means Clustering Example
Transcript of Given a set of data points as input Randomly assign each point to one of the k clusters Repeat...
• 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