半图拟阵是随机条件独立模型的双前件近似
人工智能
2013-02-28 v1
摘要
每对 CI 语句（CI=条件独立）的半图拟阵闭包是一个随机 CI 模型。作为该结果的推论，本文证明了对于 CI 模型，任何至多具有两个前件的概率有效推理规则均可由半图拟阵推理规则导出。这证明了在概率推理中使用半图拟阵作为随机 CI 模型近似的合理性。作为副产品，本文给出了所提及的半图拟阵闭包的所有 19 个潜在支配元素的列表。
引用
@article{arxiv.1302.6847,
title = {Semigraphoids Are Two-Antecedental Approximations of Stochastic Conditional Independence Models},
author = {Milan Studeny},
journal= {arXiv preprint arXiv:1302.6847},
year = {2013}
}
备注
Appears in Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI1994)