
- •Компьютерные технологии в науке и образовании
- •Часть 1 Базы знаний
- •Содержание
- •Лекция 1
- •1.1 Основы построения систем основанных на знаниях (соз).
- •1.1.1 Общие сведения о соз
- •1.1.2. Пример независимости знаний и процедур их обработки
- •1.1.3 Понятие знаний, фактов и правил
- •Лекция 2
- •1.2 Экспертные системы и необходимые условия представления знаний.
- •1.2.1. Назначения эс и основные требования к ним
- •1.2.2. Упрощенная структура эс
- •1.2.3. База знаний как элемент экспертной системы
- •1.2.4. Необходимые условия представления знаний
- •Лекция 3 Лекция 3
- •1.3 Приобретение и формализация знаний.
- •1.3.1. Формализация задачи
- •1.3.2. Представление знаний в виде «дерева решений»
- •Лекция 4
- •1.4 Представление знаний с использованием логики предикатов.
- •1.4.1. Логические модели и логическое программирование
- •1.4.2. Простейшие конструкции языка предикатов
- •1.4.3. Предикатные формулы
- •Является (ласточка, птица) ← имеет (ласточка, крылья),
- •("X) [человек (х) ¬ смертен]
- •1.4.5. Логический вывод
- •1.4.5.1. Правило резолюции для простых предложений
- •1.4.5.2. Правило резолюции для сложных предложений
- •1.4.5.3. Простая резолюция сверху вниз
- •S: ù получает (студент, стипендию)
- •Для всех у студент не получает у
- •1.4.5.6. Решение задач и извлечение ответа.
- •D1: ù факториал (3, z)
- •Лекция 5
- •1.5 Семантические сети.
- •1.5.1. Описание иерархической структуры понятий и диаграмма представления
- •«Человек» is - a «млекопитающее»
- •«Все ласточки – птицы»
- •«Ласта – ласточка» «ласточка – птица»
- •«Ласта – птица»
- •1.5.2. Семантическая сеть как Пролог - программа
- •1.5.3. Элементы семантической сети
- •1.5.4. Представление структуры понятий семантической сетью
- •1.5.5. Представление событий семантической сетью
- •1.5.6. Получение вывода с помощью семантической сети
- •1.5.7 Пример представления знаний семантической сетью
- •Лекция 6
- •1.6.1. Системы продукции
- •Если - то (явление - реакция)
- •1.6.2. Механизм функционирования систем продукции
- •«Намерение – отдых» «место отдыха – горы»
- •«Место отдыха – горы»
- •«Использовать – джип»
- •«Дорога – ухабистая»
- •1.6.3. Обратная цепочка рассуждений в системе продукций
- •Лекция 7
- •1.7. Представление знаний с применением фреймов
- •1.7.1. Понятие фрейма и слота
- •1.7.2. Фреймовые системы и их функционирование
- •1.7.3. Обобщенная структура фрейма
- •Лекция 8
- •1.8. Стратегии поиска в системах основанных на знаниях
- •1.8.1. Поиск как основа функционирования соз
- •1.8.2. Стратегии поиска в глубину и ширину
- •1.8.3. Стратегия эвристического поиска
- •1.8.4. Формализация задач в пространстве состояний
- •1.8.5. Представление пространства состояний в виде базы знаний
- •После (х,y)
- •После (X,y,s)
- •Цель(состояние):-принадлежит([a,b,c],Состояние)
- •Лекция 9
- •1.9. Нечеткие множества в системах основанных на знаниях
- •1.9.1. Основные понятия и определения
- •1.9.2. Арифметические операции над нечеткими переменными
- •1.9.3. Операции нечеткой фильтрации и выбора
1.9.2. Арифметические операции над нечеткими переменными
Прежде чем определить простейшие арифметические операции над нечеткими переменными рассмотрим пример. Пусть в рамках составления проекта бюджета рассматриваются различные источники финансирования. Причем некоторые из них характеризуются неточностью оценки денежных сумм на день оценивания, а другие малой надежностью. Кроме того, из бюджета необходимо отдать долги, количество которых также неточно, так как зависит от того, потребует ли кредитор все или только часть в следующем финансовом периоде.
Источник А: финансирование обеспечивается, его сумма может изменяться от 40 до 100 млн. в зависимости от конъюнктуры, но с наибольшей вероятностью можно ожидать поступления в сумме от 50 до 70 млн.
Источник В: источник надежен и разумно полагать, что финансирование будет предоставлено и составит сумму 100 - 110 млн.
Источник С: источник ненадежен, а если и даст, то не более 20 млн.
Долг D: плата за кредиты 50 - 100 млн., но наиболее вероятна выплата 80 млн.
Таким
образом, имеем три источника поступлений
и один источник расхода. Построим на
основе их описаний трапециевидные
функции принадлежности для каждой из
четырех нечетких переменных (рис. 1.9.4).
После задания всех нечетких переменных, встает
задача определения суммы всего бюджета, которая также будет нечеткой величиной. А Рис. 9.4. Проект бюджета для этого надо уметь выполнять простейшие арифметические операции над нечеткими переменными.
Определение этих операции рассмотрим для случая двух нечетких переменных Ã1 и Ã2, которые заданны своими трапециевидными функциями принадлежности вида
Ã1= (m1,m1,a1,b1
),
Ã2= (m2, m2,a2,b2 ).
Результатом
операции будет также нечеткая переменная
А = (m,m,a,b), которая также имеет
трапециевидную функцию принадлежности,
параметры которой определяются в
зависимости от вида арифметической
операции (табл.1.9.1)
Таблица 1.9.1
-
Тип операции
Зависимости параметров функций принадлежности
A = Ã1 (+) Ã2
m=m1+m2, m = m1+ m2,
a=a1+a2,b=b1+b2.
A = Ã1 ( - ) Ã2
m=m1 - m2,m = m1-m2,
a=a1+b2,b=b1+a2.
A = Ã1 ( х ) Ã2
m=m1*m2, m = m1* m2,
a=m1*m2- (m1-a1)(m2-a2),
b= ( m1 +b1)*(m2+b2) - m1 *m2
A = Ã1 ( / ) Ã2
m=m1/ m2, m = m1/m2,
a= (m1*b2 + m2*a1) / (m2² + m2 * b2)
b= (m2*b1+ m1 * a2 ) / (m2² -m2*a2 )
На основе приведенных выше описаний арифметических операций можно для рассматриваемого примера определить оценку бюджета без учета долгов (Ф) как сумму трех источников финансирования. Причем результат будет также нечеткой переменной
Ф = А (+) В (+) С = (50+100+0, 70+110+0, 10+0+0, 30+0+20) = (150, 180, 10, 50)
с трапециевидной функцией принадлежности, приведенной на рис. 9.5. Для получения полной оценки предполагаемого бюджета необходимо из полученного результата вычесть предполагаемые платы по кредитам. При этом
Рис. 1.9.5. Бюджет без учета долгов Рис. 1.9.6. Бюджет с учетом долгов
бюджет
с учетом долгов (F¶)
также будет являться нечеткой переменной
(рис.1.9.6):
F¶= Ф (-) D = ( 150 - 80, 180 - 80, 10 + 20, 50 + 30 ) = (70, 100, 30, 80),
функция принадлежности которой также имеет трапециевидный вид и приведена на рис.1.9.6.
Таким образом, в бюджете может быть сумма от 40 до 180млн., но с наибольшей степенью уверенности можно говорить о суммах от 70 до 100млн.