代数模型计数
Algebraic Model Counting
摘要:
加权模型计数(WMC)是一个众所周知的知识库推理任务,用于图形模型中的概率推理。我们介绍代数模型计数(AMC),一个推广的WMC的半环结构。我们表明,AMC概括了许多知名的任务,在各种领域,如概率推理,软约束和网络和数据库分析。此外,我们从知识编译的角度研究AMC,并表明所有AMC任务都可以使用sd-DNNF电路进行评估。我们确定AMC实例的进一步特征,允许使用更简洁的电路。
英文摘要:
Weighted model counting (WMC) is a well-known inference task on knowledge bases, used for probabilistic inference in graphical models. We introduce algebraic model counting (AMC), a generalization of WMC to a semiring structure. We show that AMC generalizes many well-known tasks in a variety of domains such as probabilistic inference, soft constraints and network and database analysis. Furthermore, we investigate AMC from a knowledge compilation perspective and show that all AMC tasks can be evaluated using sd-DNNF circuits. We identify further characteristics of AMC instances that allow for the use of even more succinct circuits.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。