Модели и методы семантического сравнения строк символов в коллекции документов

• Автор: Бердник, Владислав Леонидович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2008
• Место защиты: Волгоград
• Количество страниц: 135 с. : ил.

ВВЕДЕНИЕ.

ГЛАВА 1 Состояние вопроса и постановка задачи исследования .

1.1. Семантика имен сущности в таблицах БД

1.2. Имя, как языковая форма выражения понятия

1.3. Определение предикативного имени сущности

1.4 Предикативное имя сущности как составляющее дефинициоиного отношения.

1.5 Обзор аналогичных систем сравнения и поиска предикативных имен сущности

1.6 Лингвистические подходы к анализу слабоструктурированных текстов.

1.6.1 Трансформационные грамматики Н. Хомского

1.6.2 Генеративный лексикон.

1.6.3 Модель СмыслТекст И. Мельчука.

1.6.4 Общие идеи НРБО.
1.6.5 Функциональные грамматики.
1.6.6 Автоматизация извлечения фактов и количественной информации из
слабоструктурированиых текстов
Выводы по главе
ГЛАВА 2 Модель предикативного имени сущности, как статической системы.
2.1 Структурнофункциональный анализ предикативного имени сущности
2.2 Компонент дистинкции предикативного имени сущности
2.3 Предикативное имя сущности, как элемент реляционной базы данных
2.4 Существенные системные связи внутри предикативного имени
сущности и связи с надсистемой и средой.
Выводы по главе
ГЛАВА 3 Методы определения семантической эквивалентности предикативных имен сущности
3.1 Формализация задачи поиска семантически эквивалентных предикативных единиц текста в коллекции документов.
3.2 Информационная модель рода сущности
3.2.1 Классификация анализируемого ПИС.
3.2.2 Анализ структуры ПИС.
3.2.3 Формализация основного содержания имени в модели рода сущности.
3.2.4 Анализ компоненты дистинкции ПИС.
3.3 Метод семантического сравнения на основе модели рода сущностей
3.4 Метод ранжирования семантически толерантных предикативных имен
сущности.
Выводы по главе
ГЛАВА 4 Программная система автоматизации семантического
сравнения предикативных имен сущности .
4.1 Особенности программной реализации автоматизации семантического сравнения символьных строк в коммерческих системах.
4.2 Структура программной системы .
4.2.1 Подсистема интеграции с корпоративной информационной системой
4.2.2 Модуль поверхностносинтаксического анализа
4.2.3 Модуль обработки компоненты дистинкции.
4.2.4 Таблица списка моделей родов сущностей.
4.3 Форматы данных программной системы
4.4 Алгоритмы программной системы .
Выводы по главе 4.
ГЛАВА 5 Анализ эффективности автоматизации методов сравнения
семантически эквивалентных предикативных имен сущности
5.1 Пример структуры сложного предикативного имени
5.2 Пример семантическою сравнения строк символов на основе информационной модели рода сущности
5.3 Эффективность автоматизации применения программной системы
АВТНИ
5.4. Планирование и проведение эксперимента
Выводы по главе
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ.
С1ШСОК ИСШЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Приложение 1.
Приложение 2.
СПИСОК СОКРАЩЕНИЙ
ПИС Предикативное Имя Сущности БД База Данных
У КО УсловноКодовое Обозначение
ДО Дефиниционное Огношение
ЕЯ Естественный Язык
ОЕЯ Обработка Естественного Языка
ИПС ИнформационноПоисковая Система
ВВЕДЕНИЕ


В случае идентификации предметной области с эволюционирующей онтологией4, это достигается за счет добавления в исходное ПИС нового дифференцирующего признака терма, или модификации условнокодового обозначения. Предикативное имя сущности семантически замкнуто, что означает автономность идентификации сущности и отсутствие связи с другими системами по силе больше или равное связям внутри системы отсутствие ссылок на другие идентификаторы, местоимения, и т. Наличие связей внутри ПИС подразумевает наличие в составе более одного элемента. Учитывая высокую практическую востребованность такого рода компьютерных систем и фактическое отсутствие достаточных теоретических исследований и результатов, данная задача является актуальной научной проблемой. ПИС является задачей системного анализа. Целыо диссертации является исследование возможностей методов системного анализа для повышения эффективности процесса семантического сравнения предикативных имен сущности. Провести анализ существующих методов поиска и сравнения ПИС. Построить модель предикативного имени сущности и провести анализ влияния составляющих параметров на выход системы. Дистинкция процедура отличения и отграничения одних определяемых предметов от других. Часто, например, в торговле наряду с основным изделием, производятся различные его подвиды, имеющие небольшие, но важные для потребителя изменения, что свидетельствует об эволюционном развитии онтологии отдельных предметных областей. Разработать методы определения семантической эквивалентности предикативных имен сущности. Сформировать алгоритмы автоматизации семантического сравнения ПИС. Разработать и реализовать программную систему инструментарий для анализа системных свойств и определения эквивалентности предикативных имен сущности. Провести анализ эффективности автоматизации методов сравнения семантически эквивалентных предикативных имен сущности. Методы системного анализа, статистические и лингвистические методы обработки естественноязыковых текстов, методы принятия решений в условиях неопределенности. Подмножество символьных имен сущности с предикативным способом указания признаков ПИС. Автоматизация семантического сравнения ПИС. Разработана модель предикативного имени сущности и проведен анализ влияния термов на выход системы. Разработана информационная модель рода сущностей. ПИС. Разработаны алгоритмические операции для автоматизации сравнения семантически эквивалентных предикативных имен сущности. Достоверность научных положений, выводов и рекомендаций подтверждена результатами экспериментов, а также результатами использования материалов диссертации и разработанной системы в коммерческой организации ООО Прайм в соответствии с актом внедрения. Модель предикативного имени сущности как статической системы. Модель рода сущностей как эффективное средство семантического сравнения
Метод определения семантической эквивалентности предикативных имен сущности на основе информационной модели рода сущности. Разработанные методы и алгоритмы позволяют повысить качество поиска информации о товаре в системах электронной коммерции по запросу пользователя, маркетинговых службах и снабжении предприятий, а также сократить время, затрачиваемое на перенос сведений между нереплицированными базами данных за счет автоматизации процесса сравнения кореферативиых ПИС. Результаты диссертации и программная система использованы при автоматизации бизнес процессов на предприятии ООО Прайм, что подтверждается актом внедрения. Информационные технологии в науке, образовании, телекоммуникациях и бизнесе ГГгБЕ. Публикация результатов работы. По теме диссертации опубликовано работ, в том числе 4 статьи опубликованы в изданиях, входящих в перечень ВАК, из них, 8 статей в сборниках трудов 4 материалов конференций. Диссертационная работа изложена на 1 страницах машинописного текста, содержит 6 рисунков и 8 таблиц, состоит из введения, пяти глав, заключения, списка литературы из 5 наименований и 2 приложений на 7 страницах. Участие подтверждается планом докладов, для остальных конференций имеются публикации.