Statistics – Methodology
Scientific paper
2011-02-18
Statistical Science 2008, Vol. 23, No. 3, 383-403
Statistics
Methodology
Published in at http://dx.doi.org/10.1214/08-STS266 the Statistical Science (http://www.imstat.org/sts/) by the Institute of M
Scientific paper
10.1214/08-STS266
Spectral clustering is a broad class of clustering procedures in which an intractable combinatorial optimization formulation of clustering is "relaxed" into a tractable eigenvector problem, and in which the relaxed solution is subsequently "rounded" into an approximate discrete solution to the original problem. In this paper we present a novel margin-based perspective on multiway spectral clustering. We show that the margin-based perspective illuminates both the relaxation and rounding aspects of spectral clustering, providing a unified analysis of existing algorithms and guiding the design of new algorithms. We also present connections between spectral clustering and several other topics in statistics, specifically minimum-variance clustering, Procrustes analysis and Gaussian intrinsic autoregression.
Jordan Michael I.
Zhang Zhihua
No associations
LandOfFree
Multiway Spectral Clustering: A Margin-Based Perspective does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multiway Spectral Clustering: A Margin-Based Perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiway Spectral Clustering: A Margin-Based Perspective will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-211613