Модели представления знаний в интеллектуальных системах. - презентация

1 Модели представления знаний в интеллектуальных системах

2 Данные - это отдельные факты, характеризующие объекты, процессы и явления в предметной области, а также их свойства. При обработке на ЭВМ данные трансформируются, условно проходя следующие этапы : данные как результат измерений и наблюдений ; данные на материальных носителях информации ( таблицы, протоколы, справочники ); модели ( структуры ) данных в виде диаграмм, графиков, функций ; данные в компьютере на языке описания данных ; базы данных на машинных носителях.

3 Знания связаны с данными, основываются на них, но представляют результат мыслительной деятельности человека, обобщают его опыт, полученный в ходе выполнения какой - либо практической деятельности. Они получаются эмпирическим путем. Знания - это выявленные закономерности предметной области ( принципы, связи, законы ), позволяющие решать задачи в этой области.

4 При обработке на ЭВМ знания трансформируются аналогично данным : знания в памяти человека как результат мышления ; материальные носители знаний ( учебники, методические пособия ); поле знаний - условное описание основных объектов предметной области, их атрибутов и закономерностей, их связывающих ; знания, описанные на языках представления знаний ( продукционные языки, семантические сети, фреймы ); базы знаний.

5 Представление знаний - структурирование знаний с целью формализации процессов решения задач в определенной проблемной области. Модель представления знаний - формализм, предназначенный для отображения статических и динамических свойств предметной области. В искусственном интеллекте основными моделями представления знаний являются : продукционные системы, семантические сети, фреймы, формальные логические модели.

6 Продукционные правила В этой модели знания представляются в виде предложений типа : Если ( условие ), то ( действие ). Под условием понимается некоторое предложение - образец, по которому осуществляется поиск в базе знаний, а под действием - действия, выполняемые при успешном исходе поиска ( они могут быть промежуточными, выступающими далее как условия, и терминальными или целевыми, завершающими работу системы ).

7 Любое продукционное правило, содержащееся в БЗ, состоит из двух частей : антецедента и консеквента. Антецедент – это посылка правила ( условная часть ), состоит из элементарных предложений, соединенных логическими связками И, ИЛИ. Консеквент ( заключение ) включает одно или несколько предложений, которые выражают либо некоторый факт, либо указание на определенное действие, подлежащее исполнению. Продукционные правила записываются в виде АНТЕЦЕНДЕНТ КОНСЕКВЕНТ

8 Пример продукционных правил Правило 1: Если топливо поступает в двигатель и двигатель вращается, то проблема в свечах зажигания. Правило 2: Если двигатель не вращается и фары не горят, то проблема в аккумуляторе или проводке. Правило 3: Если двигатель не вращается и фары горят, то проблема в стартере. Правило 4: Если в баке есть топливо и топливо поступает в карбюратор, то топливо поступает в двигатель.

9 В продукционных системах знания представляются в виде совокупности специ ­ альных информационных единиц, имеющих следующую структуру : Имя продукции : « сфера применения » Предусловие Условие ядра Если А, то В Постусловие. Имя сферы указывает ту предметную область, к которой относятся знания, зафиксированные в данной продукции. Предусловия устанавливают на множестве правил из интересующей сферы некоторый порядок, приоритет их использования. Условия определяют возможность применения того или иного правила. Ядро продукции « Если А, то В » описывает преобразование, которое составляет суть продукционного правила, где А и В могут иметь разные значения. Постусловие говорит о том, что надо делать, когда данное продукционное правило сработало.

10 Например : 47: Интерпретация результатов тестирования Использовать в первую очередь Шкала « лжи » L<70 T- баллов Если ( шкала ошибок F – шкала коррекции K) <-11, то вывести сообщение : « Результаты тестирования недостоверны » Закончить интерпретацию результатов

11 Примеры простых продукций « Если сверкнет молния, то гремит гром ». « Если в доме вспыхнул пожар, то вызывайте по телефону 01 пожарную команду ». « Если в путеводителе указано, что в городе есть театр, то надо пойти туда ».

