From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering

We present an improved method for clustering in the presence of very limited supervisory informa- tion, given as pairwise instance constraints. By allowing instance-level constraints to have space- level inductive implications, we are able to suc- cessfully incorporate constraints for a wide range of data set types. Our method greatly imp...More