- •3.12 Основы баз данных и баз знаний.
- •Данные.
- •Реляционная модель представления данных.
- •Логические связи в реляционной модели.
- •Нормализация таблиц-отношений
- •Операции с данными в реляционной модели
- •Достоинства и недостатки реляционных моделей.
- •Базы знаний.
- •Если (список условий), то (следует выполнить перечень действий).
- •Экспертные системы.
Если (список условий), то (следует выполнить перечень действий).
Здесь условие — это предложение, по которому происходит поиск в базе знаний, а действие есть некоторая операция, выполняемая при успешно осуществленном поиске. Действия могут быть как промежуточными, выступающими далее как условия, так и целевыми, завершающими работу. В продукционной модели база знаний состоит из совокупности правил. Программа, управляющая перебором правил, называется машиной вывода. Механизм выводов связывает знания и создает из их последовательности заключение. Вывод бывает прямой (метод сопоставления, от данных к поиску цели) или обратный (метод генерации гипотезы и ее проверки, от цели − к данным).
Пример.
Имеется фрагмент базы знаний, состоящий из двух правил:
Пр. 1: ЕСЛИ «ведение бизнеса» и «знакомство с Интернет», ТО «электронная коммерция».
Пр. 2: ЕСЛИ «владеет компьютером», ТО «знакомство с Интернет».
В систему поступили данные: «ведение бизнеса» и «владеет компьютером».
ПРЯМОЙ ВЫВОД: На основе имеющихся данных получить заключение.
1-й проход:
Шаг 1. Проверяем Пр. 1, не работает — не хватает данных «знакомство с Интернет».
Шаг 2. Проверяем Пр. 2, работает, база дополняется фактом «знакомство с Интернет».
2-й проход
Шаг 3. Проверяем Пр. 1, работает, система дает заключение «электронная коммерция»
ОБРАТНЫЙ ВЫВОД: Подтвердить выбранную цель с помощью имеющихся правил и данных
1-й проход:
Шаг 1. Цель − «электронная коммерция»: Проверяем Пр. 1, данных «знакомство с Интернет» нет, они становятся новой целью, и есть правило, где она в правой части.
Шаг 2. Цель − «знакомство с Интернет»: Пр. 2 подтверждает цель и активизирует ее.
2-й проход:
Шаг 3. Пр. 1 подтверждает искомую цель.
Продукционная модель привлекает разработчиков наглядностью, модульностью, легкостью внесения дополнений и изменений, простотой механизма логического вывода. Она чаще всего используется в промышленных экспертных системах.
Семантика
−
это наука, исследующая свойства знаков
и знаковых систем, их смысловую связь
с реальными объектами. Семантическая
сеть − это ориентированный граф, вершины
которого есть понятия, а дуги − отношения
между ними (рис.)
Достоинствами семантических моделей являются: большие выразительные возможности; наглядность системы знаний, представленной графически; близость структуры сети, представляющей систему знаний, семантической структуре фраз на естественном языке; соответствие современным представлениям об организации долговременной памяти человека. К недостаткам отнесем то, что сетевая модель не содержит ясного представления о структуре предметной области, которая ей соответствует, поэтому ее формирование и модификация затруднительны; сетевые модели представляют собой пассивные структуры, для их обработки используется специальный аппарат формального вывода. Проблема поиска решения в базе знаний типа семантической сети сводится к задаче поиска фрагмента сети, соответствующего некоторой подсети поставленной задачи, что, в свою очередь, говорит еще об одном недостатке модели − сложности поиска вывода на семантических сетях.
Термин фрейм (от англ. frame − каркас, рамка) предложен для обозначения структуры единицы знаний, которую можно описать некоторой совокупностью понятий, для ее пространственного восприятия. Фрейм состоит из совокупности элементов, называемых слотами. Каждый слот имеет имя и значение. Он может быть связан с другим фреймом. Фреймовая модель представляет собой систематизированную в виде единой теории технологическую модель памяти человека и его сознания. В отличие от других моделей, во фреймах фиксируется жесткая структура. В общем случае фрейм определяется следующим образом:
ИМЯ ФРЕЙМА: (имя 1-го слота: значение 1-го слота);
(имя 2-го слота: значение 2-го слота);
......................................................
(имя N-го слота: значение N-го слота).
Важным
свойством фреймов является наследование
свойств,
заимствованное
из теории семантических сетей. Наследование
происходит по АКО-связям. Слот АКО
указывает на фрейм более высокого уровня
иерархии, откуда неявно наследуется,
т.е. переносятся значения аналогичных
слотов. Например, в сети фреймов на
рис. фрейм «Конструктор» наследует
свойства фреймов «Инженер» и «Человек»,
которые стоят на более высоком уровне
иерархии.
Модель фрейма достаточно универсальна, позволяет отобразить все многообразие знаний о мире через:
фреймы-структуры, для обозначения объектов и понятий (лекция, конспект, кафедра);
фреймы-роли (студент, преподаватель, декан);
фреймы-сценарии (сдача экзамена, празднование именин, получение стипендии);
фреймы-ситуации (тревога, рабочий режим учебного дня) и др. Основным преимуществом фреймов как модели представления знаний является их способность отражать концептуальную основу организации памяти человека, а также гибкость и наглядность.
Обобщая анализ моделей представления знаний, можно сделать следующие выводы:
Нельзя дать универсальных рекомендаций по выбору модели. Этот выбор определяется возможностью и удобством представления исследуемой предметной области с учетом необходимости использования знаний.
Наиболее мощными являются смешанные модели представления знаний.
