Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning.
David S. JohnsonCecilia R. AragonLyle A. McGeochCatherine SchevonPublished in: Oper. Res. (1989)
Keyphrases
- graph partitioning
- experimental evaluation
- simulated annealing
- partitioning algorithm
- graph model
- image segmentation
- spectral clustering
- weighted graph
- global optimization
- spectral graph partitioning
- spectral graph
- normalized cut
- data clustering
- genetic algorithm
- evolutionary algorithm
- clustering algorithm
- multiscale
- superpixels
- max cut
- dimensionality reduction
- higher order
- probabilistic model
- web pages
- feature selection