Прямая цепочка

редактировать

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

Прямая цепочка начинается с доступных данных и использует правила вывода для извлечения дополнительных данных (например, от конечного пользователя) до достижения цели . достигнут. Механизм вывода , использующий прямую цепочку, просматривает правила вывода до тех пор, пока не найдет правило, в котором условие antecedent (If) является истинным. Когда такое правило найдено, механизм может заключить или вывести консеквент (предложение Then ), в результате чего к его данным будет добавлена ​​новая информация ..

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

Содержание

  • 1 Пример
  • 2 См. Также
  • 3 Ссылки
  • 4 Внешние ссылки

Пример

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

  1. IfX квакает, а X ест мух - Тогда X - лягушка
  2. IfX щебечет и X поет - Тогда X - канарейка
  3. IfX - лягушка - Тогда X зеленый
  4. IfX - канарейка - Тогда X желтого цвета

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

  • Фриц каркает
  • Фриц ест мух

Используя прямое рассуждение, машина логического вывода может вывести, что Фриц зеленый, за несколько шагов:

1. Поскольку базовые факты указывают на то, что «Фриц каркает» и «Фриц ест мух», антецедент правила № 1 удовлетворяется путем замены Фрица на X, и машина вывода делает вывод:

Фриц - лягушка

2. Затем выполняется антецедент правила № 3 путем замены X на Fritz, и механизм вывода делает вывод:

Fritz зеленый

Название «прямая цепочка» происходит от того факта, что механизм вывода начинается с данных и обосновывает свой путь к ответу, в отличие от обратной цепочки, которая работает наоборот. При выводе правила используются в обратном порядке по сравнению с обратным связыванием. В этом примере правила №2 и №4 не использовались при определении того, что Фриц зеленый.

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

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

См. также

Ссылки

Внешние ссылки

Последняя правка сделана 2021-05-20 12:25:55
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте