ВКР: Построение правил синтаксического анализа запросов пользователя в вопросно-ответной системе

вопросно-ответной системе

Введение.................................................................................................... 3

Глава 1. Обзор диалоговых систем.............................................................. 6

1.1. Диалоговые системы.......................................................................... 6

1.2. Основные принципы работы диалоговых систем................................. 8

1.3. Основные проблемы диалоговых систем............................................. 8

1.4. Выводы из главы 1........................................................................... 10

Глава 2. Связь синтаксического анализа с извлечением фактов из текста..... 12

2.1. Извлечение информации как метод представления семантики текста . 12

2.2. Проблемы, связанные с синтаксическим анализом............................ 14

2.3. Описание парсера Helis.................................................................... 15

2.3.1. Алгоритм CYK........................................................................... 15

2.3.2. Изменения в Helis....................................................................... 17

2.3.3. Структура синтаксических правил............................................... 18

2.3.4. Шаблоны для извлечения фактов................................................ 20

2.3.5. Структура шаблонов................................................................... 21

2.4. Выводы из главы 2........................................................................... 21

Глава 3. Составление правил, описывающих синтаксис информационного

запроса..................................................................................................... 23

3.1. Информационный диалог................................................................. 23

3.1.1. Особенности информационного диалога...................................... 23

3.1.2. Формальный анализ запроса пользователя................................... 25

3.2. Описание правил............................................................................. 26

3.2.1. Директивы................................................................................. 26

3.2.2. Вопросы..................................................................................... 35

3.2.3. Группы ключевых слов............................................................... 36

3.3. Проверка результатов и недостатки.................................................. 36

3.4. Выводы из главы 3........................................................................... 38

Заключение.............................................................................................. 39

Литература............................................................................................... 41

Электронные ресурсы............................................................................... 44

Приложение 1. Собранные потенциальные запросы пользователей

новостному чат-боту................................................................................. 46

Приложение 2. Правила синтаксического анализа запросов пользователя... 50

2

Введение

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

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

Пользователь компьютера сегодня для выполнения все большего количества функций обращается к специализированным диалоговым системам: чат-ботам и вопросно-ответным системам. Для их функционирования крайне важно правильно обработать запрос пользователя. Анализ запроса проходит в несколько этапов, на каждом из которых парсер передает на следующий этап наиболее вероятные варианты разбора. Поскольку инструменты анализа на разных уровнях языка еще не идеальны (особенно для русского языка), верный вариант разбора может быть утерян на одном из ранних уровней, после чего парсер уже не сможет правильно проанализировать запрос.

Парсер Helis, разрабатываемый А.М. Поповым и Е.В. Еникеевой с 2017 года, обладает структурой и алгоритмом поиска, позволяющими обрабатывать и хранить все варианты синтаксического разбора до того, как они будут переданы на следующий уровень извлечения семантики (фактов).

Целью этой работы является написание правил синтаксического анализа в грамматике парсера Helis для обработки запросов пользователя на естественном языке, обращенных новостному чат-боту.
3

Поставленная цель предполагает выполнение