如何为 NLTK 中的歧义句子生成多个解析树？答案

【问题标题】：How to generate multiple parse trees for an ambiguous sentence in NLTK?如何为 NLTK 中的歧义句子生成多个解析树？
【发布时间】：2013-10-04 04:02:57
【问题描述】：

我在 Python 中有以下代码。

sent = [("very","ADJ"),("colourful","ADJ"),("ice","NN"),("cream","NN"),("van","NN")] 
patterns= r"""
  NP:{<ADJ>*<NN>+}  

"""
NPChunker=nltk.RegexpParser(patterns) # create chunk parser
for s in NPChunker.nbest_parse(sent):
    print s.draw()

输出是：

(S (NP very/ADJ colourful/ADJ ice/NN cream/NN van/NN))

但输出应该有另外 2 个解析树。

(S (NP very/ADJ colourful/ADJ ice/NN) (NP cream/NN) (NP van/NN))
(S (NP very/ADJ colourful/ADJ ice/NN cream/NN) van/NN)

问题是 RegexpParser 只采用第一个正则表达式。如何一次生成所有可能的解析树？

【问题讨论】：

标签： python regex nlp nltk

【解决方案1】：

这对于 RegexpParser 类是不可能的。它从 ParserI 接口继承了 nbest_parse 方法，查看源代码 (https://github.com/nltk/nltk/blob/master/nltk/parse/api.py) 可以看出它只是默认运行基类的 parse 方法并将其作为可迭代对象返回。

正如有人试图在Chunking with nltk 中解释的那样，分块类不是用于此目的的工具（还没有！），看看http://nltk.org/book/ch08.html，有一些简单的例子，这只会让你半途而废与您想要实现的目标，需要大量的预处理和智能设计。

【讨论】：