Metric SCSPs: Partial Constraint Satisfaction via Semiring CSPs Augmented with Metrics.
Aditya GhosePeter HarveyPublished in: Australian Joint Conference on Artificial Intelligence (2002)
Keyphrases
- partial constraint satisfaction
- soft constraints
- constraint satisfaction problems
- evaluation metrics
- euclidean metric
- error metrics
- quality metrics
- mahalanobis metric
- chi squared
- constraint satisfaction
- constraint problems
- metric space
- constraint propagation
- image quality metrics
- arc consistency
- rank correlation
- distance measure
- similarity metric
- scoring metrics
- qualitative and quantitative
- metric learning
- search space
- np complete
- constraint networks
- decision diagrams
- max sat
- non binary
- constraint programming
- evolutionary algorithm