Quality matching and local improvement for multilevel graph-partitioning.
Burkhard MonienRobert PreisRalf DiekmannPublished in: Parallel Comput. (2000)
Keyphrases
- data mining
- graph partitioning
- partitioning algorithm
- graph model
- machine learning
- image segmentation
- data clustering
- spectral graph
- weighted graph
- cluster analysis
- spectral graph partitioning
- clustering algorithm
- spectral clustering
- shape matching
- graphical models
- min cut
- max cut
- graph matching
- tree structure
- multiscale
- similarity measure
- computer vision