
- •Содержание
- •Тема 1. Общие сведения об информационных системах, теории систем 10
- •Тема 2. Модели как основа теории информационных систем 77
- •Тема 3. Описание динамики информационных систем 98
- •Тема 4. Реляционные основы проектирования информационных систем 136
- •Тема 5. Информационные модели принятия решений 191
- •Тема 6. Проблемы принятия решений в четких и нечетких информационных пространствах 246
- •Введение
- •Тема 1. Общие сведения об информационных системах, теории систем
- •1.1. Понятие системы
- •1.1.1. Основные свойства системы
- •Характеристика основных свойств системы
- •1.1.2. Дескриптивный и конструктивный подходы к определению системы
- •1.1.3. Основные категории системного подхода
- •Классификация категорий системного подхода
- •1.1.4. Основные задачи теории систем
- •Основные задачи и функции системного анализа
- •1.1.5. Логика и методология системного анализа
- •Принципы системного анализа и их характеристика
- •Характеристика основных подходов в системном анализе
- •Методы системного анализа
- •Системные теории, их авторы и характеристика
- •Контрольные вопросы
- •1.2. Понятие информации
- •1.2.1. Количественные методы оценки и характеристики информации
- •Качественные характеристики информации
- •Меры информации
- •1.2.2. Атрибутивный, логико-семантический и прагматический аспекты теории информации
- •1.2.3. Уровни представления информации
- •1.2.4. Стандарты, относящиеся к терминам и определениям понятий на уровнях представления информации
- •Контрольные вопросы
- •1.3. Понятие информационной системы
- •1.3.1. Взаимосвязь информационного процесса, информационной технологии, информационной системы
- •1.3.2. Структура информационной системы
- •1.3.3. Принципы построения информационных систем
- •1.3.4. Классификация информационных систем
- •Общая классификация систем
- •1.3.5. Уровни представления информации в информационных системах
- •Контрольные вопросы
- •Тема 2. Модели как основа теории информационных систем
- •2.1. Качественные и количественные методы описания информационных систем
- •Контрольные вопросы
- •2.2. Кибернетический подход к описанию функциональных преобразований в информационной системе
- •Контрольные вопросы
- •2.3. Метод имитационного моделирования систем
- •Контрольные вопросы
- •Тема 3. Описание динамики информационных систем
- •3.1. Информация как элемент управления
- •Этапы формирования информационного обеспечения
- •Контрольные вопросы
- •3.2. Информационные потоки
- •3.2.1. Используемые виды информационных потоков
- •3.2.2. Принципы построения информационных потоков
- •Контрольные вопросы
- •3.3. Агрегатное описание информационных систем
- •Операторы переходов агрегата
- •Частные случаи агрегата
- •Контрольные вопросы
- •3.4. Математическое и имитационное моделирование динамики сложной информационной системы
- •Преимущества моделирования динамики системы
- •Имитационное моделирование
- •Недостатки моделирования динамики системы
- •Контрольные вопросы
- •3.5. Элементы управления в информационной системе
- •Этапы разработки управления системой
- •Контрольные вопросы
- •Тема 4. Реляционные основы проектирования информационных систем
- •4.1. Концептуальное, инфологическое и физическое моделирование предметной области
- •Модели «сущность-связь» (er-модель)
- •Моделирование локальных представлений
- •Контрольные вопросы
- •4.2. Выделение информативных свойств объектов предметной области Выявление классов объектов и связей
- •Отличия между классом объектов и свойством
- •Связи между классами объектов
- •Правило чтения связи
- •Контрольные вопросы
- •4.3. Общность реляционного подхода при проектировании баз данных
- •4.3.1. Переход от er-модели к схеме реляционной базы данных
- •4.3.2. Нормализация отношений
- •4.3.3. Языки манипулирования реляционными данными
- •4.3.4. Независимость данных
- •4.3.5. Понятие логической и физической целостности данных
- •4.3.6. Способы организации данных
- •Контрольные вопросы
- •Тема 5. Информационные модели принятия решений
- •5.1. Интеллектуализация процесса анализа данных
- •5.1.1. Технология Data Mining
- •5.1.2. Olap – системы оперативной аналитической обработки данных
- •5.1.3. Системы поддержки принятия решений
- •Контрольные вопросы
- •5.2. Этапы проектирования интеллектуальных информационных систем
- •Контрольные вопросы
- •Этапы проектирования интеллектуальных информационных систем.
- •5.3. Общая постановка задачи оптимизации интеллектуальных информационных систем
- •Классификация задач оптимизации
- •Регламентированные и оптимизирующие проектные переменные системы
- •Реконфигурация структуры системы
- •Контрольные вопросы
- •Общая постановка задачи оптимизации интеллектуальных информационных систем.
- •5.4. Перспективы развития информационных систем и технологий для работы с данными в виртуальных корпоративных структурах
- •5.4.1. Основные виды виртуальных корпоративных структур
- •Виртуальный удаленный доступ
- •Виртуальное малое предприятие
- •Виртуальные команды
- •Виртуальные предприятия
- •Виртуальная корпорация
- •Виды виртуальных корпораций
- •Особенности информационного обеспечения виртуальных корпораций
- •5.4.2. Когнитивная графика, гипертекстовая технология, геоинформационные системы Когнитивная графика
- •Задачи когнитивной компьютерной графики
- •Гипертекстовая технология
- •Географические информационные системы
- •Контрольные вопросы
- •Тема 6. Проблемы принятия решений в четких и нечетких информационных пространствах
- •6.1. Основы теории принятия решений
- •Контрольные вопросы
- •6.2. Основные типы метрических пространств
- •6.2.1. Метризация информационных пространств при четкой постановке задачи. Локальные метрики
- •6.2.2. Дивизимные и агломеративные стратегии поиска альтернатив
- •6.2.3. Функции полезности. Минимаксные подходы
- •Контрольные вопросы
- •Функции полезности. Минимаксные подходы.
- •6.3. Решение задачи многоцелевой оптимизации при нечеткой постановке задачи
- •6.3.1. Нечеткие множества и отношения: основные свойства
- •Стандартные функции принадлежности
- •6.3.2. Операции над нечеткими множествами и отношениями
- •Операции над нечеткими множествами и отношениями
- •6.3.3. Формирование нечетких отношений с использованием экспертных знаний
- •6.3.4. Нечеткие и лингвистические переменные. Нечеткие системы Нечеткие и лингвистические переменные
- •Нечеткие системы
- •6.3.5. Формулировка измерительных задач как задач многоцелевой оптимизации в нечеткой среде
- •Контрольные вопросы
- •6.4. Модели представления знаний
- •Продукционные модели
- •Семантические сети
- •Формальные логические модели
- •Контрольные вопросы
- •Заключение
- •Список литературы Основная
- •Дополнительная
- •Терминологический словарь
6.3.1. Нечеткие множества и отношения: основные свойства
Нечеткое подмножество A множества X – пара (X, A), где A: X [0, 1] – функция, каждое значение которой A [0, 1] интерпретируется как степень принадлежности точки x X множеству A.
Функция A – функция принадлежности множества A.
Для
обычного четкого множества B
можно положить
,
т.е. классическое понятие множества
является частным случаем введенного
понятия.
Стандартные функции принадлежности
-
Функции принадлежности класса S.
.
.
Функция принадлежности, относящаяся к
этому классу, имеет графическое
представление, напоминающее букву «S»,
причем ее форма зависит от подбора
параметров a, b, c.
В точке
функция принадлежности класса «S»
равна 0.5.
-
Ф
ункции принадлежности класса π.
.
Функция принадлежности класса π принимает
нулевые значения для x c + b
и x ≤ c – b.
В точках
ее значение равно 0.5.
-
Ф
ункции принадлежности класса γ.
.
-
Ф
ункции принадлежности класса t.
.
В некоторых приложениях функция принадлежности класса t может быть альтернативной по отношению к функции принадлежности класса π.
-
Ф
ункции принадлежности класса L.
.
6.3.2. Операции над нечеткими множествами и отношениями
Таблица 6.1
Операции над нечеткими множествами и отношениями
Операция |
Лингвистический смысл |
Формула для C(x) |
График C(x) |
Пересечение
|
И |
|
|
Объединение
|
ИЛИ |
|
|
Дополнение
|
НЕ |
|
|
Концентрация |
ОЧЕНЬ |
|
|
Размывание |
НЕ ОЧЕНЬ |
|
|
|
|
|
|
Для нечетких множеств вводятся операции пересечения, объединения, дополнения, концентрации, размывания (см. табл. 4.1). Первые три – обобщения обычных операций, оставшиеся – специфичны для нечетких множеств.
Операции позволяют конструировать сложные понятия из простых («очень много», «не старый и не молодой» и т.п.).
По аналогии с четким случаем определяется отношение включения множеств: A B, если и только если A(x) ≤ B(x) для всех x X.
6.3.3. Формирование нечетких отношений с использованием экспертных знаний
Существуют прямые и косвенные методы построения функций принадлежности.
При использовании прямых методов эксперт просто задает для каждого x X значение A(x). Как правило, прямые методы задания функции принадлежности используются:
-
для измеримых понятий (скорость, время, расстояние, давление, температура и т.д.);
-
когда выделяются полярные значения.
Во многих задачах при характеристике объекта можно выделить набор признаков и для каждого из них определить полярные значения, соответствующие значениям функции принадлежности 0 или 1. Для конкретного объекта эксперт, исходя из приведенной шкалы, задает A(x) [0, 1], формируя векторную функцию принадлежности {A(x1), A(x2), …, A(xn)}.
Разновидностью прямых методов построения функций принадлежности являются прямые групповые методы, когда, например, группе экспертов предъявляют конкретный объект, и каждый должен дать один из 2-х ответов: принадлежит или нет этот объект к заданному множеству. Тогда число утвердительных ответов, деленное на общее число экспертов, дает значение функции принадлежности объекта к данному нечеткому множеству.
Косвенные методы определения значений функции принадлежности используются в случаях, когда нет измеримых элементарных свойств, через которые определяется нечеткое множество. Как правило, эти методы попарных сравнений.
Если бы значения функций принадлежности были известны, например, A(xi) = wi (i = 1..n), то попарные сравнения можно представить матрицей отношений A = {aij}, где aij = wi/wj (операция деления).
На практике эксперт сам формирует матрицу A, при этом предполагается, что диагональные элементы равны 1, а для элементов, симметричных относительно главной диагонали, aij = 1/aji, т.е. если один элемент оценивается в a раз значимее, чем другой, то этот последний должен быть в 1/a раз значимее, чем первый.
В общем случае задача сводится к поиску вектора W, удовлетворяющего уравнению AW = maxW.
max – наибольшее собственное значение матрицы A.
Так как матрица A положительна по построению, решение данной задачи существует и является положительным.
Для задания функций принадлежности используют типовые формы кривых (в форме LR-типа) с уточнением их параметров в соответствии с данными эксперимента. В качестве значений принадлежности используют относительные частоты по данным эксперимента.