
- •Часть 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. Представление экспертной информации в виде
систем нечетких высказываний.
Обозначим через X,Y,Z,..., например, множество значений входных параметров процесса проектирования, которые существенно влияют на выбор выходного параметра V.
Введем лингвистические переменные <βx, Tx, X, Gx, Mx>, <βy, Ty, Y, Gy, My>, …, <βv, Tv, V, Gv, Mv>, определенные на множествах X,Y,Z,...,V.
Системы эталонных логических высказываний, отражающие опыт эксперта в типовых ситуациях, представим в виде :
(10.9)
или в виде :
(10.10)
где
m - число базовых значений лингвистической
переменной ;
- высказывания
вида:
Высказывание
Еji
представляет собой i- тую входную
эталонную нечеткую ситуацию , которая
может иметь место, если лингвистическая
переменная примет значение . Значения
- являются нечеткими переменными с
функциями принадлежности:
Системы нечетких высказываний (10.9) и (10.10) также как и ранее рассмотренные четкие системы отражают два разных случая взаимосвязи входных и выходных параметров проектирования.
В первом случае в зависимости от значений входных параметров делается вывод об эталонных значениях выходного параметра. Во втором случае в зависимости от возможных значений выходного параметра делается предположение о возможных значениях входных параметров.
С
помощью правил преобразования
лингвистических выражений (правило
13) системы (10.9),(10.10) можно представить
более компактно.
Согласно
правилу 1 высказывание можно представить
в виде , где - лингвистическая переменная,
определенная на множестве и принимающая
базовые значения с функциями принадлежности
Согласно
правилу 2 высказывания и в (10.19) и
(10.10) можно представить в виде :
где
- значение лингвистической переменной
с функцией принадлежности
(10.11)
Обозначив
через Aj
и Вj
высказывания можем записать (10.1) и
(10.2) в виде:
(10.12)
(10.13)
Систему эталонных нечетких логических высказываний вида (10.12) называют нечеткой системой первого типа, а систему (10.13) - системой второго типа.
Рассмотрим ряд определений, необходимых для анализа нечеткой информации.
БАЗОВЫЕ ЗНАЧЕНИЯ Tw лингвистической переменной , соответствующие высказываниям Еij, назовем ВХОДНЫМИ НЕЧЕТКИМИ ЭТАЛОННЫМИ СИТУАЦИЯМИ , а БАЗОВЫЕ ЗНАЧЕНИЯ Тv лингвистической переменной - ВЫХОДНЫМИ НЕЧЕТКИМИ ЭТАЛОННЫМИ СИТУАЦИЯМИ .
Системы нечетких экспертных высказываний представимы в виде соответствия. Так система L(1) - типа может задаваться соответствием вида F(1) = (Tw, Tv, F1) 4. Tw - область отправления (множество входных эталонных ситуаций ); Tv - область прибытия (или выходных эталонных ситуаций ); F1 С Tw x Tv - график соответствия.
Аналогично система высказываний L(2) - типа задается соответствием F(2) = (Tw, Tv, F2), где F2 C Tv x Tw.
Графики соответствия представляются в виде двудольного ориентированного графа. В левой части графа вершинам соответствуют области отправления, а в правой - области прибытия.
Например:
Рис. 10.1. Графы соответствий.
- значения входной
лингвистической переменной нечетких
систем высказываний переменной
(эталонные входные ситуации);
Система нечетких высказываний называется ЛИНГВИСТИЧЕСКИ ПОЛНОЙ, если выполняется условие (для нечеткой системы первого типа):
и для нечеткой системы второго типа:
В противном случае система является ЛИНГВИСТИЧЕСКИ ВЫРОЛЖДЕННОЙ. Двудольный граф соответствия для синтаксически невырожденной системы первого (второго) типа в правой (левой) части не содержит изолированных вершин.
Невырожденные системы Вырожденные системы
1тип 2 тип 1 тип 2 тип
Рис.10.2.
Система нечетких высказываний называется ЛИНГВИСТИЧЕСКИ НЕИЗБЫТОЧНОЙ, если выполняется условие
Это условие означает, что двудольный граф соответствия, определяющего систему высказываний, не содержит повторяющихся пар вершин.
Система нечетких высказываний называется ЛИНГВИСТИЧЕСКИ НЕПРОТИВОРЕЧИВОЙ, если выполняется условие
В двудольном графе соответствия лингвистически непротиворечивой системы первого (второго) типа из каждой вершины левой части (в каждую вершину правой части) графа выходит (входит) не более одного ребра (рис.10.2)
Обозначим
через истинность высказывания
относительно . НЕПРОТИВОРЕЧИВОСТЬЮ
нечеткой системы L называют величину
ТL,
определяемую выражением: