如何使用CYK解析歧义句?

时间:2019-04-18 23:50:20

标签: algorithm nlp linguistics cyk

我试图理解CYK算法,但是当我的句子含糊不清时,这给我带来了麻烦。我也不太明白,如何确定不同单词的初始状态。例如,给定的动词,“忘记”既可以是 VP 又可以是 v

我正在尝试解析以下句子:“我忘记了昨天买的一包球拍”,这可以通过两种方式来理解,具体取决于句子yesterday所描述的部分。可以理解为:

  1. 他买了一袋球拍,但昨天却忘了(昨天描述为“忘了”)
  2. 他昨天买了一袋球拍,但忘了(昨天描述为“买”)

到目前为止,我已经尝试使用以下语法:

S   ->  NP VP
NP  ->  det n
NP  ->  NP PP
VP  ->  v NP
VP  ->  VP PP
PP  ->  prep NP

带有以下字典:

det  ->  a
NP   ->  I
n    ->  rackets | bag
NP   ->  which (very much in doubt about this one)
prep ->  of | yesterday
VP   ->  forgot | bought
v    ->  forgot | bought

我也对VP有疑问。我的老师向我展示了一些先前的示例,例如saw一词既可以是 VP 也可以是 V ,而我不太了解何时使用

我尝试通过以下句子:“我看见一个女孩拿着望远镜”,我正确地解析了这个句子,并得到与幻灯片相同的结果: a busy cat 但是我仍然不知道如何在另一句话中发现绿线和红线,从而发现歧义。

有人可以通过以上示例向我解释CYK算法吗?

0 个答案:

没有答案