Geum.ru

Искусственный интеллект

Методическое пособие - Компьютеры, программирование

Другие методички по предмету Компьютеры, программирование

?о определить, является ли поставленная задача синтаксически правильной совокупностью , то есть является ли она выводимой из данной базы знаний.

Сетевые модели. К сетевым моделям относятся знания, формально задаваемые в следующем виде: H= , где

I множество единиц информации.

C1,……Cn - множество типов связи между информационными единицами.

G задание связи из данного набора.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В зависимости от типа связи семантические сети подразделяют на:

  • классифицирующие,
  • функциональные,
  • сценарии.

В классифицирующие сети вводят различные иерархические отношения между единицами информации. Такие отношения используются в биологии. Функциональные сети описывают процедуры вывода одних информационных единиц через другие. В сценариях используют казуальные отношения, то есть типа средства результат, орудие действие.

Продукционные модели. Данный тип модели является промежуточным между логическими и сетевыми моделями. Из логических моделей здесь заимствована идея правил вывода, которая называется продукцией, из сетевых - описание знаний в виде семантической сети. Данный тип представления знаний является сейчас наиболее широко используемым. При работе продукционные модели в результате применения правил вывода происходит трансформация семантической сети за счет смены фрагментов и исключения добавления элементов.

Фреймовые модели. Во фреймовых моделях жестко фиксируется структура представления информации, называемая протофреймом. Протофрейм структурная единица информации, из которой порождаются другие типы информации. Он состоит из:

 

Имя фрейма

Имя слота ( значение слота)

.

.

.

Имя слота ( значение слота ).

 

ПРОДУКЦИОННЫЕ МОДЕЛИ.

 

Продукции наряду с фреймами являются наиболее популярными формами представления знаний. Продукции наиболее наглядно отражают знания, чем другие модели представления знаний. В общем виде продукция может быть представлена выражением следующего вида: i ; Q ; P ; A => B ; N , где:

I - имя продукции. В качестве имени может выступать порядковый номер или выражение из символов, отражающее суть данной продукции. Пример : покупка книг.

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

А => В - основной элемент продукции, называемый ядром. Под ним понимаются выражения типа: если А, то В. Сложная конструкция :

Если А , то В1 , иначе В2.

Р - условие применения ядра продукции. Обычно Р представляется логическим выражениям. Если выражение Р - ложно, то ядро не может быть исполнено.

Р А=>В

Наличие денег “ Если хочешь купить вещь Х, то

Заплати в кассу ее стоимость.”

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

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

 

КЛАССИФИКАЦИЯ ЯДЕР ПРОДУКЦИИ.

 

Ядра продукции классифицируют различными способами. Прежде всего выделяются два типа: детерминированные и недетерминорованные.

В детерминированных ядрах соотношение А=>В выполняется с необходимостью.

В недетерминированных - если А, то возможно В с вероятностью Р.

Возможность может быть задана некоторой долей вероятности. Представим экспертную систему из трех частей:

 

1. AW => BR (Вн.мир => Расс. с-ма)

2. AW => BK

3. AK => BW

4. AR => BK

5. AK => BR

 

 

 

  1. В результате прихода внешнего сообщения изменится ход рассуждений экспертной системы.
  2. Данная запись означает запоминание полученной информации внешнего мира в базе знаний.
  3. Данная запись означает выдачу сообщения из базы знаний во внешний мир. Данное сообщение срабатывает при обнаружении противоречивой информации.
  4. Передача факта информации из рассуждающей системы на хранение в базе знаний. Результат был получен рассуждающей системой.
  5. Необходимость для рассуждения информации берется из базы знаний для обработки в рассуждаемую систему.
  6. Aw =>Bw . Продукция непосредственного отклика. Рассуждающая система просто не успевает сработать. Она аналогична рефлексам живой природы.
  7. AR => BW. Данный тип продукции описывает воздействия на внешний мир , которые порождаются в результате работы рассуждающей системы.
  8. AR => BR. Внутренняя продукция рассуждающей системы. Описывает промежуточные шаги процесса выбора. При этом не влияют на ни на внешний мир, ни на базу знаний.
  9. AK => BK. Процедура преобразования знаний. Рассуждающая система в данном случае используется в качестве инструмента преобразования.

 

УПРАВЛЕНИЕ СИСТЕМОЙ ПРОДУКЦИИ.

 

  1. Если А, то В.
  2. Если А1 , то В2 .
  3. Если А , то С.
  4. Если А , то D.

Обычно условия применимости выполняются сразу для нескольких продукций. В этом случае возникают проблемы выбора конкретной продукции для реализации. Возможно два пути решения данной про?/p>