Содержание
- 2. Впервые метод продукций был предложен Эмилем Постом в 1936 г. в контексте уточнения понятия «алгоритм». Данный
- 3. Продукционное правило, или продукция, – это оператор преобразования, представляющий собой выражение следующего вида: → . Левая
- 4. Продукционная система – это машина, которая воспринимает совокупность известных фактов и строит новые заключения, работая в
- 5. Способ получения вывода представляет собой либо правило модус поненс: посылка p, правило p → q, заключение
- 6. В общем виде продукция может быть представлена выражением следующего вида: (i); Q;P;A => B;N
- 7. i - имя продукции, в его качестве может выступать некоторая лексема, отражающая суть данной продукции (например,
- 8. Элемент Р есть условие применимости ядра продукции: когда Р принимает значение "истина", ядро продукции активизируется. Обычно
- 9. Элемент N описывает постусловия продукции (актуализируются только в том случае, если ядро продукции реализовалось). Постусловия продукции
- 10. Любое продукционное правило, содержащееся в базе знаний, состоит из двух частей: антецендента и консеквента. Антецедент представляет
- 11. Детерминированные продукции могут быть однозначными и альтернативными. Во втором случае в правой части ядра указываются альтернативные
- 12. Продукционная модель часто дополняется определённым порядком, вводимым на множестве продукций, что упрощает механизм логического вывода. Порядок
- 13. Существуют два типа выполнения систем продукций: прямой и обратный Прямой вывод называется также выводом, управляемым данными,
- 14. Прямой вывод рекомендуется использовать в следующих случаях: - все или большинство исходных данных заданы в постановке
- 15. Рассмотрим пример продукционной системы с простым набором правил: C∧D→A, B→A, E→C, F→C, G∧H→D, J∧K∧L →B.
- 16. процедура обратного вывода Шаг 1. В систему поступает указание о необходимости вывода A. Сначала осуществляется проверка
- 17. На шаге 1 необходимо определить, какое правило сначала подтверждать: C∧D→A или B→A, а на шаге 2
- 18. Рассмотренные выше правила представляют собой отношение вывода, установленное между содержимым рабочей памяти, ссылка на которое осуществляется
- 19. Здесь РП1, РП2, ..., РПn – данные, хранящиеся в рабочей памяти, к которым обращается данное правило.
- 20. Следовательно, если в такой форме представить отношение между всеми правилами продукционной системы и содержимым РП, то
- 21. С помощью такого графа обратный вывод можно представить как проблему поиска пути на данном графе. Другими
- 22. При выполнении условия применимости одновременно для нескольких продукции возникает дилемма выбора продукции или их группы (в
- 23. Принцип «стопки книг». Основан на идее, что наиболее часто используемая продукция является наиболее полезной. Готовые продукции
- 24. Поиск в глубину. При поиске решения в качестве очередной подцели выбирается та, которая соответствует следующему, более
- 25. 4. Принцип наиболее длинного условия (разновидность поиска в глубину). Заключается в выборе из набора готовых продукций
- 26. Принцип метапродукций. Основан на идее ввода в систему продукций специальных метапродукций, задачей которых является организация управления
- 27. Принцип приоритетного выбора. Связан с введением статических или динамических приоритетов на продукции. Статические приоритеты могут формироваться
- 28. Управление по именам. Основано на задании для имен продукций, входящих в некоторую систему, некоторой формальной грамматики
- 30. Скачать презентацию