CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2007 vol.29 Issue No.01 - January
Issue No.01 - January (2007 vol.29)
Marcello Pelillo , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2007.10
We develop a new graph-theoretic approach for pairwise data clustering which is motivated by the analogies between the intuitive concept of a cluster and that of a dominant set of vertices, a notion introduced here which generalizes that of a maximal complete subgraph to edge-weighted graphs. We establish a correspondence between dominant sets and the extrema of a quadratic form over the standard simplex, thereby allowing the use of straightforward and easily implementable continuous optimization techniques from evolutionary game theory. Numerical examples on various point-set and image segmentation problems confirm the potential of the proposed approach.
Clustering, quadratic optimization, evolutionary game dynamics, image segmentation, perceptual organization.
Massimiliano Pavan, Marcello Pelillo, "Dominant Sets and Pairwise Clustering", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.29, no. 1, pp. 167-172, January 2007, doi:10.1109/TPAMI.2007.10