Методы и алгоритмы трансляции естественно-языковых запросов к базе данных в SQL-запросы

• Автор: Евдокимова, Инга Сергеевна
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Улан-Удэ
• Количество страниц: 171 с.

Оглавление
ВВЕДЕНИЕ

1. ОБЗОР И АНАЛИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ

1.1. Структура лингвистического анализатора

1.2. Анализ методов и подходов морфологического анализа.

1.3. Аналитический обзор методов синтаксического анализа.

1.4. Аналитический обзор семантических моделей.

1.5. Выводы и постановка задачи

2. МОДЕЛЬ ЛИНГВИСТИЧЕСКОГО ТРАНСЛЯТОРА .

2.1. Математическая модель транслятора.

2.2. Аппарат описания формальных моделей.

2.2.1. Введение в системы продукций
2.2.2. Описание формального аппарата.
2.3. Модель морфологического анализа.
2.3.1. Содержательное описание модели морфологического анализа.
2.3.1.1. Словари и таблицы совместимости.
2.3.1.2. Алгоритм морфологического анализа.
2.3.2. База правил морфологического анализа
2.3.2.1. Сорта морфологического анализа
2.3.2.2. Типовые предикаты условий применимости продукций морфологического анализа
2.3.2.3. Система продукций морфологического анализа
2.4. Модель синтаксического анализа
2.4.1. Содержательное описание модели синтаксического анализа
2.4.1.1. Алгоритм синтаксического анализа
2.4.1.2. База знаний синтаксического анализа.
2.4.2. База правил синтаксического анализа.
2.5. Выводы по второй главе
3. МОДЕЛЬ ТРАНСЛЯЦИИ
3.1. Интерпретационная модель лингвистического транслятора.
3.1.1. Метаописание базы данных
3.1.2. Описание знаний проблемной среды
3.2. Базовые механизмы проблемного анализа.
3.2.1. Метод построения преобразования
3.2.1.1. Построение транзитивных замыканий
3.2.1.2. Описание системы продукций
3.2.1.3. Преобразование графа зависимостей терминов логической модели в граф зависимостей терминов физической модели преобразование ч3.
3.3. Формирование БСЬзапроса или построение преобразования Т4.
3.3.1. Продукции по формированию 5запроса
3.3.2. Алгоритм доказательства гипотез.
3.3.3. Формирование оператора
3.4. Выводы ПО ТРЕТЬЕЙ ГЛАВЕ.
ЗАКЛЮЧЕНИЕ в
ЛИТЕРАТУРА


Для проведения анализа словоформы необходимо наличие словарей «приставка-корень», «корень - суффикс - флективный класс», «флективный класс - окончание - морфологическая информация». Работающая система, в которой реализован процедурный морфологический анализ, занимает значительно меньший объем памяти, но при этом увеличивается время работы лингвистического анализатора. Другим существенным недостатком процедурных методов является отсутствие универсальности. Иначе, существует большое количество слов, которые нельзя представить в виде суммы неизменной основы и аффиксов (приставку, суффикс, окончание). В системах реальной степени сложности чаще используется комбинированный вариант морфологического анализа. При этом используется как словарь словоформ, так и словарь основ. В противном случае задействуется словарь основ и процедурный метод анализа. В настоящее время выделилось несколько направлений в разработке морфологического анализа. Одно из них моделирует классическую схему анализа путем разделения словоформы на основу и аффиксы с последующей проверкой на совместность окончания с остающейся основой []. К данному направлению можно отнести модель морфологического анализа Г. Г. Белоногова, в основе которой лежит флективный анализ слов, базирующийся на разбиении лексем (слов) русского языка на флективные классы [8-9]. Морфологический анализ начинается с поиска лексемы в словаре готовых словоформ. Все этапы тесно взаимосвязаны между собой, так как неудачное завершение второго и третьего этапов свидетельствует о некорректном разбиении анализируемой словоформы на морфемы. Другое направление использует информацию, содержащуюся, в конечных буквосочетаниях (эта информация получается в результате предварительной статистической обработки словаря). Этот путь также дает достаточно хорошие для практических целей результаты [4]. Третье направление развивается в последние годы. Оно вызвано стремлением преодолеть ограниченность существующих алгоритмов морфологического анализа. Известно, что они ориентировались на тексты определенной тематики и поэтому не полностью учитывали все особенности морфологии. Это направление пытается построить более адекватные морфологические модели. Создаются универсальные математические модели в форме открытой системы уравнений, позволяющих путем вычисления осуществлять нормализацию словоформ, получение грамматической информации и синтез словоформ. Одной из таких моделей является модель Ю. В отличие от морфологического анализа текста синтаксический анализ (СА) -развивающаяся область прикладной лингвистики. Цель синтаксического анализа -автоматическое построение функционального дерева фразы, т. Существует достаточно много различных способов синтаксического анализа естественно-языковых текстов, которые можно проанализировать с различных точек зрения. Общая структура классификации способов синтаксического анализа приведена в таблице 1. С точки зрения цели синтаксического анализа можно выделить два основных подхода: одноцелевой и многоцелевой. При первом подходе для фразы требуется построить одно синтаксическое представление, этот подход характерен для первых алгоритмов синтаксического анализа, когда считалось, что синтаксических средств достаточно для того, чтобы обеспечить правильный анализ фразы, хотя бы дтя большинства фраз. При втором подходе для фразы требуется получить все те синтаксические представления, которые удовлетворяют определенным соглашениям (все «правильно построенные» представления). Вопрос о том, какое из этих представлений является не только правильно построенным, но и правильным, т. Одним из основных компонентов лингвистической базы знаний, осуществляющей автоматический синтаксический анализ, является описательная модель синтаксической структуры предложения []. Такая модель в значительной степени передает концепцию разработчиков относительно синтаксического уровня анализа: какая именно информация об элементах предложения и их взаимосвязях должна выявляться в процессе анализа, присутствовать в его результатах и какие формы представления ей адекватны.