Автор работы: Пользователь скрыл имя, 11 Мая 2010 в 17:48, Не определен
Проблема представления знаний в компьютерных системах - одна из основных проблем в области искусственного интеллекта. Решение этой про-блемы позволит специалистам, не обученным программированию, непосред-ственно на языке “деловой прозы” в диалоговом режиме работать с ЭВМ и с ее помощью формировать необходимые решения. Таким образом, решение проблемы представления знаний в компьютерных системах позволит суще-ственно усилить интеллектуальную творческую деятельность человека за счет ЭВМ.
Детерминированные продукции могут быть:
Продукции могут быть прогнозирующего типа (если А, то с вероятностью Р можно ожидать В).
Рисунок 2 – схема движения информации по ядрам продукции
Таблица 1 – классификация ядер продукции
А/В | О | Д | З | L |
О | + | + | ||
Д | + | + | + | + |
З | + | + | + | |
L | + | + | + |
х; у; Ах => Ву
Продукционной называется система знаний, которая использует понятие продукции в качестве основного элемента.
В общем случае продукционная система знаний включает следующие компоненты:
1. Базу данных, содержащую множество фактов;
2. Базу правил, содержащую набор продукций;
3. Механизм логического вывода или решатель;
4. ЭВМ;
5. Система общения с внешней средой.
Продукционную систему делят на 2 типа:
Достоинства продукционных систем:
Недостатки продукционных систем:
Frame (рамка) – единица представления знаний, детали которой могут изменяться в соответствии с текущей ситуацией.
Фреймы часто используют как структуру для представления стереотипных ситуаций. Структура фрейма такова, что он состоит из характеристик описаемых ситуаций и их значений, которые называются соответственно слотом и заполнителем слота.
Имя фрейма:
Имя слота 1 (Значение слота 1);
Имя слота 2 (Значение слота 2);
……………………
Имя слота k (Значение слота k).
Эта структура, пока она не заполнена какими-то значениями, называется протофреймом.
Значение слота: число, математическое выражение, текст на естественном языке, программа для ЭВМ, правила вывода, ссылки на другие слоты данного фрейма или других фреймов.
При заполнении фрейма, имени слота и значения слотов из протофрейма получают фрейм – экземпляр (экзофрейм).
Пример:
Список работников: Фамилия (значение слота 1);
Список работников: Фамилия (Попов – Сидоров – Иванов);
Совокупность
Фреймы обладают способностью наследовать значения характеристик своих родителей, находящиеся на более высоком уровне иерархии.
Полученная
система фреймов может носить
как статический, так и динамический
характер. Системы программирования, основанные
на фреймах, являются объектно-ориентированными.
Достоинства фреймовых систем:
Недостатки фреймовых систем:
В системе представления знаний могут быть стереотипы знания, описывающие известные стандартные ситуации.
Сценарием – называется формализованное описание стандартной последовательности взаимосвязанных фактов, определяющих типичную ситуацию предметной области.
Область
использования сценариев
Пример: сценарий изображен в виде сети, где в качестве связей между вершинами сети используется причинно–следственные отношения.
Рисунок
3 – пример сценария (изображен в виде
сети)
В качестве вершин выступают следующие факты:
Ф1 – станок простаивает;
Ф2 – на рабочем месте нет рабочего;
Ф3 – станок неисправен;
Ф4 – в цехе нет заготовок;
Ф5 – обеденный перерыв;
Ф6 – рабочий
покинул станок в рабочее время;
Ф7 – рабочий находится в столовой.
Область применения: сценарии могут рассматриваться как средства представления проблемно зависимых казуальных знаний и могут задаваться в виде фреймоподобных списочных структур. Значения слотов в этих структурах следующие: роли сценария; участники сценария, цели и мотивы деятельности участников; ключевые события сценария; место, время, и средства проведения сценария и т.д.
В предметной области задаются примеры решения задач. На основе примеров строят базу знаний для решения других задач из этой области.
Достоинства: простота данного способа представления знаний, поскольку пользователь не может знать о логическом исчислении, фреймах и т.д. (предикаты).
Недостатки: пользователь такой базы знаний отстранен от создания базы знаний и не контролирует связи между понятиями в этой базе знаний.
С помощью доски объявления реализуется взаимодействие независимых источников знаний.