arrow
Return

Constraint-based probabilistic modeling for statistical abduction

delete2010-08-19
delete1
delete
OA
AI
T
Taisuke Sato *
M
Masakazu Ishihata
K
Katsumi Inoue
DOI:10.1007/s10994-010-5206-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.6K
Citations:
3.4W

Organization

I
Institute of Science Tokyo
Scholars:
3.2W
Papers: 2.7W
Citations: 117
T
Tokyo Institute of Technology
Scholars:
1.1W
Papers: 9.0K
Citations: 1.9W