AND/OR搜索与变量消去的关系
The Relationship Between AND/OR Search and Variable Elimination
摘要:
在本文中,我们比较搜索和推理的图形模型,通过新的框架和/或搜索。具体来说,我们比较了变量消除(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分析而来,可能存在错误,请以论文正文为准。