-
Пример
-
База правил и фактов
-
Цепочка вывода для факта Z
- ы
-
Теория
-
Конфликтный набор
-
Набор правил логического вывода,
которые на некотором этапе вывода
могут быть применены одновременно.
- Subtopic 1
-
Разрешение конфликта
- Процедура выбора одного
правила из конфликтного набора
-
Причины возникновения конфликтов
-
Прямой вывод
-
Пересечение условных
частей нескольких правил
- D - общий элемент
-
Условные части не пересекаются,
но возникает ситуация, когда
содержимое рабочей памяти
в некоторый момент времени
удовлетворяет нескольким правилам
-
Конфликтный набор третьего опрядка
- Прямой вывод: проблема построения графа
- Обратный вывод: проблема поиска пути на графе
(пунктирная линия)
-
Обратный вывод
-
Наличие продукций
с одинаковыми правыми частями
- Topic
-
Управление выводом
-
Установка ограничений на
генерацию конфликтоного набора
-
Метаправила с условиями,
по которым конкретная категория
правил не рассматривается
-
Пример метаправил
- Для МР2 пример формирования конфликтного набора может иметь вид
- Subtopic 1
-
Правила группируются по аттрибутам.
Каждой группе назначается метаправило,
по которому оно будет применяться
в зависимости от состояния рабочей памяти.
-
Группы
- Topic
- Topic
-
Метаправила
- Topic
-
Использование конкретного алгоритма
разрешения конфликтов
- Правила применияются в порядке
их следования в базе правил
- Первым применяется правило
с более жесткой условной частью
- Применение правил в зависимости
от их приоритета
(обобщение прошлого варианта)
-
Эффективность поиска
- Сопоставление фактов и правил потребует
количество_конфликтных_правил * количество_фактов_в_РП
-
Способы решения
- Упорядочить рабочую память в форме
"объект - атрибут - значение"
-
Алгоритм RETE
- При добавлении в РП нового образца проверяются правила, в которых он
используется. Если этот образец удовлетворяет части правила, то он
запоминается именно в этом качестве. Если образец позволяет удовлетворить
левую часть всего правила, то это правило включается в конфликтный набор.
Иными словами, при добавлении нового образца в РП все правила, которые
содержат этот образец, упрощаются (т.е. из них удаляется, по крайней мере,
одно условие).
- Topic
- В РП добавляется образец α 2,
правило Pk+2 включается в
конфликтный набор
- Topic