Автор работы: Пользователь скрыл имя, 11 Мая 2010 в 17:48, Не определен
Проблема представления знаний в компьютерных системах - одна из основных проблем в области искусственного интеллекта. Решение этой про-блемы позволит специалистам, не обученным программированию, непосред-ственно на языке “деловой прозы” в диалоговом режиме работать с ЭВМ и с ее помощью формировать необходимые решения. Таким образом, решение проблемы представления знаний в компьютерных системах позволит суще-ственно усилить интеллектуальную творческую деятельность человека за счет ЭВМ.
Те
системы, которые решают трудно формализуемые
задачи относят к числу
Область применения систем искусственного интеллекта:
Там, где наука не может создать конструктивных определений, область этих определений меняется. Языковая (описательная) модель доминирует над алгоритмической.
Различают два типа вывода:
3. Критичность к новой информации – способность проверить достоверность новой информации и согласовать её с имеющимися значениями.
Типы связей:
Семантическая сеть – модель знаний, в вершинах – информационные единицы, а дуги характеризуют виды связи между информационными единицами. Если связи иерархичны, то они определяют отношение структуризации, а неиерархические связи будут определять отношения иных типов.
Нейрокомпьютеры
понимают, прежде всего, символьные данные,
а не цифровые.
В интеллектуальных системах используют следующие способы описания знаний:
1. Логические модели;
2. Сетевые модели;
3. Продукционные модели;
4. Фреймовые модели;
5. Сценарии;
6. Другие методы представления знаний.
В основе модели лежит формальная система, которая на языке теории множеств описывается следующей четверкой множеств:
М = <Т, Р, А, В>
Т – это множество базовых элементов (тезаурус): термины из какого либо словаря, набор деталей из конструкции. Для этого множества существует некоторый способ определения принадлежности к этому способу: П(Т)
Р – это множество синтаксических правил, с помощью которых из элементов множества Т образуют синтаксически правильные совокупности.
А – элементы этого множества образуют аксиомы, определенных на множестве Р. П(А) – процедура, определяющая принадлежность к А.
В – множество правил вывода, которые применяются к элементам множества
В множестве А входят информационные единицы, которые введены в базу из вне, а с помощью правил вывода из множества В получают новые производственные знания. Таким образом, описанная система представляет собой генератор порождения новых знаний в данной предметной области.
Пример создания логической модели:
Когда температура в печи достигает 120˚ , и прошло менее 30 мин. с момента включения печи, то давление не превосходит критического. Если с момента включения прошло более 30 мин., то необходимо включить вентиль N2.
С помощью логики предикатов, это утверждение выглядит следующим образом:
1. Р( р = 120)»И» Т(t <30) → (D < Dкр.)
2. Р(р = 120)»И»Т(t >30)→ F(N2)
Р( р = 120) создает так называемый предикат, который становится истинным, когда температура достигается 120˚
Т(t <30) предикат, остающийся истинным в течение 30 мин. с начала процесса.
Т(t >30) становится истинным по истечении 30 мин.
(D < Dкр.) это утверждение о том, что давление ниже критического.
F(N2) команда открыть вентиль N2.
Логические знаки:
U - конъюнкция
^ - импликация
=> - логическое следование
Достоинства:
Языки логического типа использовались на ранних стадиях развития интеллектуальных систем, однако в последствие большее внимание стали уделять другим моделям, это связано с недостатками логической модели PROLOG.
Недостатки:
Область применения:
Задача формально описана и полностью известна
В основе этой модели лежит конструкция, которая называется семантической сетью, которая может быть описана на языке теории множеств:
Н = < I, C1, C2, …., Cn , Г >
I – множество информационных единиц
C1,C2,….,Cn – множество типов связей между I (информационными единицами)
Г – множество отображений между информационными единицами
В зависимости от типов связей, между информационными единицами, которые используются в данной модели, различают следующие типы сетей:
1. Классифицирующие сети –
2. Функциональные сети – функциональные отношения между информационной единицей. Примером является вычисление, поэтому они могут выступать еще как вычислительные;
Часто используются казуальные отношения между информационными единицами (причинно-следственные отношения). Кроме того, могут встречаться отношения следующих типов:
1. средство – результат;
2. орудие – действие.
Если в сетевой модели применяют отношения всех типов, то такую сеть называют семантической.
Пример представления декларативных знаний с помощью сетевой модели:
«Слева
от станка расположен приемный бункер,
расстояние до него = 2м. Справа от станка
находится бункер готовой продукции, находящийся
рядом со станком (0м.) Робот перемещается
прямо параллельно станку и бункерам на
расстоянии 1м.».
Рисунок 1 – Расположение станка по отношении других объектов.
Преимущество сетевых моделей:
Недостатки сетевых моделей:
Продукция – логическое выражение следующего типа:
(i); Q; P; A => B; N
Q – характеризует сферу применения продукции (предусловие).
A => B – ядро продукции, главный элемент может быть прочитан: если выполняется А, то следует В.
P – условие применимости ядра продукции. Обычно представляет собой логическое выражение типа предиката. Если Р – истина, то ядро продукции активируется, если Р – ложно, то ядро продукции не может быть использовано (условие).
N – описывает постусловие продукции. Оно активируется, когда ядро продукции реализовано. N – это действия и условия процедуры, которые могут быть выполнены после P.
Таким образом, продукционная модель хорошо применима для представления процедур знаний.
Имя продукции i – интерпретация результатов психологического тестирования.
Предусловие Q – использовать в первую очередь.
Условие P – шкала лжи L < 70.
Ядро A; => B - если (шкала ошибок – шкала коррекции) < - 11, то сообщение: «Результаты недостоверны».
Постусловие N - закончить интерпретацию результатов.
Все ядра можно разделить на 2 большие группы:
Возможны различные оценки реализации ядра: