) Parameterized Algorithm for the Multiterminal Cut Problem.
Yixin CaoJianer ChenJia-Hao FanPublished in: CoRR (2017)
Keyphrases
- preprocessing
- dynamic programming
- selection algorithm
- np hard
- convergence rate
- search space
- computational cost
- optimization algorithm
- theoretical analysis
- recognition algorithm
- significant improvement
- linear programming
- worst case
- k means
- experimental evaluation
- convex hull
- times faster
- high accuracy
- multi objective
- computational complexity
- optimal solution
- improved algorithm
- learning algorithm
- single pass
- experimental study
- detection algorithm
- expectation maximization
- probabilistic model
- objective function
- similarity measure