Diferença entre analisador de constituency e analisador de dependência

114

Qual é a diferença entre um analisador de constituency e um analisador de dependência ? Quais são os diferentes usos dos dois?

parsing nlp RAVI
fonte

Respostas:

191

Uma árvore de análise de constituintes divide um texto em subfrases. Os não terminais na árvore são tipos de frases, os terminais são as palavras na frase e as arestas não têm rótulos. Para uma frase simples "John vê Bill", uma análise do distrito eleitoral seria:

                  Sentence
                     |
       +-------------+------------+
       |                          |
  Noun Phrase                Verb Phrase
       |                          |
     John                 +-------+--------+
                          |                |
                        Verb          Noun Phrase
                          |                |
                        sees              Bill

Uma análise de dependência conecta palavras de acordo com seus relacionamentos. Cada vértice na árvore representa uma palavra, nós filhos são palavras que dependem do pai e as arestas são rotuladas pelo relacionamento. Uma análise de dependência de "John vê Bill" seria:

              sees
                |
        +--------------+
subject |              | object
        |              |
      John            Bill

Você deve usar o tipo de analisador que o aproxima de seu objetivo. Se você estiver interessado em sub-frases dentro da frase, provavelmente deseja que a análise constituinte. Se você estiver interessado nas relações de dependência entre as palavras, provavelmente deseja a análise de dependência.

O analisador Stanford pode fornecer qualquer um deles ( demonstração online ). Na verdade, a maneira como realmente funciona é sempre analisar a frase com o analisador de constituintes e, em seguida, se necessário, realiza uma transformação determinística (baseada em regras) na árvore de análise de constituintes para convertê-la em uma árvore de dependência.

Mais pode ser encontrado aqui:

http://en.wikipedia.org/wiki/Phrase_structure_grammar

http://en.wikipedia.org/wiki/Dependency_grammar

dhg
fonte
Em relação à PNL, onde está o aplicativo para análise de constituintes? A análise de dependência é muito útil, mas onde exatamente posso usar a saída da análise constituinte?
arjun
4
> Abordagens baseadas em constituintes para análise fornecem informações semelhantes, mas muitas vezes precisam
gkiko
1
@arjun, existem muitos aplicativos para análise de constituintes. Apenas para citar um como exemplo aqui, na extração de informação / relação do texto, você pode apenas precisar extrair VPs / NPs / cláusulas do texto e então classificar os pares dessas frases / cláusulas como indicativos de um tipo de relação ou não. Portanto, neste caso, não preciso necessariamente da informação refinada da relação dentro de uma frase / cláusula, mas preciso apenas das extensões de frase / cláusula do texto. E é aí que um analisador de constituintes é útil.
Pedram,