A Parallel Hill-Climbing Refinement Algorithm for Graph Partitioning.
Dominique LaSalleGeorge KarypisPublished in: ICPP (2016)
Keyphrases
- hill climbing
- graph partitioning
- computational complexity
- search space
- dynamic programming
- graph model
- simulated annealing
- search strategy
- data clustering
- graph structure
- search algorithm
- segmentation algorithm
- partitioning algorithm
- spectral clustering
- genetic algorithm ga
- np hard
- optimal solution
- multiscale
- information retrieval
- steepest ascent
- search procedure
- spectral graph
- neural network
- conditional random fields
- particle swarm optimization
- linear programming
- denoising
- input image
- probabilistic model
- k means
- clustering algorithm