且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

约束满足不确定性

更新时间:2023-02-06 19:19:44

有关命题模型(其中每个变量都有一个独特的名字),你应该看看的概率图模型的(特别是马尔可夫网络的)。他们是非常密切相关的SAT和CSP,因为它们基本上都是一般化,但仍属于同一类的复杂#P

For a propositional model (where each variable has a distinct name), you should have a look at probabilistic graphical models (in particular Markov networks). They are very closely related to SAT and CSP, since they are basically a generalization, but still fall into the same complexity class #P.

如果您有兴趣简洁,一阶重这些模型的presentation,你应该考虑的的统计关系学习一阶概率模型的(同义词) 。在这里,模型是pssed处于抬起的形式的前$ P $。例如。以下形式的可能概率的限制,使用一些变量对象域范围过:

If you are interested in concise, first order representation of these models, you should look into statistical relational learning or first order probabilistic models (synonyms). Here, the model is expressed in a "lifted" form. E.g. possibly probabilistic constraints of the following form, using variables ranging over some object domain:

on(?x,?y) => largerThan(?y,?x)

有这些模特不依赖于产生地面模型推论的领域做的解除概率推理的。