arrow
返回

Exploiting case-based independence for approximating marginal probabilities

delete1996-01-01
delete14
PRE
AI
S
Solomon Eyal Shimony *
E
Eugene Santos
DOI:10.1016/0888-613X(95)00112-Tdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Computing marginal probabilities in Bayes networks is a hard problem. Deterministic anytime approximation schemes accumulate the probability mass in a small number of value assignments to the network variables. Under certain assumptions, the probability mass in the assignments is sufficient to obtain a good approximation. Such methods are especially useful for highly connected networks, where the topology makes the exact algorithms intractable. Bayes networks often possess a fine independence structure not evident from the topology, but apparent in local conditional distributions Independence-based (IB) assignments, originally proposed as a theory of abduction, take advantage of such independence, and thus contain fewer assigned variables-and more probability mass. We present several algorithms that use IB assignments for approximating marginal probabilities. Experimental results suggest that this approach is feasible for highly connected belief networks.
Keyword:
probabilistic reasoning
Bayesian belief networks
approximate belief updating
approximating marginal probabilities
anytime algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
The Phosphoenolpyruvate/Phosphate Translocator Is Required for Phenolic Metabolism, Palisade Cell Development, and Plastid-Dependent Nuclear Gene Expression
err1999-09-01
err0
PREAI
errStephen J. Streatfield; Andreas Weber; Elizabeth A. Kinsman; Rainer E. Hausler; Jianming Li; Dusty Post-Beittenmiller; Werner M. Kaiser; Kevin A. Pyke; Ulf-Ingo Flugge; Joanne Chory
err分享
err收藏
Author response: Dynamic transcriptional signature and cell fate analysis reveals plasticity of individual neural plate border cells
err
IF0
err2017-03-08
err0
errOAAI
errDaniela Roellig; Johanna Tan-Cabugao; Sevan Esaian; Marianne E Bronner
err分享
err收藏
Gender Dimensions of Health Impact of Climate Change in Nepal
err
IF0
err2018-01-01
err0
PREAI
errMandira Lamichhane Dhimal
err分享
err收藏
学者 查看更多内容