An exact algorithm for graph partitioning
William W. HagerDzung T. PhanHongchao ZhangPublished in: CoRR (2009)
Keyphrases
- graph partitioning
- image segmentation
- partitioning algorithm
- graph model
- weighted graph
- shortest path problem
- normalized cut
- data clustering
- clustering algorithm
- spectral graph
- spectral clustering
- integer programming
- column generation
- object detection
- superpixels
- max cut
- min cut
- machine learning
- spectral graph partitioning
- segmentation algorithm
- denoising
- bayesian networks
- computer vision