A new approximation algorithm for the unbalanced Min s-t Cut problem.
Peng ZhangPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- improved algorithm
- learning algorithm
- experimental evaluation
- closed form
- detection algorithm
- high accuracy
- cost function
- objective function
- theoretical analysis
- computational complexity
- tree structure
- classification algorithm
- significant improvement
- np hard
- preprocessing
- expectation maximization
- optimization algorithm
- ant colony optimization
- times faster
- convergence rate
- approximation ratio
- error bounds
- lower bound
- optimal solution
- decision trees