A New Scaling Algorithm for the Maximum Mean Cut Problem.
Kazuo IwanoShinji MisonoShu TezukaSatoru FujishigePublished in: Algorithmica (1994)
Keyphrases
- learning algorithm
- optimization algorithm
- dynamic programming
- improved algorithm
- objective function
- computationally efficient
- preprocessing
- single pass
- memory requirements
- times faster
- detection algorithm
- worst case
- experimental evaluation
- np hard
- simulated annealing
- computational complexity
- significant improvement
- search space
- image segmentation
- scheduling problem
- estimation algorithm
- selection algorithm
- convergence rate
- convex hull
- k means
- matching algorithm
- tree structure
- segmentation method
- experimental study
- segmentation algorithm
- particle swarm optimization
- linear programming