Constrained Spectral Clustering on Face Annotation System

Face clustering is a common feature in face annotation system like intelligent photo albums and photo management systems. But unsupervised clustering algorithms perform poorly and researchers turn to work with constrained clustering algorithms that take the user interactions as constraints. Mostly, the constraints are pairwise constraints in the form of Must-Link or Cannot-Link, which can be easily integrated in spectral clustering algorithm. In this paper, we propose a design of face annotation system that can generate more informative constraints and better use constraints with constrained spectral clustering. And we examine the system in a lab situation dataset and a real-live dataset, of which results demonstrate the effectiveness of our method.