PCKMeans
Pairwise Constrained KMeans
A variant of the popular k-means algorithm that integrates constraint satisfaction into its objective function.

Original paper : Active Semi-Supervision for Pairwise Constrained Clustering, Basu et al. 2004