A Quadratically Convergent Polynomial Algorithm for Solving Entropy Optimization Problems.
Florian A. PotraYinyu YePublished in: SIAM J. Optim. (1993)
Keyphrases
- cost function
- objective function
- combinatorial optimization
- optimization problems
- matching algorithm
- optimization algorithm
- learning algorithm
- experimental evaluation
- gradient projection
- preprocessing
- detection algorithm
- high accuracy
- np hard
- bayesian networks
- computational complexity
- information theory
- expectation maximization
- recognition algorithm
- continuous optimization problems
- probabilistic model
- dynamic programming
- k means
- provably convergent
- convex hull
- quadratic optimization problems
- times faster
- metaheuristic
- segmentation algorithm
- particle swarm optimization
- simulated annealing
- worst case
- search space
- similarity measure