Семантические сети
ориентированный граф, вершины которого – понятия (объекты), а дуги – отношения между ними, которые устанавливают связи типа: «это», «имеет частью», «принадлежит»
Выделяют три типа отношений: класс – элемент класса, свойство – значение, пример элемента класса.
Проблема поиска решения в базе знаний типа семантические сети сводится к задаче поиска фрагмента сети.
Классификации
по количеству типов отношений
по типам отношений
Однородные(с единственным типом отношений)
Неоднородные(с различными типами отношений)
Бинарные(2 объекта связаны отношением)
N – арные(отношения, связывающие более 2 понятий)
Пример 1: На рис.1 изображена семантическая сеть. В качестве вершин – понятия: Человек, Компьютер, Аппаратное обеспечение, Программное обеспечение, Внешние устройства, Монитор, Мышь, Внутренние устройства, Материнская плата, Процессор, Системные программы, Операционная система, Прикладные программы.
Рис. 1. Семантическая сеть
Используя признаки классификации семантических сетей, определим ее видовые характеристики. Данная семантическая сеть является неоднородной (с различными типами отношений: «это», «имеет частью», «принадлежит») и N-арной (отношения связывают более двух понятий).
Фреймы
абстрактные образы или ситуации,
фрейм
слоты
Классификации
фреймы - образцы
фреймы
роли: клиент, кассир
ситуации: авария, режим
модель для отображения образа
Образ имеет свойства (атрибуты) имеют имя
тип
значение
процедуры
хранятся в БЗ
фреймы - экземпляры
создаются для отображения реальных ситуаций на основе поступающих данных
структуры: обозначение объектов
сценарии: собрание, банкротство
способность отображать концептуальную основу организации памяти человека,
гибкость,
наглядность
В общем виде фрейм выглядит следующим образом:
(Имя фрейма:
Имя слота 1 (значение слота 1),
Имя слота 2 (значение слота 2),
…………………………………
Имя слота К (значение слота К)).
Из совокупности фреймов образуется сеть.
Пример 2: Составим фрейм с именем Кондитерские изделия, где именами слотов являются Название изделия, Срок хранения, Изготовитель, Страна-производитель, Масса-нетто, а в скобках перечислим значения для пяти слотов.
(Кондитерские изделия:
Название изделия (Булка – Бисквиты – Пряник),
Срок хранения (10 дней – 1 месяц – 15 дней ),
Изготовитель (Хлебозавод №7 – Компания «Лунсин» – Хлебозавод №3),
Страна-производитель (Россия – Китай – Россия),
Масса-нетто (30 г – 300 г – 90 г),
Пример 3: В сети фреймов на рис. 2 понятие «Барби» наследует свойства фреймов «Игрушка» и «Кукла», которые находятся на более высоком уровне иерархии. Наследование свойств может быть частичным, так, женский пол наследуется для «Барби» из фрейма «Кукла».
Игрушка
Это
Материал
Цвет
Кукла
вещь
Барби
Это
Материал
Пол
Год изго-
товления
пластмасса,
ткань,
резина
игрушка
Это
Пол
Год изготовления
пластмасса
кукла
мужской,
женский
красный,
синий,
гамма цветов
женский