Return
Constraint-based probabilistic modeling for statistical abduction
DOI:10.1007/s10994-010-5206-7.png)
Abstract
En 中文
We introduce a new framework for logic-based probabilistic modeling called constraint-based probabilistic modeling which defines CBPMs (constraint-based probabilistic models) , i.e. conditional joint distributions P(a <...a KB) pound over independent propositional variables constrained by a knowledge base KB consisting of clauses. We first prove that generative models such as PCFGs and discriminative models such as CRFs have equivalent CBPMs as long as they are discrete. We then prove that CBPMs in infinite domains exist which give existentially closed logical consequences of KB probability one. Finally we derive an EM algorithm for the parameter learning of CBPMs and apply it to statistical abduction.
Keywords:
Probabilistic model
Constraint
Abduction
Journal
IF:
2.9
Papers:
2.6K
Citations:
3.4W

