K-Means Clustering

• 1 Create a pair-wise similarity measure

• 2 Find K centers using agglomerative clustering

  • take a small sample
  • group bottom up until K groups found

• 3 Assign each document to nearest center, forming new clusters

• 4 Repeat 3 as necessary

Previous slide

Next slide

Back to first slide

View graphic version