arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.6847cs.AI
收藏

半图胚是随机条件独立模型的两前件逼近

Semigraphoids Are Two-Antecedental Approximations of Stochastic Conditional Independence Models

Milan Studeny

摘要:

每一对CI-语句(GI=条件独立)的半图型闭包是一个随机CI-模型。作为这个结果的结果,它表明,每一个概率上健全的CI模型的推理规则,最多有两个前件,是可导出的semigraphoid推理规则。这证明了使用semigraphoid作为概率推理中随机CI模型的近似。所有19个潜在的主导元素所提到的semigraphoid封闭的列表是作为一个副产品。

英文摘要:

The semigraphoid closure of every couple of CI-statements (GI=conditional independence) is a stochastic CI-model. As a consequence of this result it is shown that every probabilistically sound inference rule for CI-model, having at most two antecedents, is derivable from the semigraphoid inference rules. This justifies the use of semigraphoids as approximations of stochastic CI-models in probabilistic reasoning. The list of all 19 potential dominant elements of the mentioned semigraphoid closure is given as a byproduct.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