Как перевести синтаксический анализ в дерево разбора зависимостей?

Используя Грамматику ссылок, я могу получить синтаксический разбор предложений примерно так:

    +-------------------Xp------------------+
    +------->WV------->+------Ost------+    |
    +-----Wd----+      |  +----Ds**x---+    |
    |     +Ds**c+--Ss--+  +-PHc+---A---+    |
    |     |     |      |  |    |       |    |
LEFT-WALL a  koala.n is.v a cute.a animal.n . 

    +---------------------Xp--------------------+
    +------->WV------>+---------Osm--------+    |
    +-----Wd----+     |  +------Ds**x------+    |
    |     +Ds**c+--Ss-+  +--PHc-+-----A----+    |
    |     |     |     |  |      |          |    |
LEFT-WALL a  wolf.n is.v a dangerous.a animal.n . 

    +--------------------Xp--------------------+
    +------->WV------>+--------Ost--------+    |
    +-----Wd----+     |  +------Ds**x-----+    |
    |     +Ds**c+--Ss-+  +--PHc-+----A----+    |
    |     |     |     |  |      |         |    |
LEFT-WALL a   dog.n is.v a faithful.a animal.n . 

    +-----------------------Xp----------------------+
    +------->WV------->+----------Osm----------+    |
    +-----Wd----+      |   +-------Ds**x-------+    |
    |     +Ds**c+--Ss--+   +--PHv--+-----A-----+    |
    |     |     |      |   |       |           |    |
LEFT-WALL a monkey.n is.v an independant.a animal.n .

Проблема в том, что невозможно AFAIK понять этот вывод программно; Кажется, что путь состоит в том, чтобы преобразовать этот синтаксический вывод в дерево синтаксического анализа зависимостей, как я могу этого добиться?


nlp text-mining dependency-parsing link-grammar
person amirouche    schedule 06.11.2016    source источник
comment
Это целая тема для докторской диссертации ;P   -  person alvas    schedule 07.11.2016

Ответы (1)


arrow_upward
1
arrow_downward

Вы можете посмотреть на RelEx (на GitHub).

Из грамматики ссылок в Википедии (выделено мной):

Экстрактор семантических отношений RelEx, наложенный поверх библиотеки Link Grammar, создает грамматика зависимостей, делая явными семантические отношения между словами в предложении. Его результат можно классифицировать как находящийся на уровне между SSyntR и DSyntR теории смыслового текста. Он также обеспечивает кадрирование / заземление, разрешение анафоры, идентификацию заглавных слов, лексическое разбиение на части, идентификацию частей речи и маркировку, включая маркировку сущности, даты, денег, пола и т. Д. Он включает режим совместимости для генерирования выходных данных зависимостей, совместимых с синтаксическим анализатором Stanford, и тегов POS, совместимых с Penn Treebank.

person ampli    schedule 03.01.2017
comment
Я не понимаю, как работает релекс, поэтому я повторно задаю вопрос о том, как это сделать. - person amirouche; 05.01.2017
comment
Мне кажется, что ReLex — это словарь, построенный на плоских ссылках в иерархическую структуру данных. Для начала я не знаю, как ReLeX кодирует эту иерархическую структуру данных. - person amirouche; 05.01.2017
comment
На основании приведенной выше документации мне кажется, что ReLeX — это средство сопоставления графических шаблонов, построенное на основе динамического программирования. Какой алгоритм он использует для сопоставления предикатов? - person amirouche; 05.01.2017
comment
@amirouche Я рекомендую вам публиковать вопросы, связанные с RelEx, в OpenCog дискуссионная группа, так как там несколько экспертов RelEx (включая его авторов). - person ampli; 05.01.2017
comment
Я не уверен, что я не понимаю ^^' - person amirouche; 05.01.2017