A New Algorithm for Sampling CSP Solutions Uniformly at Random.
Vibhav GogateRina DechterPublished in: CP (2006)
Keyphrases
- randomly generated
- learning algorithm
- detection algorithm
- times faster
- preprocessing
- sampling algorithm
- optimal solution
- benchmark problems
- significant improvement
- cost function
- experimental evaluation
- convergence rate
- dynamic programming
- computational cost
- worst case
- monte carlo
- sampled data
- expectation maximization
- np hard
- k means
- association rules
- search algorithm
- objective function
- decision trees
- segmentation algorithm
- linear programming
- iterative algorithms