Система - продукция
Cтраница 3
Главная трудность в применении многих систем продукции заключалась, однако, в том, что программы, содержащие большое числи приду КЦИЙ-ВБПГОЛ-няются гораздо медленнее, чем содержащие малое число. Чтобы работа системы замедлилась, не обязательно выполнять лишние инструкции. Одно их присутствие в программе мешает процессу сопоставления, который выбирает продукции для исполнения. В его компиляторе Используются два свойства систем продукций: структурное сходство и локальность действия. Структурное сходство означает, что многие продукции содержат похожие условия. Локальность действия состоит в том, что отдельные продукции изменяют лишь небольшое число фактов, хранящихся в памяти, так что большая часть данных остается неизменной от цикла к циклу. В системе RETE, разработанной Форги, процесс сопоставления использует этот факт, принимая во внимание лишь изменения содержимого памяти. Анализ Форги показывает, что в результате компиляции продукций и внесения некоторых простых изменений в аппаратную часть вычислительной машины может быть достигнуто повышение быстродействия на несколько порядков. [31]
Основан на идее ввода в систему продукций специальных метапродукций, задачей которых является организация управления в системе продукций при возможности неоднозначного выбора из множества готовых продукций. [32]
Синтез автоматной модели происходит на основе системы продукций, которая содержит всю информацию о процессе формирования управлений. В ходе синтеза по каждому правилу создается подсеть в форме сети Петри и, исходя из последовательности выполнения правил, формируется полная сеть. Одновременно с этим формируются логические последовательности для позиций PJ сети. [33]
Работа TDC Expert основана не на системе продукций, а на дереве решений. Поэтому разрабатываемые приложения покрывают гораздо более узкий круг задач, чем в G2 или RTworks. Правил в привычном смысле в TDC Expert не существует. [34]
Полученные продукции (3.1) и (3.2) и есть система продукций, реализующая генерацию искомых программ при люб. [35]
Характерной особенностью создания базы знаний в виде системы продукций является то, что глобальная база данных содержит множество фактов предметной области, из которых экспертом выбираются факты, играющие, по его мнению, доминирующую роль при принятии решений по управлению. [36]
 |
Схема обобщенной экспертной системы. [37] |
В режиме приобретения знаний эксперт вводит в систему продукции об области экспертизы. Продукции ( в более общей трактовке правила) представляются на естественном для пользователя языке. Объединение вновь вводимых продукций с базой знаний осуществляется компонентой приобретения знаний. Для того чтобы убедиться в достаточности знаний ( т.е. убедиться в том, что процесс отладки задачи завершен), эксперт дает системе тестовые примеры. В случае, если результат, полученный системой, не удовлетворяет эксперта, он с помощью объяснительной компоненты получает сведения о том, как был сформирован результат. По окончании процесса отладки система передается в эксплуатацию пользователям. В режиме решения данные о задаче пользователя после обработки их лингвистическим процессором поступают в рабочую память. [38]
Итак, сходство рассматриваемой модели активации ИЗ и системы продукций увидеть нетрудно. Действительно, предпосылка Xi источника знания может рассматриваться как условие Т а действие источника знания У ( - как Ds. Цикл управления в системе продукций состоит в выборе ( на основании некоторых критериев) одной из тех продукций, для которой выполнены условия Tj, и выполнении ее действий D. После выполнения действия цикл повторяется до тех пор, пока состояние памяти данных удовлетворяет условиям какой-либо продукции. [39]
Приведенный ниже пример представляет собой наиболее характерные правила системы продукций OPS5, предназначенной для задачи утечки химических веществ. На самом деле правила для задачи утечки химических веществ представляют собой нечто более сложное, чем здесь показано. Для того чтобы сделать наш пример более легким для понимания, часть информации о целевых элементах была опущена. Приведенное ниже правило является одним из тех, которые используются для координации деятельности системы в целом. Это правило по существу означает, что если система пытается скоординировать свою деятельность и еще не приняла решение о наилучшем порядке выполнения своих подзадач, то она должна определить этот порядок. Текст, помещенный после точки с запятой, представляет собой более детальное пояснение того, что означает данное правило. [40]
Эксперту в области представления знаний предъявляется триада моделей: система продукций, семантическая сеть, фрейм. [41]
Рассмотрим два наиболее часто используемых способа представления знаний: системы продукций и фреймы. [42]
Предлагая эксперту аналогичные вопросы об отличии семантических сетей от систем продукций и фреймов, можно выявить и другие свойства базиса области. [43]
Аппарат теории категорий может быть использован также для описания систем продукций. [44]
В другой разновидности механизма вывода ( построенном на модели системы продукций) правила скомпонованы в список. В простейшем варианте управление начинается с начала списка. Правила проверяются последовательно, пока не будет найдено то, для которого верно условие. Тогда система выполняет действие, каково бы оно ни было. Затем она пытается найти следующее правило для выполнения, вернувшись к началу списка или продолжив поиск с того места, где он был прерван. [45]
Страницы: 1 2 3 4