Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экзамен-Вопросы по ИИС 2010-1.doc
Скачиваний:
8
Добавлен:
07.09.2019
Размер:
510.46 Кб
Скачать

2 Продукционная модель .

Продукционная  модель   представления   знаний  является развитием логических  моделей  в направлении эффективности  представления   и  вывода  знания .

Продукция – это выражение, содержащее ядро, интерпретируемое фразой «Если А, то В», имя, сферу применения, условие применимости ядра  и  постусловие, представляющее собой процедуру, которую следует выполнить после успешной реализации ядра. Все части, кроме ядра, являются необязательными.

Взаимосвязанный набор продукций образует систему. Основная проблема вывода  знания  в системе продукций является выбор для анализа очередной продукции. Конкурирующие продукции образуют фронт.

Преимущества продукционной  модели :

    простота  и  ясность основной единицы – продукции;

    независимость продукций и легкость модификации БЗ;

    строгость, простота и изученность механизма логического вывода.

Недостатки:

    малая степень стуктуризации БЗ;

    неясность взаимных отношений продукций;

    неуниверсальность.

Наибольшее применение для реализации продукционных моделей получил язык ПРОЛОГ.

10. Сетевые модели представления знаний (семантические сети)

2.1 Сетевая модель

Совокупность взаимосвязанных понятий образует семантическую сеть понятий. Эта сеть состоит из понятий различных категорий: объектов, свойств, операций, событий  и  т.д.

Если предметную область (ПО) рассматривать как совокупность понятий  и  связей (отношений) между  ними , то семантические сети дают возможность представлять  знания  о ПО в наглядной  и  структурированной форме. Семантические сети обеспечивают  представление  ПО в виде ориентированного графа, вершинами которого выступают понятия, а ребрами – связи между  ними . Связь между понятиями сетевой  модели  выражает минимальный объем  знаний , простейший факт, относящийся к двум понятиям.

ПО в любой момент времени может быть представлена в виде совокупностей сущностей, понятий  и  ситуаций, называемой ее состоянием. Каждой ситуации можно поставить в соответствие некоторое утверждение или суждение об ее истинности или ложности.

Основа семантической сети – события, атрибуты, комплексы признаков  и  процедуры.

События – это суждения, факты, результаты наблюдений, рекомендации. Могут представляться словосочетаниями  и  числами. Группируются тематически или функционально в разделы. Делятся на характеризуемые  и  характеризующие (события-признаки, например, «идет дождь» для события «дождливая погода»).

Атрибут – это характеризующее событие, имеющее несколько значений. (Например, «погода» атрибут «времени года»).

Несколько признаков могут объединяться в комплекс, характеризующий событие в большей степени, чем отдельный признак.

Процедура – это специфический компонент сети, выполняющий преобразование информации. Она позволяет вычислять значения одних атрибутов на основании других, оперируя как с числами, так  и  с символами.

Для вывода  знания  события в сетевой  модели  делятся на исходные(признаки)  и  целевые(гипотезы).

11. Фреймовые модели представления знаний