
- •Компьютерные технологии в науке и образовании
- •Часть 1 Базы знаний
- •Содержание
- •Лекция 1
- •1.1 Основы построения систем основанных на знаниях (соз).
- •1.1.1 Общие сведения о соз
- •1.1.2. Пример независимости знаний и процедур их обработки
- •1.1.3 Понятие знаний, фактов и правил
- •Лекция 2
- •1.2 Экспертные системы и необходимые условия представления знаний.
- •1.2.1. Назначения эс и основные требования к ним
- •1.2.2. Упрощенная структура эс
- •1.2.3. База знаний как элемент экспертной системы
- •1.2.4. Необходимые условия представления знаний
- •Лекция 3 Лекция 3
- •1.3 Приобретение и формализация знаний.
- •1.3.1. Формализация задачи
- •1.3.2. Представление знаний в виде «дерева решений»
- •Лекция 4
- •1.4 Представление знаний с использованием логики предикатов.
- •1.4.1. Логические модели и логическое программирование
- •1.4.2. Простейшие конструкции языка предикатов
- •1.4.3. Предикатные формулы
- •Является (ласточка, птица) ← имеет (ласточка, крылья),
- •("X) [человек (х) ¬ смертен]
- •1.4.5. Логический вывод
- •1.4.5.1. Правило резолюции для простых предложений
- •1.4.5.2. Правило резолюции для сложных предложений
- •1.4.5.3. Простая резолюция сверху вниз
- •S: ù получает (студент, стипендию)
- •Для всех у студент не получает у
- •1.4.5.6. Решение задач и извлечение ответа.
- •D1: ù факториал (3, z)
- •Лекция 5
- •1.5 Семантические сети.
- •1.5.1. Описание иерархической структуры понятий и диаграмма представления
- •«Человек» is - a «млекопитающее»
- •«Все ласточки – птицы»
- •«Ласта – ласточка» «ласточка – птица»
- •«Ласта – птица»
- •1.5.2. Семантическая сеть как Пролог - программа
- •1.5.3. Элементы семантической сети
- •1.5.4. Представление структуры понятий семантической сетью
- •1.5.5. Представление событий семантической сетью
- •1.5.6. Получение вывода с помощью семантической сети
- •1.5.7 Пример представления знаний семантической сетью
- •Лекция 6
- •1.6.1. Системы продукции
- •Если - то (явление - реакция)
- •1.6.2. Механизм функционирования систем продукции
- •«Намерение – отдых» «место отдыха – горы»
- •«Место отдыха – горы»
- •«Использовать – джип»
- •«Дорога – ухабистая»
- •1.6.3. Обратная цепочка рассуждений в системе продукций
- •Лекция 7
- •1.7. Представление знаний с применением фреймов
- •1.7.1. Понятие фрейма и слота
- •1.7.2. Фреймовые системы и их функционирование
- •1.7.3. Обобщенная структура фрейма
- •Лекция 8
- •1.8. Стратегии поиска в системах основанных на знаниях
- •1.8.1. Поиск как основа функционирования соз
- •1.8.2. Стратегии поиска в глубину и ширину
- •1.8.3. Стратегия эвристического поиска
- •1.8.4. Формализация задач в пространстве состояний
- •1.8.5. Представление пространства состояний в виде базы знаний
- •После (х,y)
- •После (X,y,s)
- •Цель(состояние):-принадлежит([a,b,c],Состояние)
- •Лекция 9
- •1.9. Нечеткие множества в системах основанных на знаниях
- •1.9.1. Основные понятия и определения
- •1.9.2. Арифметические операции над нечеткими переменными
- •1.9.3. Операции нечеткой фильтрации и выбора
1.5.1. Описание иерархической структуры понятий и диаграмма представления
В иерархической структуре понятий существуют отношения, по крайней мере, двух типов:
отношение включения или совпадения (IS - A);
отношение «целое – часть» (PART - OF).
Например, в предложении
«Человек» is - a «млекопитающее»
основной мыслью является, что человек принадлежит к классу млекопитающих. Это означает, что имеет место отношение включения или совпадения. Для этих отношений характерным является то, что экземпляры понятий нижнего уровня содержат все атрибуты понятий верхнего уровня. Это свойство называется наследованием атрибутов между уровнями иерархии IS - A..
Отношение «целое – часть» можно иллюстрировать предложением
«нос» PART - OF «тела»,
которое характеризует то, что экземпляры понятия «нос» являются частью любого экземпляра понятия «тело».
Наиболее часто используется графическое представление семантических сетей в виде диаграммы. Так предложение
«Все ласточки – птицы»
можно представить графом, содержащим две вершины соответствующие понятиям и дугу, указывающую отношение между ними (рис. 5.1).
ласточка
птица
IS-A
Рис. 1.5.1. Семантическая сеть - 1
Если ласточка имеет конкретное имя, например, Ласта, то семантическая сеть может быть расширенна (рис. 5.2).
Ласта
ласточка
IS-A
птица
IS-A
Рис. 1.5.2. Семантическая сеть - 2
Наряду с тем, что с помощью данной сети описаны два факта
«Ласта – ласточка» «ласточка – птица»
из нее можно вынести, используя отношение наследования, факт
«Ласта – птица»
Этот факт показывает, что способ представления семантической сетью позволяет легко делать выводы благодаря иерархии наследования.
Семантическими сетями можно также представлять знания, касающиеся атрибутов объекта. Например, факт «Птицы имеют крылья» можно отобразить в виде рис. 5.3.
Ласта
ласточка
IS-A
птица
IS-A
крылья
PART
- OF
Рис. 1.5.3. Семантическая сеть - 3
Это означает, что, используя отношения «IS – A» и «PART – OF» можно вывести факт «Ласта имеет крылья».
Вершины в семантической сети обычно показывают объект проблемной области, концепт, ситуацию и т. п., а дуги - это отношения между ними. При расширении семантической сети в ней возникают дополнительные отношения. Например, если рассматриваемую сеть дополнить фактами «Ласта владеет гнездом» и «Ласта владеет гнездом с весны по осень», то получим семантическую сеть, изображенную на рис. 5.4. Здесь гнездо i– это конкретное гнездо, которым владеет Ласта, а для вершины ситуации (владеетj) определено несколько связей. Такая вершина называется надежной рамкой и определяет различные аргументы предиката ситуации.
Ласта
ласточка
IS-A
птица
IS-A
Владеет
j
Гнездо
i
объект
владения
гнездо
IS-A
весна
время
IS-A
IS-A
начало
конец
владелец
осень
Рис.1 5.4. Семантическая сеть - 4