Dominant Sets and Hierarchical Clustering

Dominant sets are a new graph-theoretic concept that has proven to be relevant in partitional (flat) clustering as well as image segmentation problems. However, in many computer vision applications, such as the organization of an image database, it is important to provide the data to be clustered with a hierarchical organization, and it is not clear how to do this within the dominant set framework. In this paper we address precisely this problem, and present a simple and elegant solution to it. To this end, we consider a family of (continuous) quadratic programs which contain a parameterized regularization term that controls the global shape of the energy landscape. When the regularization parameter is zero the local solutions are known to be in one-to-one correspondence with dominant sets, but when it is positive an interesting picture emerges. We determine bounds for the regularization parameter that allow us to exclude from the set of local solutions those inducing clusters of size...

• Type: Conference
• Year: 2003
• Where: ICCV
• Authors: Massimiliano Pavan, Marcello Pelillo
• Keywords: Computer Vision, Dominant Set Framework, Dominant Sets, ICCV 2003, Parameterized Regularization Term, Quadratic Programs, Regularization Parameter