Принцип цели ориентирует на то, что при исследовании объекта необходимо прежде всего выявить цель его функционирования
Критерий Лапласа
ОПО КТВК (ГКВВ)
СУЩНОСТЬ И ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ РАСПОЗНАВАНИЯ ОБРАЗОВ
Выбор решающего правила
ЛОГИЧЕСКИЕ МЕТОДЫ
Продукционная модель
Фреймовая модель
СТРУКТУРА И РЕЖИМЫ РАБОТЫ ЭС
Навигация
Продукционная модель
Автоматизированные Системы Обработки Информации
115369
знаков
7
таблиц
12
изображений
1. Продукционная модель.
Продукционная модель, или модель, основанная на правилах, позволяет представлять знания в виде предложений типа:
Если (условие), то (действие).
Записываются эти правила обычно в виде:
ЕСЛИ А1,А2,…,Аn ТО В.
Под условием понимается некоторое предложение – образ, по которому осуществляется поиск в базе знаний, а под действием – действия, выполняемые при успешном исходе поиска (они м.б. промежуточными, выступающими далее как условие, и терминальными или целевыми, завершающими работу системы).
«Условие» называют иногда «Посылкой», а «Действие» - «Выводом» или «Заключением».
Условия А1,А2,…,Аn обычно называют фактами. С помощью фактов описывается текущее состояние предметной области. Факты могут быть истинными, ложными, либо, в общем случае, правдоподобными, когда истинность факта допускается с некоторой степенью уверенности.
Действие В трактуется как добавление нового факта в описание текущего состояния предметной области.
В упрощенном виде описание предметной области с помощью правил (продукций) базируется на следующих основных предположениях об устройстве предметной области. ПО может быть описана в виде множества фактов и множества правил.
Факты – это истинные высказывания (повествовательные предложения) об объектах или явлениях предметной области.
Правила описывают причинно-следственные связи между фактами (в общем случае и между правилами тоже) - как истинность одних фактов влияет на истинность других.
Продукционные модели могут отражать следующие виды отношений:
- ситуация ® действие,
- посылка ® заключение,
- причина ® следствие.
В продукционных системах используются два основных способа реализации механизма вывода:
1. Прямой вывод, или вывод от данных;
2. Обратный вывод, или вывод от цели.
В первом случае идут от известных данных (фактов) и на каждом шаге вывода к этим фактам применяют все возможные правила, которые порождают новые факты, и так до тех пор, пока не будет порожден факт-цель.
Для применения правила используется процесс сопоставления известных фактов с правилами и, если факты согласуются с посылками в правиле, то правило применяется.
Во втором случае вывод идет в обратном направлении – от поставленной цели. Если цель согласуется с заключением правила, то посылку правила принимают за подцель или гипотезу, и этот процесс повторяется до тех пор, пока не будет получено совпадение подцели с известными фактиами.
Пример: Набор правил:
П1: Если “отдых – летом” и ”человек – активный”, то “ехать в горы”.
П2: Если “любит солнце”, то “отдых - летом”.
Предположим, в систему поступили данные: “человек – активный” и “любит солнце”.
Прямой вывод:
1-й проход.
Шаг 1. Пробуем П1, не работает (не хватает данных “отдых – летом”).
Шаг 2. Пробуем П2, работает, в базу поступил факт “отдых летом”.
2-й проход.
Шаг 3. Пробуем П1, работает, активизирует цель “ехать в горы”, которая и выступает как совет, который дает ЭС.
Обратный вывод: - подтвердить выбранную цель при помощи имеющихся правил и данных.
1-й проход.
Шаг 1. Цель – “ехать в горы”. Пробуем П1 – данных “отдых – летом” нет, они становятся новой целью, и ищется правило, где она в правой части.
Шаг 2. Цель “отдых – летом”. Правило П2 подтверждает цель и активизирует ее.
2-й проход.
Шаг 3. Пробуем П1, искомая цель подтверждается.
Продукционная модель чаще всего применяется в промышленных ЭС.
достоинства: наглядность, высокая модульность, легкость внесения дополнений и изменений и простота логического вывода.
Разработано большое количество ЭС, используемых в самых различных областях, в том числе и в нашей прикладной области.
При использовании продукционной модели база знаний состоит из набора правил. Программа, управляющая перебором правил, называется машиной вывода. Вывод может быть прямым (от данных к поиску цели) или обратным (от цели для ее подтверждения – к данным). Данные – это исходные факты, на основании которых запускается машина вывода – программа, перебирающая правила в базе знаний.
2. Семантическая сеть.
Семантическая означает смысловая. Семантика – наука об отношения между символами и объектами, которые они обозначают, т.е. наука, определяющая смысл знаков.
Семантическая сеть - это ориентированный граф, вершины которого – понятия, а дуги – отношения между ними.
“Понятия” это обычно абстрактные или конкретные объекты, а “отношения” – это связи типа: ‘это”, “быть частью”, “принадлежать”, “любит”.
Отношения бывают 3-х типов:
- Класс, к которому принадлежит данное понятие,
- Свойство, выделяющее понятие из всех прочих понятий этого класса,
- примеры данного понятия или элемента класса.
Наиболее часто используют следующие отношения:
- связи типа “часть – целое”,
- функциональные связи (соответствуют глаголам: “производит”, “влияет” и т.д.),
- количественные (>,<,= т.д.)
- пространственные (далеко от, близко от, за, под, над, …),
- временные (раньше, позже, в течение, …),
- атрибутивные (иметь свойство, иметь значение, …),
- логические (и, или, не) др.
Проблема поиска решения в базе знаний типа семантическая сеть сводится к задаче поиска фрагмента сети, соответствующего некоторой подсети, соответствующей поставленному вопросу.
Пример.
|
|
|
Значение 
Свойство
Имеет частью
|
|
|
Принадлежит Любит
|
Похожие работы
... , выполнение работ, предоставление услуг). Система предназначена для применения на складах или для лиц, занимающихся реализации продукции. Раздел 1. Описание объекта для разработки и создания автоматизированной системы обработки информации. Проблема учета отгрузки и реализации готовой продукции на предприятии – одна из важнейших проблем на любом предприятии. Система учета отгрузки и реализации ...
... рисунков в формате А0-А1 со скоростью 10-30 мм/с. Фотонаборный аппарат Фотонаборный аппарат можно увидеть только в солидной полиграфической фирме. Он отличается своим высоким разрешением. Для обработки информации фотонаборный аппарат оборудуется процессором растрового изображения RIP, который функционирует как интерпретатор PostScript в растровое изображение. В отличие от лазерного принтера в ...
... необходимостью экономить трудовые, материальные и финансовые ресурсы. Отсюда вытекают и специальные требования, предъявляемые автоматизированным системам обработки информации. Прежде всего, система должна отвечать основным функциональным требованиям, в качестве которых выступают операции экономического отдела городской налоговой инспекции. Кроме того, к АСОЭИ предъявляются и основные системные ...
... Конфигурациями Задачами управления Конфигурациями являются контроль изменяющейся ИТ – инфраструктуры (стандартизация, верификация и регистрация), сбор и управления Документацией по Ит – инфраструктуре, а также предоставления информации об ИТ-инфраструктуре для всех других процессов. 14. Управления Изменениями Управление Изменениями направлено на контроль проведения изменений в ИТ- ...
0 комментариев