Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ПРИЛОЖЕНИЕ К ГЛ. 6В этом приложении приводится программа обработки вопросов, составленная на примере из разд. 6.3. В первой части описывается способ представления данных в программе, затем излагается способ практического представления вопросов и даются комментарии к процедурам обработки этих вопросов. Программа написана на языке MACLISP и реализована на 1. СТРУКТУРИРОВАНИЕ ДАННЫХБаза данных свойства Практическое представление функций распределения возможностей, связываемых с метками, хранится в списке следующим образом. Для значений атрибутов, имеющих непрерывные области значений, список Используемые отношения сравнения параметризуются следующим образом. Для некоторого отношения сравнения в можно записать, что Наконец, с каждым атрибутом связываются свойства
2. ПРЕДСТАВЛЕНИЕ ВОПРОСОВВ предлагаемом примере любой вопрос выражается с помощью операции отбора с последующим построением проекции Отбор обеспечивает получение множества объектов, удовлетворяющих определенному условию С На практике условие С описывается некоторым дескриптором Р, а операция отбора производится (нечеткой) фильтрацией некоторого отношения с помощью дескриптора. Для разборчивости на внешнем уровне имеются упрощенные формы дескрипторов; тогда процедура ДЕСКРИПТОР преобразует каждую простую форму Здесь элементарной парой называется список из двух элеменгов, второй из которых - атом (имя атрибута) Дескриптор Р имеет вид - либо выражение - атом (метка), базовая переменная (пример либо функция фильтрации вида процедура не содержит базовой переменной; второй член - атом (имя при необходимости составного атрибута, например ЕСТЕСТВЕННЫЕ НАУКИ). Формы Принцип фильтрации состоит в сравнении каждой элементарной пары дескриптора Р с соответствующей (т. Сравнение пар В случае использования некоторой функции фильтрации перед тем, как применить процедуру к элементарной паре, соответствующей данным Упрощенные дескрипторы отличаются от обычных дескрипторов лишь выражением их возможных функций фильтрации; функция ДЕСКРИПТОР предназначена для построения процедуры вида Ниже приводится фрагмент файла ДАННЫЕ, содержащий дескрипторы
3. ОПИСАНИЕ ВКЛЮЧЕННЫХ В ПРОГРАММЫ ПРОЦЕДУРКогда запрос, связанный с отношением следует осуществить их соединение. Далее мы приведем специальную процедуру, обеспечивающую большее быстродействие, чем отбор на декартовом произведении.
ФУНКЦИЯ ОТБОР вызывает функцию ДЕСКРИПТОР, которая преобразует упрощенный дескриптор последовательно обрабатывает каждый элемент возвращает список, составленный из двух списков оцениваемых данных:
ФУНКЦИЯ ФИЛЬТР
ФУНКЦИЯ ФИЛЬТР ( ищет в
ФУНКЦИЯ СРАВНЕНИЕ имеет своими аргументами две элементарные пары с одним и тем же вторым членом; возвращает список с двумя степенями в интервале [0,1], характеризующими возможность и необходимость того, что содержание вызывает процедуры сравнения, адаптированные к виду первого члена если это вторичная переменная, то сравнение данных если это атом, то также вызывается если это функция фильтрации, то процедуру, которую она содержит, обрабатывают с помощью функции Механизм представления основан на использовании
ФУНКЦИЯ СОЕДИНЕНИЕ преобразует упрощенный дескриптор работает с дескриптором Р и списками данных Алгоритм пробегается список пробегается список вычисляются степени, соответствующие результатам сравнения содержания Р с содержанием формируется произведение с помощью функции к результату добавляются эти оцененные данные. Следующие процедуры используются для построения проекции результатов отбора или соединения на атрибут.
ФУНКЦИЯ ПРОЕКЦИЯ имеет своими аргументами список, составленный из двух списков оцененных данных, полученных в результате отбора, и имя атрибута; последовательно обрабатывает каждый из списков, составляющих список
Следующие процедуры связаны с эффективной обработкой информации в виде нечетких значений. (см. скан) ФУНКЦИЯ
ФУНКЦИЯ вычисляет условные меры возможности
ФУНКЦИЯ вычисляет условную меру возможности вычисляет условную меру необходимости
ФУНКЦИЯ вычисляет условную меру необходимости в виде использует функцию Отметим, что в ряде случаев отношение сравнения 0 не допускает параметрического представления в виде четверки, но может быть представлено с помощью объединения двух трапециевидных распределений Таким образом функция
(см. скан)
Функции
Функция Как пример, в конце настоящего приложения приводится вариант подробного анализа вопроса Эти условия выражаются с помощью операций расширенной реляционной алгебры вида: Проекция Дескриптор Фильтрация данных
Следующие функции, существующие в ряде версий языка Лисп, здесь были переформулированы и хранились в файле, регулярно открываемом при выполнении программы.
|
1 |
Оглавление
|