Экспертная система

Материал из MachineLearning.

Версия 15:37, 20 апреля 2013

См. соответствующую статью на Википедии

Продукционные экспертные системы

Дуальные экспертные системы

Дуальной называется экспертная система, использующая и дедуктивный вывод, и вычисление решения по правилу, полученному на основе эмпирической индукции. Окончательные ответы в дуальной экспертной системе принимаютcя при сопоставлении результатов дедуктивного и индуктивного вывода. Для осуществления указанного сопоставления используются области дедуктивной (D-) и индуктивной (I-) выводимости целевого факта.

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

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

Литература

1. Донской В. И. Дуальные экспертные системы // Изв. РАН. Техническая кибернетика. – 1993. – №5. – С. 111-119.
2. Донской В. И. Логические продукционные системы: анализ и синтез // Кибернетика и системный анализ. – 1994. – №4. – С. 11-22.