Stochastic graph partitioning: quadratic versus SOCP formulations.
Dang Phuong NguyenMichel MinouxViet Hung NguyenThanh Hai NguyenRenaud SirdeyPublished in: Optim. Lett. (2016)
Keyphrases
- graph partitioning
- partitioning algorithm
- graph model
- image segmentation
- clustering algorithm
- convex optimization
- weighted graph
- normalized cut
- spectral clustering
- spectral graph
- data clustering
- globally optimal
- spectral graph partitioning
- min cut
- pairwise
- superpixels
- objective function
- information retrieval
- machine learning