Исследование алгебраических и топологических свойств неоднородных семантических сетей

• Автор: Жилякова, Людмила Юрьевна
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Ростов-на-Дону
• Количество страниц: 169 с. : ил

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

ГЛАВА 1. СТРУКТУРА И ОСНОВНЫЕ ПРИНЦИПЫ ПОСТРОЕНИЯ

СЕМАНТИЧЕСКИХ СЕТЕЙ

1.1. Ассоциативная память и ассоциативные сети

1.2. Эволюция семантических сетей

1.2.1. Разработка методов представления знаний с помощью сетей

1.2.2. Уровни представления базисных элементов в семантических сетях

1.3. Неоднородные семантические сети

1.4. Отношения в семантических сетях

1.4.1. Бинарные отношения и их свойства

1.4.2. Правила связывания переменных
ГЛАВА 2. АЛГЕБРАИЧЕСКИЕ СВОЙСТВА ОТНОШЕНИЙ
В НЕОДНОРОДНЫХ СЕМАНТИЧЕСКИХ СЕТЯХ
2.1. Классификация отношений по свойствам рефлексивности, симметричности и транзитивности
2.1.1. Отношения, определяемые своими свойствами
2.1.2. Выделение базисных отношений
2.2. Отношения в неоднородных семантических сетях
2.2.1. Вершины, определяемые набором атрибутов
2.2.2. Классификация отношений, выраженных через атрибуты
2.3. Построение матриц совместности
2.3.1. Определение вектора совместности бинарных отношений
2.3.2. Матрицы совместности отношений, порожденных атрибутами событий
2.3.3. Комбинации отношений из Я
2.3.4. Функциональные отношения
ГЛАВА 3. АЛГЕБРАИЧЕСКИЕ ОПЕРАЦИИ И АССОЦИАТИВНЫЕ
ОТНОШЕНИЯ НА ВЕРШИНАХ НСС

3.1. Типы отношений в неоднородной семантической сети
3.2. Операция слияния узлов семантической сети
3.2.1. Представление в НСС комбинаций бинарных отношений
и отношений большей арности
3.2.2. Плюральная решетка
3.2.3. Пополнение множества вершин семантической сети плюральными объектами
3.2.4. Использование слияний вершин для представления неполной информации
3.3. Некоторые приложения плюральной теории
ГЛАВА 4. ДИНАМИЧЕСКОЕ ФОРМИРОВАНИЕ ОТНОШЕНИЙ

4.1. Dom- и Im-слияния отношений
4.2. Dom- и Im-вложения отношений
4.3. Алгебраические свойства операций Dom- и Im-слияния
4.4. Свойства отношений Dom- и Im-вложения
4.5. Полурешетки £D и А*1 и их свойства
4.6. Квазирешетка QJL
ГЛАВА 5. ДИНАМИЧЕСКАЯ СЕМАНТИЧЕСКАЯ СЕТЬ
5.1. Построение динамической семантической сети
5.1.1. Метки событий сети
5.1.2. Архитектура динамической сети
5.2. Правила замыкания и перехода
5.2.1. Процедура замыкания ф
5.2.2. Процедура перехода j/
5.2.3. Траектория системы
5.3. Возмущения и устойчивость системы
5.4. Пример. Динамика экологической системы
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
Введение.
Актуальность работы. В настоящее время существует большой класс интеллектуальных систем, использующих в качестве модели знаний семантические сети. С помощью семантических сетей оказалось возможным описать большой класс семантических связей между объектами в различных предметных областях. Это явилось основой для построения моделей знаний, в частности, в областях с плохой структурой.
Основными преимуществами семантических сетей являются возможность построения иерархий класс-подкласс и часть-целое, с помощью которых осуществляется наследование свойств; использование имплицитной информации; определение различных отношений на вершинах сети путем пометки соответственных дуг - в неоднородных семантических сетях; возможность приписывания концептам множества атрибутов и для каждого имени атрибута - задания множества допустимых значений; построение структурных отношений на концептах с общими атрибутами.
С помощью семантических сетей построен ряд интеллектуальных систем для представления семантики естественного языка, понимания текстов на естественном языке. Создан ряд обучающих систем по географии, астрономии, космонавтике. Системы, основанные на семантических сетях, используются для моделирования в области экологии, оценки состояния природных ресурсов, социологии и других областях.
Однако большинство исследований в настоящее время посвящено прикладному применению семантических сетей. Уделяется недостаточно внимания исследованию их теоретических аспектов. Появление динамических систем, основанных на знаниях, сделало необходимым изучение динамических формальных структур в семантических сетях.

для организации взаимодействия с внешними программами, базами данных и базами знаний.
В основе метода прямого приобретения знаний, реализованного в системе БНУПЖ., лежат основные принципы, описанные в [22, 36].
С помощью интеллектуальной технологии БШЕЯ+МЖ разработаны экспертные системы в области экологии «Оценка качества воды», «Воздух рабочей зоны», «Санитарно-лабораторная экспертиза продуктов питания» [45].
Задачи прогнозирования являются традиционными для систем искусственного интеллекта [25, 32, 42, 50]. На основе ИТ ЬТМЕЯ+МЖ созданы и внедрены в эксплуатацию распределенные интеллектуальные системы для решения задач прогнозирования биоресурсов Азовского моря: «Интегрированная система оценки состояния популяции гребневика на базе промыслово-экологического мониторинга Азово-Черноморского бассейна» [20], «Интегрированная система оценки состояния запасов азовской хамсы и прогнозирования величины допустимых уловов на базе промыслово-экологического мониторинга Азово-Черноморского бассейна» «Интегрированная система оценки состояния запасов азовской тюльки и прогнозирования величины допустимых уловов на базе промысловоэкологического мониторинга Азово-Черноморского бассейна» [9,12], «Экспертная система оценки физиологического состояния осетровых рыб» [21].
При всем многообразии рассмотренных формализмов, каждый из которых внес свою лепту в становление семантических сетей, все они являются системами с неизменной, заданной на этапе разработки, топологией. Невозможность изменения сети в процессе вывода понижает гибкость ее работы и адекватность представления информации.