随着技术发展,人脸标注系统的需求日益增大,而人脸标注系统的一个特色功能是基于人脸聚类。无监督聚类算法在这个问题上效果有限,所以就出现了使用约束条件的约束聚类算法。约束条件通常表示成样本对的must-link和cannot-link关系,在聚类算法中引入这样的约束条件能够一定程度地提升聚类效果。本论文研究人脸标注系统中的约束聚类,立足于约束聚类和人脸模式识别相关工作,对它们进行了充分的调研和实验,然后提出一个约束构造方案,设计了相应的人脸标注系统,通过仿真实验找到最为适合的算法,并完成演示系统程序。这个系统能够通过用户简单标注获得大量高质量约束,继而提升约束聚类效果。系统在没有约束条件时使用无监督聚类,有约束条件后使用约束聚类。用户对于聚类结果,只需要对最大的一个类群中的第一个错误进行标注,能够构造出大量约束条件,很好地指引约束聚类。这个系统可以减轻用户标注工作量,为人脸标注、图片管理提供便利。