An approximation algorithm for the Generalized k-Multicut problem.
Peng ZhangDaming ZhuJunfeng LuanPublished in: Discret. Appl. Math. (2012)
Keyphrases
- detection algorithm
- computational complexity
- dynamic programming
- np hard
- learning algorithm
- simulated annealing
- high accuracy
- optimization algorithm
- k means
- preprocessing
- worst case
- improved algorithm
- segmentation algorithm
- times faster
- evolutionary algorithm
- convex hull
- probabilistic model
- computationally efficient
- expectation maximization
- approximation ratio
- particle swarm optimization
- input data
- markov random field
- computational cost
- experimental evaluation
- significant improvement
- search space
- objective function
- image segmentation