Survey propagation: an algorithm for satisfiability
Alfredo BraunsteinMarc MézardRiccardo ZecchinaPublished in: CoRR (2002)
Keyphrases
- computational complexity
- times faster
- high accuracy
- improved algorithm
- significant improvement
- cost function
- path planning
- optimization algorithm
- np hard
- k means
- optimal solution
- segmentation algorithm
- learning algorithm
- selection algorithm
- experimental evaluation
- simulated annealing
- objective function
- matching algorithm
- decision trees
- randomly generated
- convergence rate
- expectation maximization
- probabilistic model
- search space
- preprocessing
- similarity measure