DSC 40B

Single-Linkage Clustering

Instructions: Choose a set of points and the number of clusters, k, then click the buttons (or press the ← and → keys) to step through single-linkage clustering, one merge at a time.

Every point starts in a cluster of its own. At each step, the two closest points that are in different clusters are joined by an edge, and their clusters merge into one. Each cluster is drawn in its own color, and points still on their own are gray. Clustering stops when there are k clusters left. This is essentially Kruskal's algorithm, run on the weighted distance graph.

a point on its own clusters merge just made

What happened