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

基于不相关的部分映射算法

Algorithms for Irrelevance-Based Partial MAPs

Brown University(布朗大学)

Solomon Eyal Shimony

摘要:

基于无关性的部分映射是使用信念网络进行领域独立解释的有用结构。我们看看这样的部分地图的两个定义,并证明重要的属性,是有用的设计算法,有效地计算它们。我们利用这些属性修改我们的标准MAP最佳优先算法,以便处理不相关的部分地图。

英文摘要:

Irrelevance-based partial MAPs are useful constructs for domain-independent explanation using belief networks. We look at two definitions for such partial MAPs, and prove important properties that are useful in designing algorithms for computing them effectively. We make use of these properties in modifying our standard MAP best-first algorithm, so as to handle irrelevance-based partial MAPs.

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

↑