A Polynomial Time Algorithm for Finding Bayesian Probabilities from Marginal Constraints
John W. MillerRodney M. GoodmanPublished in: CoRR (2013)
Keyphrases
- detection algorithm
- optimal solution
- optimization algorithm
- learning algorithm
- multiple constraints
- objective function
- computational complexity
- significant improvement
- cost function
- dynamic programming
- experimental evaluation
- preprocessing
- worst case
- particle swarm optimization
- linear programming
- approximation ratio
- special case
- k means
- segmentation algorithm
- high accuracy
- frequent patterns
- matching algorithm
- constraint satisfaction
- convex hull
- recognition algorithm
- space complexity
- mixed integer
- method finds
- clustering algorithm