Получить определенные узлы из дерева Parse

Question

Я работаю над проектом с разрешением анафоры по алгоритму Хоббса. Я проанализировал свой текст с помощью анализатора Stanford, и теперь я хотел бы манипулировать узлами, чтобы реализовать свой алгоритм.

На данный момент, я не понимаю, как:

• доступа узел на основе его POS-тега (например, мне нужно начинать с местоимения - как я могу получить все местоимения?).

• Использование посетителей. Я немного нуб Java, но на C++ мне нужно было реализовать функтор Visitor, а затем работать над его перехватами. Хотя я не мог найти много для структуры дерева Стэнфордского Парсера. Это jgrapht? Если да, можете ли вы предоставить мне некоторые указатели на фрагменты кода?

Answer 1

@ ответ DHG прекрасно работает, но вот два других варианта, что это может также быть полезно знать:

• The Tree класс реализует Iterable. Вы можете перебрать все узлы в Tree, или, строго говоря, поддеревья во главе с каждым узлом, в обход предварительного заказа, с:

  for (Tree subtree : t) { 
      if (subtree.label().value().equals("PRP")) { 
       pronouns.add(subtree); 
      } 
  } 
  

• Вы также можете получить только узлы, которые удовлетворяют некоторым (потенциально довольно сложный рисунок), используя tregex, который ведет себя как java.util.regex, позволяя совпадениям шаблонов над деревьями. Вы бы что-то вроде:

  TregexPattern tgrepPattern = TregexPattern.compile("PRP"); 
  TregexMatcher m = tgrepPattern.matcher(t); 
  while (m.find()) { 
      Tree subtree = m.getMatch(); 
      pronouns.add(subtree); 
  } 
  

Answer 2

Вот простой пример, который анализирует предложение и находит все местоимения.

private static ArrayList<Tree> findPro(Tree t) { 
    ArrayList<Tree> pronouns = new ArrayList<Tree>(); 
    if (t.label().value().equals("PRP")) 
     pronouns.add(t); 
    else 
     for (Tree child : t.children()) 
      pronouns.addAll(findPro(child)); 
    return pronouns; 
} 

public static void main(String[] args) { 

    LexicalizedParser parser = LexicalizedParser.loadModel(); 
    Tree x = parser.apply("The dog walks and he barks ."); 
    System.out.println(x); 
    ArrayList<Tree> pronouns = findPro(x); 
    System.out.println("All Pronouns: " + pronouns); 

} 

Печатается:

(ROOT (S (S (NP (DT The) (NN dog)) (VP (VBZ walks))) (CC and) (S (NP (PRP he)) (VP (VBZ barks))) (. .))) 
    All Pronouns: [(PRP he)]