Виды моделей представления знаний. Фреймы
Фрейм (англ. frame — каркас или рамка) предложен М. Минским в 70-е гг. как структура знаний для восприятия пространственных сцен. Эта модель, как и семантическая сеть, имеет глубокое психологическое обоснование.
Под фреймом понимается абстрактный образ или ситуация. В психологии и философии известно понятие абстрактного образа. Например, слово "комната" вызывает у слушающих образ комнаты: "жилое помещение с четырьмя стенами, полом, потолком, окнами и дверью, площадью 6-20 м2 ". Из этого описания ничего нельзя убрать (например, убрав окна, мы получим уже чулан, а не комнату), но в нем есть "дырки", или "слоты", — это незаполненные значения некоторых атрибутов — количество окон, цвет стен, высота потолка, покрытие пола и др.
В теории фреймов такой образ называется фреймом. Фреймом называется также и формализованная модель для отображения образа.
Структуру фрейма можно представить так:
ИМЯ ФРЕЙМА:
(имя 1-го слота: значение 1-го слота), (имя 2-го слота: значение 2-го слота),
(имя N-ro слота: значение N-го слота).
Различают фреймы-образцы, или прототипы, хранящиеся в базе знаний, и фреимы-экземпляры, которые создаются для отображения реальных ситуаций на основе поступающих данных.
Модель фрейма является достаточно универсальной, поскольку позволяет отобразить все многообразие знаний о мире через:
• фреймы-структуры, для обозначения объектов и понятий (заем, залог, вексель);
• фреймы-роли (менеджер, кассир, клиент);
• фреимы-сценарии (банкротство, собрание акционеров, празднование именин);
• фреймы-ситуации (тревога, авария, рабочий режим устройства) и др.
Важнейшим свойством теории фреймов является заимствованное из теории семантических сетей наследование свойств.
Пример. Например, в сети фреймов на рис.2 понятие "ученик" наследует свойства фреймов "ребенок" и "человек", которые находятся на более высоком уровне иерархии. Так, на вопрос: "Любят ли ученики сладкое?" Следует ответ: "Да", так как этим свойством обладают все дети, что указано во фрейме "ребенок". Наследование свойств может быть частичным, так, возраст для учеников не наследуется из фрейма "ребенок", поскольку указан явно в своем собственном фрейме.
Основным преимуществом фреймов как модели представления знаний явл. спос-ть отражать концептуальную основу организации памяти чел., а также ее гибкость и наглядность.
Рис.2. Сеть фреймов
Язык SQL (Structured Query Language). Оператор выбора SELECT. Предикат Between
Оператор выбора SELECT
Синтаксис оператора:
| обязат. части |
From <список ссылок на таблицы>
[Where <услов. выборки или соединен. строк>]
[Group by <список полей для нумерации строк>]
[Having <услов. отбора группы строк>]
[Order by <список полей для сортировки вывода>]
[] – необязат. присутствие
| - выбор из неск. вариантов
All – (использ по умолчанию) – в результирующ. набор строк включаются все строки, удовлетворяющ. условиям запроса. Значит в него м. попасть одинак. строки
Distinct – дубликаты строк исключ. из результирующ. набора
* - в результирующ. набор включ-ся все столбцы из исходн. табл. запроса
В Where задается услов. отбора строки результата или услов. соединения строк из таблиц. В услов. выборки или соединен. м.б. использ. логические операции and, not, or или предикаты:
1) >, <, >=,<=, =, <> 2) Between 3) in – задано множество 4) Null – пустые ячейки
5) Like – шаблоны на отбор значений 6) All, Any, Some 7) Exists – проверяющ. существование или отсутствие
Поскольку в SQL допуск. в наличии БД неопределенных значений, то вычисления услов. поиска производ. в трехзначной логике:
1. истина (true)
2. ложь (false)
3. не определено (Null)
Предикат Between
Between A and B принимает значен. между. Предикат истинен, когда искомое значение попадает в диапазон, включая его границы. Противоположн. предикат Not Between A and B истинен, когда иском. знач. не попадает в задан. интервал, включая его границы.
П: Выделить поставщ., имеющих статус в диапазоне от 20 до 30
Select FIO
From P
Where Status Between 20 and 30 или Where Status >= 20 and Status <= 30
При использ-и Between с символьными строками след. учит., что левая граница интерв. д. наход. в алф. порядке раньше правой, иначе результ. запроса будет пустым. В этом случ. идет работа с кодовыми значениями символов
П: Выделить поставщ. в диапазоне городов от Минска до Мозыря
Select *
From P если «Мозырь» and «Минск» - ошибка
Where City Between «Минск» and «Мозырь»
П: Выделить поставщ., кроме тех, кто наход в диапазоне городов от Минска до Мозыря
Select *
From P
Where City Not Between «Минск» and «Мозырь»