Diferencia entre el analizador de constituyentes y el analizador de dependencias

114

¿Cuál es la diferencia entre un analizador de constituyentes y un analizador de dependencias ? ¿Cuáles son los diferentes usos de los dos?

parsing nlp RAVI
fuente

Respuestas:

191

Un árbol de análisis de constituyentes divide un texto en subfrases. Los no terminales en el árbol son tipos de frases, los terminales son las palabras en la oración y los bordes no están etiquetados. Para una oración simple "John ve a Bill", un análisis de circunscripción sería:

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

Un análisis de dependencia conecta palabras de acuerdo con sus relaciones. Cada vértice del árbol representa una palabra, los nodos secundarios son palabras que dependen del padre y los bordes están etiquetados por la relación. Un análisis de dependencia de "John ve a Bill" sería:

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

Debe utilizar el tipo de analizador que más le acerque a su objetivo. Si está interesado en subfrases dentro de la oración, probablemente desee el análisis de la circunscripción. Si está interesado en las relaciones de dependencia entre palabras, probablemente desee el análisis de dependencia.

El analizador de Stanford puede ofrecerle una ( demostración en línea ). De hecho, la forma en que realmente funciona es analizar siempre la oración con el analizador de constituyentes y luego, si es necesario, realiza una transformación determinista (basada en reglas) en el árbol de análisis de constituyentes para convertirlo en un árbol de dependencia.

Puede encontrar más aquí:

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

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

dhg
fuente
En relación con la PNL, ¿dónde está la solicitud de análisis de constituyentes? El análisis de dependencias es muy útil, pero ¿dónde exactamente puedo usar la salida del análisis de constituyentes?
arjun
4
> Los enfoques de análisis sintáctico basados ​​en constituyentes brindan información similar, pero a menudo debe extraerse de los árboles mediante técnicas como las reglas de búsqueda de cabezas que se analizan en el Capítulo 11. web.stanford.edu/~jurafsky/slp3/11.pdf
gkiko
1
@arjun hay muchas aplicaciones para el análisis de constituyentes. Solo para nombrar uno como ejemplo aquí, en la extracción de información / relación del texto, es posible que solo necesite extraer VP / NP / Cláusulas del texto y luego clasificar pares de estas frases / cláusulas como indicativas de un tipo de relación o no. Entonces, en este caso, no necesito necesariamente la información detallada de la relación dentro de una frase / cláusula, pero solo necesito que la frase / cláusula se extienda desde el texto. Y ahí es cuando un analizador de circunscripciones resulta útil.
Pedram