Różnica między składnikiem składniowym a parserem zależności

114

Jaka jest różnica między analizatorem składniowym części składowej a parserem zależności ? Jakie są różne zastosowania tych dwóch?

parsing nlp RAVI
źródło

Odpowiedzi:

191

Drzewo analizy okręgu wyborczego dzieli tekst na frazy podrzędne. Nieterminale w drzewie to typy fraz, terminale to słowa w zdaniu, a krawędzie są nieoznaczone. Dla prostego zdania „Jan widzi Billa”, analiza okręgu wyborczego wyglądałaby tak:

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

Analiza zależności łączy słowa zgodnie z ich relacjami. Każdy wierzchołek drzewa reprezentuje słowo, węzły potomne to słowa zależne od rodzica, a krawędzie są oznaczone przez relację. Analiza zależności „Jan widzi Billa” wyglądałaby następująco:

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

Powinieneś użyć typu parsera, który przybliża Cię do celu. Jeśli interesują Cię podfrazy w zdaniu, prawdopodobnie chcesz przeanalizować okręg wyborczy. Jeśli interesują Cię relacje zależności między słowami, prawdopodobnie potrzebujesz analizy zależności.

Parser Stanford może dać ci jedno i drugie ( demo online ). W rzeczywistości sposób, w jaki to naprawdę działa, to zawsze analizować zdanie za pomocą analizatora składniowego, a następnie, w razie potrzeby, przeprowadza deterministyczną (opartą na regułach) transformację na drzewie analizy części składowej, aby przekształcić je w drzewo zależności.

Więcej można znaleźć tutaj:

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

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

dhg
źródło
W reagrds do NLP, gdzie jest aplikacja do analizy składowej? Analiza zależności jest bardzo przydatna, ale gdzie dokładnie mogę użyć wyniku analizy składowej?
arjun
4
> Podejścia do analizowania oparte na składnikach dostarczają podobnych informacji, ale często trzeba je przedestylować z drzew za pomocą technik, takich jak zasady znajdowania głów, omówione w rozdziale 11. web.stanford.edu/~jurafsky/slp3/11.pdf
gkiko
1
@arjun istnieje wiele aplikacji do analizowania składników. Aby podać jeden jako przykład, w wyodrębnianiu informacji / relacji z tekstu może być konieczne jedynie wyodrębnienie VPs / NP / klauzule z tekstu, a następnie sklasyfikowanie par tych fraz / klauzul jako wskazujących na typ relacji, czy nie. Tak więc w tym przypadku nie muszę koniecznie potrzebować szczegółowych informacji o relacjach w ramach frazy / klauzuli, ale potrzebuję tylko fragmentów frazy / klauzuli z tekstu. I wtedy przydaje się parser okręgowy.
Pedram