Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.
Kevin J. LangMichael W. MahoneyLorenzo OrecchiaPublished in: SEA (2009)
Keyphrases
- empirical evaluation
- graph partitioning
- normalized cut
- spectral methods
- partitioning algorithm
- spectral graph partitioning
- image segmentation
- graph model
- clustering algorithm
- weighted graph
- spectral graph
- spectral clustering
- data clustering
- dimensionality reduction
- min cut
- adjacency matrix
- vector space
- manifold learning
- low dimensional
- spectral analysis
- distance measure
- higher order
- object recognition
- mean shift