Fast Spectral Methods for Ratio Cut Partitioning and Clustering.
Lars W. HagenAndrew B. KahngPublished in: ICCAD (1991)
Keyphrases
- spectral methods
- normalized cut
- graph partitioning
- spectral clustering
- spectral analysis
- random walk
- manifold learning
- clustering algorithm
- image segmentation
- data mining applications
- eigendecomposition
- mean shift
- min cut
- multi label
- data clustering
- k means
- graph clustering
- graph cuts
- graph model
- highly correlated
- adjacency matrix
- similarity measure
- hierarchical clustering
- graph construction
- high dimensional data
- data sets