nltk.tree.Treeをナビゲートするには？

Question

私が使用して文をチャンクしました：

grammar = '''                            
    NP:                              
     {<DT>*(<NN.*>|<JJ.*>)*<NN.*>}                      
    NVN:                             
     {<NP><VB.*><NP>}                          
    ''' 
chunker = nltk.chunk.RegexpParser(grammar) 
tree = chunker.parse(tagged) 
print tree 

結果は以下のようになります。

(S 
    (NVN 
    (NP The_Pigs/NNS) 
    are/VBP 
    (NP a/DT Bristol-based/JJ punk/NN rock/NN band/NN)) 
    that/WDT 
    formed/VBN 
    in/IN 
    1977/CD 
    ./.) 

しかし、今、私はそれをナビゲートする方法を理解しようとして立ち往生しています。私はNVNサブツリーを見つけて、左側の名詞句（ "The_Pigs"）、動詞（ "are"）、右側の名詞句（ "Bristolベースのパンク・ロック・バンド"）にアクセスしたい。それ、どうやったら出来るの？

Answer 1

これを試してください：

[（ 'The_Pigs'、 'NNS'）]

（ 'である'、 'VBP'）

：

for a in tree: 
     if type(a) is nltk.Tree: 
      if a.node == 'NVN': # This climbs into your NVN tree 
       for b in a: 
        if type(b) is nltk.Tree and b.node == 'NP': 
         print b.leaves() # This outputs your "NP" 
        else: 
         print b # This outputs your "VB.*" 

それは、これを出力しますブリック・ベース、JJ、パンク、NN、ロック、NN、バンド、NN、 '）]

Answer 2

もちろん、あなた自身のd epth first search ...しかし、より簡単な（より良い）方法があります。すべてのサブツリーがNVMをルートにするようにするには、filterパラメータを定義したTreeのsubtreeメソッドを使用します。

>>> print t 
(S 
    (NVN 
     (NP The_Pigs/NNS) 
     are/VBP 
     (NP a/DT Bristol-based/JJ punk/NN rock/NN band/NN)) 
    that/WDT 
    formed/VBN 
    in/IN 
    1977/CD 
    ./.) 
>>> for i in t.subtrees(filter=lambda x: x.node == 'NVN'): 
...  print i 
... 
(NVN 
    (NP The_Pigs/NNS) 
    are/VBP 
    (NP a/DT Bristol-based/JJ punk/NN rock/NN band/NN)) 

Answer 3

試してみてください。ここ

ROOT = 'ROOT' 
tree = ... 
def getNodes(parent): 
    for node in parent: 
     if type(node) is nltk.Tree: 
      if node.label() == ROOT: 
       print "======== Sentence =========" 
       print "Sentence:", " ".join(node.leaves()) 
      else: 
       print "Label:", node.label() 
       print "Leaves:", node.leaves() 

      getNodes(node) 
     else: 
      print "Word:", node 

getNodes(tree) 

Answer 4

は、ラベル「NP」

def filt(x): 
    return x.label()=='NP' 

for subtree in t.subtrees(filter = filt): # Generate all subtrees 
    print subtree 

兄弟のために、あなたが方法を見てみたいかもしれないとのすべてのサブツリーを生成するためのコードサンプルですParentedTree.left_siblings()

詳細については、次のリンクを参考にしてください。

http://www.nltk.org/howto/tree.html #some基本的な使い方と例 http://nbviewer.ipython.org/github/gmonce/nltk_parsing/blob/master/1.%20NLTK%20Syntax%20Trees.ipynb #Aノートソース