- •Часть 1
- •Оглавление
- •Часть 1
- •Лекция 1 введение
- •1. Цели и задачи дисциплины. Ее место в учебном процессе.
- •2. История развития систем ии
- •3. Философские аспекты систем ии
- •Лекция 2 искуственный интеллект как научное направление
- •1. Человеко-машинные системы с искусственным интеллектом
- •2. Проблема искусственного интеллекта
- •3. Основные направления исследований в системах с искусственным интеллектом
- •Лекция 3 знания и данные
- •1. Знания - необходимая компонента ии
- •2. Макрознания и макроидеи
- •3. Данные и знания. Классификация знаний
- •4. Проблемы представления знаний
- •Лекция 4 представление знаний и рассуждений
- •Лекция 5 логические модели представления знаний
- •1. Предварительные замечания
- •2. Логическая модель представления знаний
- •Лекция 6 псевдофизичесие логики
- •1.Нечеткость в представлении знаний
- •2.Нечеткие множества.
- •3. Нечеткие отношения
- •2.Нечеткие выводы
- •3.Построение Функций принадлежности.
- •Лекция 7 псевдофизические логики
- •Нечеткaя логика
- •1. Нечеткая и лингвистическая переменные.
- •2. Нечеткая и лингвистическая логика
- •Лекция 8 псевдофизические логики
- •Нечеткие высказывания. Нечеткие алгоритмы
- •1. Нечеткие высказывания
- •2. Свойства высказываний.
- •3. Правила преобразования высказываний.
- •4. Понятие нечеткого оператора и алгоритма
- •5. Выполнение нечетких алгоритмов.
- •Лекция 9 продукционные модели представления знаний
- •3. Классификация ядер продукции.
- •4. Методы поиска решений
- •5. Методы логического вывода. Дедуктивный вывод
- •3. Повышение эффективности поиска
- •Лекция 10 методы представления и обработки нечетких знаний в продукционных системах
- •1. Представление экспертной информации
- •2. Представление экспертной информации в виде
- •Лекция 11 методы представления и обработки нечетких знаний в продукционных системах
- •1. Нечеткий вывод на основе дедуктивного логического вывода
- •2. Нечеткий вывод на основе индуктивного логического вывода
- •Лекция 12 сетевые семантические модели представления знаний
- •1. Основные понятия семантических сетей
- •Лекция 13 сетевые семантические модели представления знаний
- •4. Модели семантических сетей. Активные семантические сети (м-сети).
- •Лекция 14 фреймы и объекты
- •Лекция 15 сценарии
- •1. Основные определения
- •3. Каузальные сценарии
- •Лекция 16 модели обучения
- •1. Неформальные модели
- •2. Формальные модели
- •3. Обучение по примерам
- •Лекции 17 обучение по примерам
- •1. Итеративные алгоритмы обучения
- •2. Спецификация задач обучения по примерам
- •Библиографический список
2.Нечеткие выводы
Традиционный дедуктивный вывод (называемый также - правило отделения) - это вывод Q из Р(факта) по правилу Р=>Q, что записывают как P/Q
Это же обозначение используют в случае нечетких дедуктивных выводов, если знания - это нечеткие множества (F,G,F’,G’). Например, вывод G’ из F’ по правилу F=>G записывается как F=>G F’/G’
Эта запись имеет существенную особенность: множества F и F’ не обязательно совпадают. Если F и F’ близки друг другу, то их можно более или менее сопоставить и получить вывод G’ в сфере их совпадения.
Рассмотрим представление нечетких выводов.
Прежде всего, определим нечеткое отношение из правила F=>G.
Один из способов определения - это формула (6.10); если есть цепочка из нескольких правил, то отношение - это свертка max-min (6.11). Вывод G’ определяется из свертки max-min нечеткого множества F’ и отношения R:
(6.12)
Здесь
F,F’U,G,G’V={v1,v2...vm})
Пример 3:Пусть как и в предыдущем примере U=V={1,2,3,4}.
F(cU)=маленькие=1/1+0,6/2+0,1/3+0/4
G(cV)=большие=0/1+0,1/2+0,6/3+1/4
Кроме того, пусть F’ = около 2= 0,3/1+1/2+0,3/3+0/4
При условиях: "Если u маленькое, то v большое" (F=>G) "u около 2" (F’)
Определим, "что есть v ?"
Из этих правил определим отношение R из U в область V
В соответствии с формулой (7.4) определим вывод G’
В итоговой матрице каждый элемент j представляет значение функции принадлежности vj множества G’, т.о. ответ "v это G" будет
G’=0/1+0,1/2+0,6/3+0,6/4
Т.е. до некоторой степени больше 3. Примерно такие же выводы делаем и мы.
Нечеткая логика применительно к знаниям - это разновидность нечетких выводов.
3.Построение Функций принадлежности.
Для использования в информационных, лингвистических, управленческих и т.п. моделях теории множеств, необходимы процедуры построения соответствующих функций принадлежности.
Разработанные до настоящего времени методы построения функций принадлежности нечетких множеств можно классифицировать по четырем аспектам.
1. Предполагаемый вид области определения нечеткого множества
числовая-дискретная;
числовая-непрерывная;
нечисловая;
2. Применяемый способ экспертного опроса:
индивидуальный;
групповой;
3.Тип используемой экспертной информации:
порядковая;
карбинальная;
4.Интерпритация данных экспертного опроса:
вероятностная;
детерминированная;
На
практике используется метод типа
<a,d1,l2,n> на основе количественного
сравнения степеней принадлежности
индивидуальным ЛПР. Результатом опроса
ЛПР является матрица размера nxn,
где n-число точек ui
в которых сравниваются значения функции
принадлежности. Элемент bij
0является субъективной оценкой отношения
μA(ui)/μA(uj)и
показывает, во сколько раз, по мнению
ЛПР, μA(ui)
больше μA(uj).
Величина bij
назначается в соответствии с бальной
шкалой, значения которой интерпретируются
в соответствии со шкалой интенсивности.
Количество вопросов составляет (n2-n)/2,
т.к. по определению bii=1
и с целью согласования оценка ЛПР
устанавливается bji=1/bij.
Значения функции принадлежности μA(u1)…
μA(un)в
точках u1...un
определяются на основе решения задачи
о нахождении собственного вектора
матрицы В:
BWT=vmaxW
где umax - максимальное собственное число матрицы B, W=(w1...wn) - собственный вектор.
Поскольку матрица В является положительной по построению, решение этой задачи всегда существует и является единственным. В этом случае:
(6.13)
