loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE International Conference on Computer Vision (ICCV'03) - Volume 1
Multiclass Spectral Clustering
Nice, France
October 13-October 16
ISBN: 0-7695-1950-4
Stella X. Yu, Carnegie Mellon University
Jianbo Shi, University of Pennsylvania
We propose a principled account on multiclass spectral clustering. Given a discrete clustering formulation, we first solve a relaxed continuous optimization problem by eigen-decomposition. We clarify the role of eigenvectors as a generator of all optimal solutions through orthonormal transforms. We then solve an optimal discretization problem, which seeks a discrete solution closest to the continuous optima. The discretization is efficiently computed in an iterative fashion using singular value decomposition and non-maximum suppression. The resulting discrete solutions are nearly global-optimal. Our method is robust to random initialization and converges faster than other clustering methods. Experiments on real image segmentation are reported.
Citation:
Stella X. Yu, Jianbo Shi, "Multiclass Spectral Clustering," iccv, vol. 1, pp.313, Ninth IEEE International Conference on Computer Vision (ICCV'03) - Volume 1, 2003
Usage of this product signifies your acceptance of the Terms of Use.