Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks

Solomon E. Shimony; Carmel Domshlak

首页> 外文期刊>Artificial intelligence >Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks

【24h】

Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks

机译：定向路径单连通贝叶斯网络中概率推理的复杂性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Directed-path (DP) singly-connected Bayesian networks are an interesting special case that, in particular, includes both polytrees and two-level networks. We analyze the computational complexity of these networks. The prediction problem is shown to be easy, as standard message passing can perform correct updating. However, diagnostic reasoning is hard even for DP singly-connected networks. In addition, finding the most-probable explanation (MPE) is hard, even without evidence. Finally, complexity of nearly DP singly-connected networks is analyzed.

机译：定向路径（DP）单连接贝叶斯网络是一个有趣的特殊情况，特别是同时包含多叉树和两级网络。我们分析了这些网络的计算复杂性。由于标准消息传递可以执行正确的更新，因此预测问题显示很容易。但是，即使对于DP单独连接的网络，诊断推理也很困难。此外，即使没有证据，也很难找到最有可能的解释（MPE）。最后，分析了近DP单连接网络的复杂性。

著录项

来源
《Artificial intelligence》 |2003年第2期|p. 213-225|共13页
作者
Solomon E. Shimony; Carmel Domshlak;
展开▼
作者单位

Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel;

Department of Computer Science, Cornell University, Ithaca, NY 14853, USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
probabilistic reasoning; bayes networks; complexity; singly-connected DAGs;

机译：概率推理;贝叶斯网络;复杂性;单连接DAG;

相似文献

外文文献
中文文献
专利

1. A unifying framework of probabilistic reasoning Rolf Haenni, Jan-Willem Romeijn, Gregory Wheeler and Jon Williamson: Probabilistic logic and probabilistic networks. Dordrecht: Springer, 2011, xiii+155pp, €59.95 HB [J] . Jan Sprenger Metascience . 2012,第2期

机译：概率推理的统一框架Rolf Haenni，Jan-Willem Romeijn，Gregory Wheeler和Jon Williamson：概率逻辑和概率网络。 Dordrecht：Springer，2011，xiii + 155pp，€59.95 HB
2. Multiple roles for executive control in belief-desire reasoning: Distinct neural networks are recruited for self perspective inhibition and complexity of reasoning [J] . HartwrightC.E., ApperlyI.A., HansenP.C. NeuroImage . 2012,第4期

机译：信念渴望推理中执行控制的多种作用：截然不同的神经网络被招募用于自我视角抑制和推理的复杂性
3. Model-Based Probabilistic Reasoning for Self-Diagnosis of Telecommunication Networks: Application to a GPON-FTTH Access Network [J] . S. R. Tembo, S. Vaton, J. L. Courant, Journal of network and systems management . 2017,第3期

机译：基于模型的电信网络自诊断概率推理：在GPON-FTTH接入网中的应用
4. Reasoning in Singly-Connected Directed Evidential Networks with Conditional Beliefs [C] . Wafa Laamari, Boutheina Ben Yaghlane Artificial intelligence: methods and applications . 2014

机译：有条件信念的单连通有向证据网络中的推理
5. Probabilistic reasoning mobile agent system for network testing. [D] . Khreisat, Laila C. 2000

机译：用于网络测试的概率推理移动代理系统。
6. Interactions between default mode and control networks as a function of increasing cognitive reasoning complexity [O] . Luke Hearne, Luca Cocchi, Andrew Zalesky, 2015

机译：默认模式和控制网络之间的交互作用是认知推理复杂性增加的函数
7. Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks [O] . Shimony Solomon E, Domshlak Carmel 2003

机译：定向路径单连通贝叶斯网络中概率推理的复杂性
8. Computational Complexity of Probabilistic Inference Using Bayesian BeliefNetworks [R] . Cooper, G. F. 1990

机译：基于贝叶斯信念网络的概率推理的计算复杂性

Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks

摘要

著录项

相似文献

相关主题

期刊订阅