This is an old revision of the document!
A variant of the EVCLUS algorithm making it possible to specify must-link and cannot-link constraints. The method is described in:
V. Antoine, B. Quost, M.-H. Masson and T. Denoeux. CEVCLUS: Evidential clustering with instance-level constraints for proximity data. Soft Computing (to appear), 2013.