12 В общем случае продукционная система включает следующие компоненты : базу данных, содержащую множество фактов ; базу правил, содержащую набор продукций ; интерпретатор ( механизм логического вывода ) или правила работы с продукциями.

13 Продукционные системы делят на два типа с прямыми и обратными выводами. При прямом выводе рассуждение ведется от данных к гипотезам. При обратном производится поиск доказательства или опровержения некоторой гипотезы ( от цели к данным ). Часто используются комбинации прямой и обратной цепи рассуждений.

14 Например, имеется фрагмент базы знаний из двух правил : 71: Если " отдых - летом " и " человек - активный ", то " ехать в горы ", 72: Если " любит солнце ", то " отдых летом ", Пусть в систему поступили данные : " человек активный " и " любит " солнце "

15 Прямой вывод Необходимо, исходя из данных, получить ответ. 1- й проход. Шаг 1. Правило П 1, не работает ( не хватает данных " отдых - летом "). Шаг 2. Правило П 2, работает, в базу поступает факт " отдых - летом ". 2- й проход. Шаг 3. Правило 71, срабатывает, активируется цель " ехать в горы ", которая и выступает как совет, который дает ЭС.

16 Обратный вывод Необходимо подтвердить выбранную цель при помощи имеющихся правил и данных. 1- й проход. Шаг 1. Цель - " ехать в горы ": пробуем П 1 - данных, " отдых - летом " нет, они становятся новой целью, и ищется правило, где она в правой части. Шаг 2. Цель " отдых - летом ": правило П 2 подтверждает цель и активирует ее. 2- й проход. Шаг 3. Пробуем П 1, подтверждается искомая цель.

17 Продукции выгодны для выражения знаний, которые могут принимать форму перехода между состояниями : ситуация действие ; посылка заключение ; причина следствие.

18 Преимущества продукций модульность ; наглядность ; единообразие структуры ( основные компоненты продукционной системы могут применяться для построения интеллектуальных систем с различной проблемной ориентацией ); естественность ( вывод заключения в продукционной системе во многом аналогичен процессу рассуждений эксперта ); легкость внесения дополнений и простота механизма логического вывода ; гибкость родовидовой иерархии понятий, которая поддерживается только как связи между правилами ( изменение правила влечет за собой изменение в иерархии ).

19 Недостатки продукций отличие от структур знаний, свойственных человеку ; этот процесс трудно поддается управлению ; сложно представить родовидовую иерархию понятий. неясность взаимных отношений правил ; сложность оценки целостного образа знаний ; низкая эффективность обработки знаний.

20 Продукционная модель чаще всего применяется в промышленных экспертных системах. Она привлекает разработчиков своей наглядностью, высокой модульностью, легкостью внесения дополнений и изменений и простотой механизма логического вывода. Имеется большое число программных средств, реализующих продукционный подход ( язык OPS 5; " оболочки " или " пустые " ЭС - EXSYS, ЭКСПЕРТ ; инструментальные системы СПЭИС и др.), также промышленных ЭС на его основе ( ФИАКР ) и др.

21 Семантическая сеть Термин семантическая означает смысловая, а сама семантика - это наука, устанавливающая отношения между символами и объектами, которые они обозначают, т. е. наука, определяющая смысл знаков. Более наглядными являются языки, опирающиеся на сетевую модель представления знаний. В основе такой модели лежит идея о том, что любые знания можно представить в виде совокупности объектов ( понятий ) и связей ( отношений ) между ними.

22 Семантическая сеть описывает знания в виде ориентированного графа. В качестве вершин сети выступают понятия, факты, объекты, события и т. п., а в качестве дуг сети отношения, которыми вершины связаны между собой. Семантическая сеть является представлением структуры памяти человека.

