---

Minimum Spanning Tree Clustering

---

• 1. Construct MST of data

• 2. Remove k-1 heaviest edges.

• Problems:

  • Sausage shaped clusters

---

Slide 11 of 15

15 Oct 1998

lm@bitmover.com