<<
>>

13.2. Прямая и обратная цепочки вывода

Выше мы рассмотрели процесс модификации множества А] в соответст­вии с прямой цепочкой вывода. Основная идея заключалась в поиске но­вых фактов (новой информации) в направлении стрелок, разделяющих левые и правые части правил:

Рассмотрим теперь более подробно на конкретном примере, как проис­ходит вывод при прямой и обратной стратегиях вывода.

Мы здесь пред­полагаем, что интерпретатор правил анализирует список правил сверху вниз и выполняет первое же правило, левая часть которого согласуется с множеством текущих фактов А\.

Пример прямой цепочки вывода. Пусть

Ах = {аьа2, я3, я5, аъ я8},

список продукций:

а4

Р\ : я6 л а2 —> #9, Р2: аъ л а4 аь, Ръ\ я, а4.

Шаг 1. Просматриваем список продукций сверху вниз, сопоставляя левые части с элементами множества А\. В результате выполнения Рг имеем:

А1 = (аь аъ а3, а4, а5, аъ я8}, Ах := А, иа4.

(Добавлен элемент а4.)

Шаг 2. Снова просматриваем список правил сверху вниз. На этот раз со­блюдаются условия для выполнения продукции Р2:

А1:=А1иа6={аь а2, аъ, а4, а5, я6, аъ щ}

(здесь осуществляется добавление ав к последнему варианту множества Аь полученного на шаге 1).

Шаг 3. Выполняется продукция Р, и

А} := А{и а9= {аи а2, а9;

Р2: л а4 —> а6;

Ръ: ах -» а4.

Шаг 1. Системе сообщается, чтобы она подтвердила (установила) суще­ствование ситуации а9. Сначала проверяется наличие а9 во множестве Ах. Если его нет, то в списке правил Р} имеется правило вида

а, -» а9 и (3,.

Система находит правило

Р1 : а6 а а2 —> а9

и решает, что теперь необходимо установить наличие фактов а2 и ав, что­бы вывести а9. (Таких правил, вообще говоря, может быть несколько и процесс разветвляется.)

Шаг 2. Имеем а2 е Аь а6 £ Ах. Находим правило

Р2: л а4 —> и задача сводится к установлению а3, а4. Шаг 3. Имеем аъ е Аь а4 £ Ах. Находим правило

Ръ \ ах —> а4

и задача сводится к установлению ах. Но ах £ А\ и поэтому задача уста­новления а9 решена.

ЭС ставит диагноз: а9. Основная цель — факт существования а9 — до­стигнута.

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

В только что рассмотренных примерах диалог присутствует (может при­сутствовать) на этапах установления наличия тех или иных фактов в базе знаний (во множестве Ах). Например, для обратной цепочки вывода це­лесообразны следующие вопросы пользователю:

1. Существует ли а{! (Шаг 2). Ответ: да (а2 е Ах).

2. Существует ли я6? (Шаг 2). Ответ' нет (ав £ А{).

3. Существует ли а{1 (Шаг 3). Ответ: да (а3 е А}).

4. Существует ли а41 (Шаг 3). Ответ. нет (а4 £ А}).

5. Существует ли а,? Ответ: да (ах е Ах).

Ясно, что если некоторые факты являются общезначимыми (знания I ро­да), то они автоматически присутствуют в базе знаний (в Л]), и соответ­ствующие вопросы не задаются.

<< | >>
Источник: Черноруцкий И. Г.. Методы принятия решений. — СПб.: БХВ-Петербург, — 416 с.. 2005

Еще по теме 13.2. Прямая и обратная цепочки вывода:

  1. 7.2. Методологические подходы к задачам краткосредне- и долгосрочного прогнозирования мировых товарных рынков
  2. Потребительский излишек: определение, связь с прямой и обратной функциями спроса
  3. 6.2.1 Потребительский излишек: определение, связь с прямой и обратной функциями спроса
  4. 2. Анализ отчета о движении денежных средств, составленного прямым методом
  5. 13.1.1. Контроль с прямой и обратной связью
  6. Списки
  7. Институты как особый экономический ресурс
  8. § 1. Государственное и муниципальное управление — публичное управление
  9. § 3.6. Наблюдения и выводы для денежно-кредитной политики Банка России
  10. §2.5. Прямые и обратные задачи при начислении процентов и дисконтировании по простым ставкам
  11. Содержание основных вопросов
  12. 8.8. Персональная продажа. Сетевой и прямой маркетинг. Брендинг
  13. ТЕМА 9. МОТИВАЦИЯ ПЕРСОНАЛА В ОРГАНИЗАЦИИ.
  14. 1.6. Обратная связь в системах управления
  15. 13.2. Прямая и обратная цепочки вывода
  16. 15.2. Цены свидетельств — косвенная цепочка рассуждений
  17. 4.3. Системный подход к инновационной деятельности
  18. Цепочка ценности Callaway
  19. Выводы
  20. Выводы