23 Например, « программист сел за компьютер и отладил программу ». Объектами являются : программист ( А 1), компьютер ( А 2), программа ( А 3). Объекты связаны отношениями : сел за компьютер ( р 1), отладил ( р 2), загружена в компьютер программа ( р 3). А 1 р 2 р 1 А 3 А 2 р 3

24 Основная идея моделирования при помощи семантических моделей заключается в том, что модель представляет данные о реальных объектах и связях между ними прямым способом, что облегчает доступ к знаниям. Начиная движение от некоторого понятия по дугам отношений, можно достичь других понятий.

25 Семантическая сеть как модель наиболее часто используется для представления декларативных знаний. С помощью этой модели реализуются такие свойства системы знаний, как интерпретируемость и связность, в том числе по отношениям IS-A и PART-OF. За счет этих свойств семантическая сеть позволяет снизить объем хранимых данных, обеспечивает вывод умозаключений по ассоциативным связям.

26 Одной из первых известных моделей, основанных на семантической сети, является TLC- модель (Teachaple Languge Compre-hender – доступный механизм понимания языка ), разработанная Куиллианом в 1968 году. Модель использовалась для представления семантических отношений между концептами ( словами ) с целью описания структуры долговременной памяти человека в психологии.

27 Понятиями обычно выступают абстрактные или конкретные объекты, а отношения - это связи типа : " это " ("is"), " имеет частью " ("has part"), " принадлежит ", " любит ".

28 Характерной особенностью семантических сетей является обязательное наличие трех типов отношений : класс - элемент класса ; свойство - значение ; пример элемента класса.

29 Самыми распространенными являются следующие типы отношений : быть элементом класса, то есть объект входит в состав данного класса ( ВАЗ 2106 является автомобилем ); иметь свойства, то есть задаются свойства объектов ( жираф имеет длин ­ ную шею ); иметь значение, то есть задается значение свойств объектов ( человек может иметь двух братьев ); является следствием, то есть отражается причинно - следственная связь ( астеническое состояние является следствием перенесенного простудного заболевания ).

30 Более детально можно выделить следующие отношения : связи типа " часть - целое " (" класс - подкласс ", " элемент - множество " и т. п.); функциональные связи ( определяемые обычно глаголами " производит ", " влияет "...); количественные ( больше, меньше, равно...); пространственные ( далеко от, близко от, за, под, над...); временные ( раньше, позже, в течение...); атрибутивные связи ( иметь свойство, иметь значение...); логические связи ( и, или, не ); отношения « близости »; отношения « сходства - различия »; отношения « причина - следствие » и др.

31 Различают экстенсиональные и интенсиональные семантические сети. Экстенсиональная семантическая сеть описывает конкретные отношения данной ситуации. Интенсиональная – имена классов объектов, а не индивидуальные имена объектов. Связи в интенсиональной сети отражают те отношения, которые всегда присущи объектам данного класса.

32 Пример семантической сети. В качестве вершин понятия : Человек, Иванов, Волга. Автомобиль, Вид транспорта. Двигатель.

33 Фрагмент описания вычислительной техники

34 Преимущество этой модели - в соответствии современным представлениям об организации долговременной памяти человека. Недостаток модели - сложность поиска вывода на семантической сети.

35 Проблема поиска решения в базе знаний типа семантической сети сводится к задаче поиска фрагмента сети, который соответствует некоторой подсети, соответствующей поставленному вопросу.

36 Семантическая сеть, показывающая взаимоотношения птиц и самолета

37 Фрагмент семантической сети, описывающей птиц

38 Для реализации семантических сетей существуют специальные сетевые языки, например NET и др. Широко известны экспертные системы, использующие семантические сети в качестве языка представления знаний - PROSPECTOR, CASNBT, TORUS.

39 Фреймовая модель Фреймовая модель основана на концепции Марвина Мински (Marvin Minsky) – профессора Массачусетского технологического института, основателя лаборатории искусственного интеллекта, автора ряда фундаментальных работ. Фреймовая модель представляет собой систематизированную психологическую модель памяти человека и его сознания.

