The Stanford NLP (Natural Language Processing) Group

Constrained Clustering Demo

Overview

Applet Steps:

Add some data, either a pre-made set or point-by-point
Add some constraints if desired.
- Must-links force points to cluster together.
- Cannot-links prevent points from clustering together.
Click cluster at any time to see the results.

This is a demo of the constrained clustering methods discussed in

Dan Klein, Sepandar D. Kamvar, and Christopher D. Manning, "From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering," ICML, 2002.

See the project page for papers and an overview.