arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1207.1407cs.AI
收藏

AND/OR搜索与变量消去的关系

The Relationship Between AND/OR Search and Variable Elimination

University of California, Irvine(加州大学尔湾分校)

Robert Mateescu, Rina Dechter

摘要:

在本文中,我们比较搜索和推理的图形模型,通过新的框架和/或搜索。具体来说,我们比较了变量消除(VE)和内存密集型AND/OR搜索(AO),并在AND/OR搜索框架内比较了基于图的backjumping和no-good和good学习等放置算法,以及递归条件反射[7]和值消除[2]。

英文摘要:

In this paper we compare search and inference in graphical models through the new framework of AND/OR search. Specifically, we compare Variable Elimination (VE) and memoryintensive AND/OR Search (AO) and place algorithms such as graph-based backjumping and no-good and good learning, as well as Recursive Conditioning [7] and Value Elimination [2] within the AND/OR search framework.

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

↑