Login / Signup
Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition.
Lorenzo Orecchia
Nisheeth K. Vishnoi
Published in:
SODA (2011)
Keyphrases
</>
graph partitioning
spectral methods
spectral analysis
data clustering
image segmentation
graph model
weighted graph
data mining applications
expectation maximization
clustering algorithm
spectral clustering
image classification
normalized cut
probabilistic model
graph clustering
eigendecomposition
adjacency matrix