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

马尔可夫逻辑网络的可能性逻辑编码

Encoding Markov Logic Networks in Possibilistic Logic

Cardiff University(卡迪夫大学);KU Leuven(鲁汶大学)

Ondrej Kuzelka, Jesse Davis, Steven Schockaert

摘要:

马尔可夫逻辑使用加权公式对可能世界上的概率分布进行压缩编码。尽管使用了逻辑公式,但马尔可夫逻辑网络(MLN)可能很难解释,因为它们的权重通常是反直觉的。为了解决这个问题,我们提出了一种方法来构建一个可能性逻辑理论,准确地捕捉到什么可以从一个给定的MLN使用最大后验(MAP)推理。不幸的是,这个理论的规模一般是指数级的。因此,我们还提出了两种方法,可以推导出紧凑的理论,仍然捕捉MAP推理,但仅适用于特定类型的证据。这些理论可以被用来,除其他外,明确隐藏的假设下的MLN或解释它的预测。

英文摘要:

Markov logic uses weighted formulas to compactly encode a probability distribution over possible worlds. Despite the use of logical formulas, Markov logic networks (MLNs) can be difficult to interpret, due to the often counter-intuitive meaning of their weights. To address this issue, we propose a method to construct a possibilistic logic theory that exactly captures what can be derived from a given MLN using maximum a posteriori (MAP) inference. Unfortunately, the size of this theory is exponential in general. We therefore also propose two methods which can derive compact theories that still capture MAP inference, but only for specific types of evidence. These theories can be used, among others, to make explicit the hidden assumptions underlying an MLN or to explain the predictions it makes.

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

↑