Разница между синтаксическим анализатором интересов и анализатором зависимостей

Question

В чем разница между синтаксическим анализатором групп и анализатором зависимостей? Каково различное использование этих двух?

Answer 1

Дерево разбора избирательных округов разбивает текст на подфразы. Нетерминалы в дереве - это типы фраз, терминалы - это слова в предложении, а ребра немаркированы. Для простого предложения "Джон видит Билла", анализ избирательного округа будет:

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

Анализ зависимости соединяет слова в соответствии с их отношениями. Каждая вершина в дереве представляет собой слово, дочерние узлы - это слова, которые зависят от родителя, а ребра помечены отношениями. Анализ зависимости "Джон видит Билла" будет:

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

Вы должны использовать тот тип парсера, который приближает вас к вашей цели. Если вас интересуют подфразы в предложении, вы, вероятно, хотите разобраться в избирательном округе. Если вас интересуют отношения зависимости между словами, то, возможно, вам нужен анализ зависимости.

Стэнфордский парсер может дать вам либо ( онлайн демо). Фактически, способ, которым он действительно работает, состоит в том, чтобы всегда анализировать предложение с помощью синтаксического анализатора, а затем, при необходимости, он выполняет детерминистическое (основанное на правилах) преобразование в дереве синтаксического анализа, чтобы преобразовать его в дерево зависимостей.

Больше можно найти здесь:

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

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