arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.7394cs.AI
收藏

计算概率分布边缘的Lauritzen-Spiegelhalter、Hugin和Shenoy-Shafer结构的比较

A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions

University of Fribourg(弗里堡大学);University of Kansas(堪萨斯大学)

Vasilica Lepar, Prakash P. Shenoy

摘要:

在过去的十年中,已经提出了几种架构的精确计算的边缘使用本地计算。在本文中,我们比较三种架构- Lauritzen-Spiegelhalter,Hugin和Shenoy-Shafer -从图形结构的角度来看,消息传播,消息传递方案,计算效率和存储效率。

英文摘要:

In the last decade, several architectures have been proposed for exact computation of marginals using local computation. In this paper, we compare three architectures - Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer - from the perspective of graphical structure for message propagation, message-passing scheme, computational efficiency, and storage efficiency.

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

↑