2

在对描述对话表达式语义的谓词执行引用解析时,由于在开放世界中工作,我需要能够允许部分统一。

例如,考虑以下场景:

你面前有一个蓝色的盒子。我们使用 id 来引用这个蓝色框3

一组谓词box(x)^blue(x)可以轻松解析为您所知道的蓝色框。进行此查询将返回3

一组谓词ball(x)^yellow(x)不会解决任何问题。这可以。

但现在考虑ball(x)^yellow(x)^box(y)^blue(y)^behind(x,y) 的是,蓝色盒子后面的黄色球。

我们不知道黄球,但我们知道蓝盒子!当然,有可能已知盒子后面没有球,而另一个盒子正在被提及。但我们很确定我们知道正在谈论什么盒子。

我在一个概率框架内工作,在这个框架中我计算每组绑定满足一组命题的概率;然后,引用解析过程返回最可能的统一器/绑定集。不幸的是,在考虑 时behind(x,y),我的系统消除了3被绑定到的可能性,y因为它不知道带有 id 的框后面有任何黄球3

有没有办法对谓词进行部分统一,以便系统确定该语句最可能的解析是,y/3 x/?即 y 绑定到 3 并且 x 的身份是未知的?

4

2 回答 2

1

一个暂定的解决方案(如果有人想到更好的方法......请说出来!)

在解析句子时,解析器可能能够确定某些实体比其他实体更有可能被接地。在这句话中,盒子比球更容易接地。在句子片段the brother of the king's gardener中,兄弟的可能性最小,园丁的可能性更大,国王的可能性最大。

如果此信息反映在语义中或与它们一起提供,则它们可以通知启发式算法,该启发式算法可以在面对未解析的引用表达式时尝试假设引用在提供的顺序中未知,直到引用成功解析。

于 2013-06-13T16:54:59.810 回答
0

在我看来,问题不在于谓词的部分统一。这是统一的常规部分,因为我们统一变量,而不是谓词,并且谓词可能涉及多个变量,其中只有一些是统一的。

正如您所指出的,这个问题似乎更多地与开放世界有关,因为缺乏关于黄球的知识并不意味着没有。

除了我已经在你的另一个问题中给你的参考之外,Constraint Satisfaction with Uncertainty

对于这个特定问题,您可能想查看这些论文,它们专门处理这些问题:

David Poole,一阶概率推理: http ://www.cs.ubc.ca/~poole/talks/ijcai-2011-tutorial/poole-liftedVE.pdf

de Salvo Braz 等人,提升的一阶概率推理 http://reason.cs.uiuc.edu/eyal/papers/fopl-res-ijcai05.pdf

于 2015-03-12T18:54:06.150 回答