Алгоритмы на основе правил

Question

Какие алгоритмы можно использовать для оценки правил и фактов в системах, основанных на правилах?

В настоящее время я нашел Rete, Treat, Rete * и грубую силу (попробуйте каждый факт в каждом правиле). Существуют ли другие алгоритмы? (Буду признателен за ссылки на публикации или веб-сайты, которые их описывают и показывают (не) преимущества).

Меня интересует как прямая, так и обратная цепочка

Answer 1

Алгоритм RETE Match - это метод сравнения набора шаблонов с набором объектов для определения всех возможных совпадений.RETE может использоваться для производственных, деловых и экспертных систем.У меня есть простое объяснение о сети RETE и движке на основе этого алгоритма в моем блоге.Вы можете найти его на http://www.flexrule.com/archives/forward-chain-inference-engine-with-rete/.

Answer 2

В 80-х мы внедрили машины параллельного вывода, которые одновременно запускали все применимые правила.Под «одновременно» я подразумеваю, что мы делаем снимок «мира», применяем все правила к моментальному снимку, находящему применимые правила, запускаем применимые правила в некотором порядке (на основе приоритетов априори) для создания нового «мира».Этот «систолический» процесс может быть синхронизирован с часами реального времени при наличии достаточного оборудования для создания экспертных систем реального времени.

В то время наши системы достигли 1 MLIPS (1 миллион логических выводов в секунду) и использовались в приложениях реального времени с целым 10000 точек ввода / вывода.Некоторые из этих систем все еще развернуты и поддерживаются.