40 Фреймом ( англ. frame – рамка, каркас ) называется структура данных для представления некоторого концептуального объекта. Информация, относящаяся к фрейму, содержится в составляющих его слотах. Слот ( англ. slot – щель, прорезь ) может быть терминальным ( листом иерархии ) или представлять собой фрейм нижнего уровня. Фрейм имеет имя, служащее для идентификации описываемого им понятия, и содержит ряд описаний – слотов, с помощью которых определяются основные структурные элементы этого понятия. Слот может содержать не только конкретное значение, но и имя процедуры, вычисляющей это значение по заданному алгоритму. Фреймовые системы подразделяются на статические и динамические. Динамические допускают изменение фреймов в процессе решения задачи.

41 Каждый фрейм, состоит из произвольного числа слотов

42 имя фрейма – это идентификатор, присваиваемый фрейму. Фрейм должен иметь имя, единственное в данной фреймовой модели ( уникальное имя ); имя слота – это идентификатор, присваиваемый слоту. Слот должен иметь уникальное имя во фрейме, к которому он принадлежит. Обычно имя слота не несет никакой смысловой нагрузки и является лишь идентификатором данного слота, но в некоторых случаях оно может иметь специфический смысл ; указатель наследования – только для фреймовых моделей иерархического типа ; они показывают, какую информацию об атрибутах слотов во фрейме верхнего уровня наследуют слоты с такими же именами во фрейме нижнего уровня ; указатель атрибутов – указатель типа данных слота. К таким типам относятся : FRAME ( указатель ), INTEGER ( целое ), REAL ( вещественное ), BOOL ( булево ), LISP ( присоединенная процедура ), TEXT ( текст ), LIST ( список ), TABLE таблица ), EXPRESSION ( выражение ) и другие ; значение слота – значение, соответствующее типу данных слота и удовлетворяющее условиям наследования ; демон – процедура, автоматически запускаемая при выполнении некоторого условия. Демоны запускаются при обращении к конкретному слоту фреймовой модели.

43 Пример фрейма РУКОВОДИТЕЛЬ Имя слота Значение слота Тип значения слота Имя Иванов И. И. Строка символов Дата _ рождения Дата Возраст Age( дата, дата _ рождения ) Процедура Специальность ЮристСтрока символов Отдел Отдел кадров Строка символов Зарплата Число Адрес Дом _ адрес Фрейм

44 Фреймы образуют иерархию. Иерархия во фреймовых моделях порождает единую многоуровневую структуру, описывающую либо объект, если слоты описывают только свойства объекта, либо ситуацию или процесс, если отдельные слоты являются именами процедур, присоединенных к фрейму и вызываемых при его актуализации.

45 Пример фреймовой модели иерархического типа

46 Пример иерархии фреймов

47 Фрагмент фрейма, описывающий гостиничный номер

48 Пример фреймов для базы знаний о птицах

49 Фреймы подразделяются на : фрейм - экземпляр – конкретная реализация фрейма, описывающая текущее состояние в предметной области ; фрейм - образец – шаблон для описания объектов или допустимых ситуаций предметной области ; фрейм - класс – фрейм верхнего уровня для представления совокупности фреймов образцов.

50 Состав фреймов и слотов в каждой конкретной фреймовой модели может быть разный, однако в рамках одной системы целесообразно единое представление для устранения лишнего усложнения. Разнотипные объекты или объекты, соответствующие концепции « множественности миров », заключающейся, к примеру, в том, что лошадь – животное бескрылое для одного ( реального ) мира и одновременно крылатое ( Пегас в мифическом мире ) для другого, могут описываться отличающимися друг от друга фреймами. В целом фреймовая модель допускает представление всех свойств декларативных и процедурных знаний. Глубина вложенности слотов во фрейме ( число уровней ) зависит от предметной области и языка, реализующего модель.

51 Реализация моделей данных на языке ПРОЛОГ

52 Фрагмент семантической сети, описывающей птиц

