Что такое алгоритм на основе правил?

Question

Какое конкретное определение основанного на правилах алгоритма? Существуют ли структуры, которые предлагают алгоритм на основе правил (MSDN)?

Answer 1

Это может иметь другое значение для других людей (вы не указали здесь много контекста). Мне в голову приходят такие правила:

правило 1: кошка - это мама

правило 2: у мамы есть хвост

Объединяя правила 1 и 2, мы можем заключить, что у кошки есть хвост. это называется прямой цепочкой.

Вещи для Google:

• экспертные системы
• Элемент списка
• вперед / назад chainging
• алгоритм пересчета Windows
• Workflow Foundation (имеет механизм правил)

Но опять же, это то, что приходит мне в голову. Возможно, есть и другие значения для фразы «алгоритм на основе правил».

Answer 2

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

Answer 3

Когда я услышал «алгоритм на основе правил», я сразу подумал о «механизме правил», который позволил бы пользователям вашего приложения настраивать поведение, задавая условия и другие правила для действий, выполняемых вашим приложением.

Это не тривиально для реализации; вы в основном создаете свой собственный язык, который будет интерпретироваться вашим приложением. У MS есть несколько инструментов, механизм бизнес-правил и Windows Workflow Foundation; По опыту могу вам сказать, что они оба [уничижительное имя для суки], с которым нужно работать.

Answer 4

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

Answer 5

У меня также есть пост в моем блоге о том, что такое механизм логического вывода прямой цепочки и как работает Rete как алгоритм сопоставления с образцом.Вы можете найти более подробную информацию на http://www.flexrule.com/archives/forward-chain-inference-engine-with-rete/