KDD 2006 Tutorial
Clustering with Constraints: Theory and Practice
Sugato Basu, Ph.D.
Ian Davidson, Ph.D.
Introduction/Motivation and Constraint Types - 10 minutes - Ian
Instance Level Constraints
Cluster Level Constraints
Model Level Constraints
Uses of Instance Level Constraints - 10 minutes - Sugato
Learning a Distance Function From Constraints i.e. [,,,,]
Enforcing Constraints To Create Feasible Solution i.e. [,,]
Feasibility/Complexity Issues  - 10 minutes - Ian
Sources of Constraints - 10 minutes - Ian
Classic Academic's Example - But Still Often Used
Geometric Properties of Problem
Real World Examples of Constraints and Clustering - 10 minutes - Sugato
Benefits of Using Constraints - 10 minutes - Ian
Algorithms for Constrained Clustering
Algorithms for Learning Distances - 50 minutes - Sugato
Algorithms for Enforcing Constraints - 50 minutes - Ian
Algorithms For Initializing and Pre-processing - 20 minutes - Sugato
About this document ...
Sugato Basu 2006-05-02