53 Обозначения : Объекты - птица, страус, пингвин, канарейка, дрозд. 1) Отношение « является » - связывает классы различных уровней иерархии. 2) Отношение « имеет свойство » - описывает свойство объектов : – имеет, – имеет цвет, – имеет голос, – умеет.

54 Опишем предикаты : 1) Отношение « является ». является ( объект, класс ) – указывает, что объект является подтипом класса. Например : является ( канарейка, птица ). является ( страус, птица ). является ( пингвин, птица ). является ( дрозд, птица ). Является ( птица, животные ).

55 2) Отношение « имеет свойство » - описывает свойство объектов : имеет, имеет цвет, имеет голос, умеет. имеет _ свойство ( объект, свойство, значение ) – описывает свойство объекта, где объект и значение – узлы сети, свойство - имя объединяющих их связи. Например : имеет _ свойство ( канарейка, цвет, желтый ). имеет _ свойство ( канарейка, голос, пение ). имеет _ свойство ( птица, покров, оперенье ).

56 Можно рекурсивно определить, обладает ли некий объект семантической сети указанным свойством. Например, свойство « летать » относится к классу « птица » и всем его подклассам. Исключения размещаются на отдельном уровне исключений. Введем предикат и опишем правило : иметь _ свойства ( Объект, Свойство, Значение ):- имеет _ свойство ( Объект, Свойство, Значение ). иметь _ свойства ( Объект, Свойство, Значение ):- является ( Объект, Класс ), иметь _ свойства ( Класс, Свойство, Значение ).

57 Задания для самостоятельного решения 1) Описать на языке Пролог фрагмент семантической сети о птицах, проверить работу программы. 2) Описать на языке Пролог семантическую сеть, описывающую самолет и птиц. Проверить работу программы. 3) Привести свой пример семантической сети ( графическое представление, программная реализация )

58 Фреймы Семантические сети можно разбивать на части, добавляя к описаниям узлов дополнительную информацию, получая фреймовую структуру. Представим пример с птицами в виде фрейма. Каждый фрейм - это набор отношений семантической сети. 1- ый слот – содержит имя узла, 2- ой слот - определяет отношение наследования между узлом и его родителями, 3- ий слот - содержит список свойств, описывающих этот узел, 4- ый слот может содержать сведения исключения ( в виде списка ).

59 Пример фреймовой структуры имя: птицаимя: канарейка является: животноеявляется: птица свойства: летать, оперенье свойства: цвет желтый, имеет голос отличия: отличия: маленький размер

60 Введем предикат фрейм, который связывает имена слотов, списки свойств и принимаемые по умолчанию значения. фрейм ( имя ( птица ), является ( животное ), [ летать, оперенье ], [] ). фрейм ( имя ( канарейка ), является ( птица ), [ цвет _ желтый, имеет _ голос ], [ маленький _ размер ] ).

61 Для определения всех свойств объекта, опишем рекурсивную процедуру. определить ( Свойство, Объект ):- фрейм ( имя ( Объект ),__, Список _ свойств,__), запомнить ( Свойство, Список _ свойств ). определить ( Свойство, Объект ):- фрейм ( имя ( Объект ),__, __, Список _ исключений ), запомнить ( Свойство, Список _ исключений ). определить ( Свойство, Объект ):- фрейм ( имя ( Объект ), является ( Класс ),__,__), определить ( Свойство, Класс ).

62 Задания для самостоятельного решения 1) Дополнить фреймовое описание о птицах. Описать на языке Пролог фреймовое представление о птицах, проверить работу программы. 2) Привести свой пример фрейма ( графическое представление, программная реализация )

63 Логическая модель Логическая модель основана на системе исчисления предикатов первого порядка. Высказывание – это предложение, смысл которого можно выразить значениями истина и ложь. Исчисление высказываний позволяет формализовать лишь малую часть множества рассуждений, т. к. этот аппарат не позволяет учитывать внутреннюю структуру высказывания, которая существует в естественных языках.