<<
>>

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. Отраслевые цепочки ценности
  2. Оптимизация цепочки ценности
  3. Цепочки ценностей
  4. Характеристическая прямая
  5. 1. Прямая форма оптовой реализации товаров
  6. Прямая капитализация
  7. Цепочка ценности компании
  8. 3.1. Прямая капитализация
  9. 3.3. СТРАТЕГИЧЕСКИЙ АНАЛИЗ ИЗДЕРЖЕК И «ЦЕПОЧКА ЦЕННОСТЕЙ»
  10. 15.2. Цены свидетельств — косвенная цепочка рассуждений
  11. § 8. Прямая и представительная демократия
  12. 3.9. Прямая почтовая реклама
  13. Прямая почтовая рассылка
  14. 2.10. Прямая почтовая реклама
  15. 6.3.3. Модель цепочки добавленной стоимости
  16. 4.2. ПРЯМАЯ ЭЛАСТИЧНОСТЬ СПРОСА ПО ЦЕНЕ
  17. 2.6.2. Использование концепции цепочки ценностей
  18. Прямая кооперация администрации и бизнеса.
  19. Стратегический анализ издержек и цепочка ценностей
  20. Цепочка ценности компании