Семантические сети

Содержание

Слайд 2

Основные подсистемы ИИС

Основные подсистемы ИИС

Слайд 3

Основные подсистемы ИИС

Основные подсистемы ИИС

Слайд 4

Основные подсистемы ИИС

Основные подсистемы ИИС

Слайд 5

Основные подсистемы ИИС

Основные подсистемы ИИС

Слайд 6

Основные подсистемы ИИС

Основные подсистемы ИИС

Слайд 7

Модель представления знаний Знания Знания в Знания на МПЗ БЗ памяти носителях ЕС ИС

Модель представления знаний
Знания
Знания в Знания на МПЗ БЗ
памяти носителях

ЕС ИС
Слайд 8

МПЗ ИИС Источники МПЗ БЗ знаний

МПЗ

ИИС
Источники МПЗ БЗ
знаний

Слайд 9

Модели представления знаний Логические модели Семантические сети Продукционные модели Фреймовые модели

Модели представления знаний

Логические модели
Семантические сети
Продукционные модели
Фреймовые модели

Слайд 10

Логические модели Закономерности предметной области выражаются через логические формулы Достоинства: теоретическая обоснованность. Недостатки: трудность восприятия человеком.

Логические модели

Закономерности предметной области выражаются через логические формулы
Достоинства: теоретическая обоснованность.
Недостатки:

трудность восприятия человеком.
Слайд 11

Продукционные модели Закономерности ПО представлены продукциями если A то B или

Продукционные модели

Закономерности ПО представлены продукциями
если A то B или (

A B )
Достоинства: : понятное представление,
простота вывода
Недостатки: усложнение вывода при росте базы правил
Слайд 12

Продукционные модели ( Wi. Ui, Pi, Ai Bi, Ci) Ядро продукции

Продукционные модели

( Wi. Ui, Pi, Ai Bi, Ci)
Ядро продукции

A - антецедент, B - консеквент
Слайд 13

Продукционные модели

Продукционные модели

Слайд 14

Продукционные модели Прямой вывод

Продукционные модели
Прямой вывод

Слайд 15

Продукционные модели Обратный вывод

Продукционные модели
Обратный вывод

Слайд 16

Структура продукционной системы Рабочая память Сопоставление База правил

Структура продукционной системы

Рабочая
память
Сопоставление
База правил

Слайд 17

Структура продукционной системы Рабочая память Сопоставление Конфликтное Критерий База правил множество Разрешение конфликта Срабатывание правила

Структура продукционной системы

Рабочая
память
Сопоставление Конфликтное Критерий
База правил множество
Разрешение
конфликта
Срабатывание

правила
Слайд 18

Фреймовые модели Фрейм - структура данных, дающая стереотипное представление об объекте

Фреймовые модели

Фрейм - структура данных, дающая стереотипное
представление об объекте
Достоинства: интеграция

декларативных и
императивных знаний
Недостатки: высокая сложность реализации
Слайд 19

Фреймовые модели Фрейм - структура данных, дающая минимальное представление о некотором объекте

Фреймовые модели

Фрейм - структура данных, дающая минимальное
представление о некотором

объекте
Слайд 20

Фреймовые модели Фрейм - структура данных, дающая минимальное представление о некотором объекте

Фреймовые модели

Фрейм - структура данных, дающая минимальное
представление о некотором

объекте
Слайд 21

Фреймовые модели Фрейм - структура данных, дающая минимальное представление о некотором объекте

Фреймовые модели

Фрейм - структура данных, дающая минимальное
представление о некотором

объекте
Слайд 22

Фреймовые модели Фрейм - структура данных, дающая минимальное представление о некотором объекте

Фреймовые модели

Фрейм - структура данных, дающая минимальное
представление о некотором

объекте
Слайд 23

Фреймы ( n, ( v1, g1, p1 ), (v2, g2, p2

Фреймы

( n, ( v1, g1, p1 ), (v2, g2, p2

), . . . , (vk, gk, pk ) )
Имя фрейма Слот
Имя слота Значение слота
Процедура
Слайд 24

Фреймовые модели Пример: фрейм “ Дата ” Прототип Год : x1

Фреймовые модели

Пример: фрейм “ Дата ”
Прототип
Год

: x1
Месяц : x2
Число : x3
День: x4.
Слоты
Слайд 25

Фреймовые модели Пример: фрейм “ Дата ” Прототип Экземпляр Год :

Фреймовые модели

Пример: фрейм “ Дата ”
Прототип Экземпляр
Год

: x1 Год : 2010
Месяц : x2 Месяц : Март
Число : x3 Число : 12
День: x4 День : Пятн.
Слоты Значения слотов
Слайд 26

Фреймовые модели Пример: фрейм “ Дата ” Прототип Год : F1

Фреймовые модели

Пример: фрейм “ Дата ”
Прототип
Год :

F1
Месяц : x2
Число : x3
День: F2  
Слайд 27

Фреймовые модели Пример: фрейм “ Дата ” Прототип Год : F1

Фреймовые модели

Пример: фрейм “ Дата ”
Прототип
Год :

F1 Процедуры
Месяц : x2
Число : x3
День: F2 «Демоны» «Слуги»  
Слайд 28

Семантические сети ( O, R ) O = { oi} ,

Семантические сети

( O, R )
O = { oi}

, i = 1,n
R = { Rj } , j = 1, m
Достоинства: наглядность представления,
разнообразие отношений
Недостатки: сложность логического вывода
Слайд 29

Семантические сети ( O, R ) O - множество вершин (объекты,

Семантические сети

( O, R )
O - множество вершин

(объекты, понятия)
R - множество дуг (отношения).
Пример: R1 - быть президентом страны
R2 - быть предшествующим президентом страны
R3 - is_a
R3 МУЖЧИНА R3
МЕДВЕДЕВ ПУТИН
R1 СТРАНА R2
R3
РОССИЯ
Слайд 30

Структурные отношения is-a x is-a y x y inst-of x inst-of

Структурные отношения

is-a x is-a y x y
inst-of x inst-of y x

∈ y
comp-of число
дата месяц
год
part-of
Слайд 31

Классификация семантических сетей Простые Иерархические Структурные Временные Пространственные Вычислительные (функциональные) Каузальные Сценарии

Классификация семантических сетей
Простые
Иерархические
Структурные
Временные
Пространственные
Вычислительные

(функциональные)
Каузальные
Сценарии
Слайд 32

Семантические сети ПРИМЕР. Робот грузит кассету на робокар. Кассета содержит деталь.

Семантические сети

ПРИМЕР. Робот грузит кассету на робокар. Кассета содержит деталь. Робосар

перевозит кассету на склад.
 Объекты: робот
кассета
робокар
деталь
склад.
Отношения:
R1(x,y,z) грузит (объект,субъект,место)
R2(x,y) содержит (целое,часть)
R3(x,y,z) перевозит (объект,субъект,место)