Unterschied zwischen Wahlkreis-Parser und Abhängigkeitsparser

114

Was ist der Unterschied zwischen einem Wahlkreis-Parser und einem Abhängigkeitsparser ? Was sind die unterschiedlichen Verwendungen der beiden?

parsing nlp RAVI
quelle

Antworten:

191

Ein Wahlkreis-Analysebaum unterteilt einen Text in Unterphrasen. Nicht-Terminals im Baum sind Arten von Phrasen, die Terminals sind die Wörter im Satz und die Kanten sind unbeschriftet. Für einen einfachen Satz "John sieht Bill" wäre eine Wahlkreisanalyse:

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

Eine Abhängigkeitsanalyse verbindet Wörter entsprechend ihrer Beziehungen. Jeder Scheitelpunkt im Baum stellt ein Wort dar, untergeordnete Knoten sind Wörter, die vom übergeordneten Knoten abhängig sind, und Kanten werden durch die Beziehung gekennzeichnet. Eine Abhängigkeitsanalyse von "John sieht Bill" wäre:

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

Sie sollten den Parsertyp verwenden, mit dem Sie Ihrem Ziel am nächsten kommen. Wenn Sie an Unterphrasen innerhalb des Satzes interessiert sind, möchten Sie wahrscheinlich die Wahlkreisanalyse. Wenn Sie an den Abhängigkeitsbeziehungen zwischen Wörtern interessiert sind, möchten Sie wahrscheinlich die Abhängigkeitsanalyse.

Der Stanford-Parser kann Ihnen beides geben ( Online-Demo ). Tatsächlich funktioniert es, den Satz immer mit dem Wahlkreis-Parser zu analysieren und dann bei Bedarf eine deterministische (regelbasierte) Transformation des Wahlkreis-Analysebaums durchzuführen, um ihn in einen Abhängigkeitsbaum umzuwandeln.

Mehr finden Sie hier:

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

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

dhg
quelle
Wo befindet sich in Reaktion auf NLP die Anwendung für die Analyse von Bestandteilen? Das Parsen von Abhängigkeiten ist sehr nützlich, aber wo genau kann ich die Ausgabe der konstituierenden Analyse verwenden?
Arjun
4
> Konstituentenbasierte Ansätze zum Parsen liefern ähnliche Informationen, müssen jedoch häufig mithilfe von
gkiko
1
@arjun gibt es viele Anwendungen für die Analyse von Bestandteilen. Um hier nur ein Beispiel zu nennen: Bei der Extraktion von Informationen / Beziehungen aus Text müssen Sie möglicherweise nur VPs / NPs / Klauseln aus Text extrahieren und dann Paare dieser Phrasen / Klauseln als klassifizierend für einen Beziehungstyp klassifizieren oder nicht. In diesem Fall benötige ich also nicht unbedingt die feinkörnigen Beziehungsinformationen innerhalb einer Phrase / Klausel, sondern nur die Phrase / Klausel, die sich aus dem Text erstreckt. Und dann ist ein Wahlkreis-Parser hilfreich.
Pedram