Расширенная сеть переходов

Расширенная сеть переходов (РСП; усиленная сеть переходов или УП-сеть^[1]) (англ. Augmented transition network, сокращённо — ATN) — технология грамматической и семантической обработки текстов, предложенная американским лингвистом Вудсом в 1970^[2] (перевод статьи на русский опубликован в 1976 году^[3]).

Расширенная сеть переходов представляет собой автомат, меняющий состояния при переходе от слова к слову в разбираемом предложении или тексте. Термин расширенная применительно к сетям переходов означает, что узлы сети наделены дополнительными условиями проверки, в которых могут содержаться различные согласовательные конструкции, а также команды, строящие выделенные из текста синтактико-смысловые конструкции.

В силу фиксированности порядка слов в английском языке, РСП хорошо подходят для грамматико-семантического разбора текстов на английском языке (для чего и были разработаны изначально). Считается, что в силу произвольного порядка слов в русском языке, использование Расширенных сетей переходов для обработки русскоязычных текстов малоэффективно^[4]. Тем не менее существует несколько работ, посвященных использованию РСП для анализа текстов на русском языке. Так в работе^[5] при разборе предложений каждое слово анализируется с использованием морфологического парсера. Ребра графа, которым является РСП, размечены наборами морфологических признаков, подходящих для перехода по дуге, а узлы графа содержат команды для выделения найденных синтактико-семантических отношений. А в работе^[6] представлен метод порождения правил синтаксической сегментации применительно к набору Расширенных сетей переходов для разбора как англо- так и русскоязычных текстов.

ПримечанияПравить

↑ Тейз и др., 1990, с. 314.
↑ Woods, 1970.
↑ Вудс, 1976.
↑ Лекция 5: Общение с ЭВМ на естественном языке. Системы речевого общения (неопр.). Дата обращения: 19 мая 2017. Архивировано 12 мая 2017 года.
↑ Лебедев А. С., Редактор расширенных сетей переходов с графическим интерфейсом пользователя // Компьютерная лингвистика и интеллектуальные технологии : по материалам ежегод. Междунар. конф. «Диалог 2009» (Бекасово, 27—31 мая 2009 г.), С. 284—290
↑ Манушкин Е. С., Клышинский Э. С., Метод порождения правил синтаксической сегментации для ATN // Информационные технологии и вычислительные системы. 2011. № 2. С. 58-67 (неопр.). Дата обращения: 19 мая 2017. Архивировано 19 февраля 2018 года.

ЛитератураПравить

Woods, William A. Transition Network Grammars for Natural Language Analysis (англ.) // Communications of the ACM : journal. — 1970. — Vol. 13, no. 10. — P. 591—606. — doi:10.1145/355598.362773.
Вудс В. А. Сетевые грамматики для анализа естественных языков // Кибернетический сборник. Вып. 13 (рус.) / Лупанов О. Б. (ред.); пер. с англ. О. С. Кулагина. — М.: Мир, 1976. — С. 120-158.
Тейз А., Грибомон П., Луи Ж., Снийерс Д., Водон П., Гоше, П., Грегуар Э., Санчес Э., Дельсарт Ф. Логический подход к искусственному интеллекту : От классической логики к логическому программированию = Approche logique de l'Intelligence Artificielle : 1. De la logique classique à la programmation logique (рус.) / Гаврилова Г. П. (ред.); пер. с франц. П. П. Пермякова. — М.: Мир, 1990. — 432 с. — ISBN 5-03-001636-8.

СсылкиПравить

4.6. Понимание речи и семантические сети (неопр.). НАУЧНО-ОБРАЗОВАТЕЛЬНАЯ ЛИТЕРАТУРА. Дата обращения: 19 мая 2017.
Woods, William A. Transition Network Grammars for Natural Language Analysis (англ.) // Communications of the ACM : journal. — 1970. — Vol. 13, no. 10. — P. 591—606. — doi:10.1145/355598.362773.
Лекция 5: Общение с ЭВМ на естественном языке. Системы речевого общения (неопр.). НОУ ИНТУИТ. Дата обращения: 19 мая 2017.

[_9c0b611f55177b6e-1] Тейз и др., 1990, с. 314.

[_0f79a707217372ba-2] Woods, 1970.

[_3e3fe1c3ecd70d38-3] Вудс, 1976.

[4] Лекция 5: Общение с ЭВМ на естественном языке. Системы речевого общения (неопр.). Дата обращения: 19 мая 2017. Архивировано 12 мая 2017 года.

[5] Лебедев А. С., Редактор расширенных сетей переходов с графическим интерфейсом пользователя // Компьютерная лингвистика и интеллектуальные технологии : по материалам ежегод. Междунар. конф. «Диалог 2009» (Бекасово, 27—31 мая 2009 г.), С. 284—290

[6] Манушкин Е. С., Клышинский Э. С., Метод порождения правил синтаксической сегментации для ATN // Информационные технологии и вычислительные системы. 2011. № 2. С. 58-67 (неопр.). Дата обращения: 19 мая 2017. Архивировано 19 февраля 2018 года.

[1]

[2]

[3]

[4]

[5]

[6]