Теория возможностей. Приложения к представлению знаний в информатике

  

Дюбуа Д., Прад А. Теория возможностей. Приложения к представлению знаний в информатике: Пер. с фр. - М.: Радио и связь, 1990. - 288 с.

В книге обсуждается новый подход к анализу неопределенности, основанный на понятиях нечетких множеств, мер возможности и необходимости. Отличаясь от теории вероятностей своей аксиоматикой и способностью количественного описания неопределенности, этот подход обеспечивает учет неточности информации в виде множеств более или менее возможных значений, что согласуется и с методологией интервального анализа. В первых трех главах последовательно раскрываются связи излагаемого подхода с вероятностными методами, даются основы исчисления нечетких величин с применением к исследованию операций и, наконец, рассматриваются задачи свертывания и сравнения нечетких множеств для систем поддержки принятия решений. В следующих трех главах описываются вопросы применения теории возможностей в столь актуальных областях информатики и искусственного интеллекта, как экспертные системы и реляционные базы данных. Отдельная, очень большая по объему глава, полностью переработанная для второго издания, посвящена методам приближенных рассуждений на основе теории возможностей.

Для научных работников; может быть полезна всем, кто занимается вопросами анализа и представления неопределенности: от исследователей в области информатики и искусственного интеллекта до специалистов по математической статистике и теоретиков, занимающихся философскими аспектами науки.



Оглавление

Предисловие к русскому изданию
ГЛАВА 1. МЕРЫ ВОЗМОЖНОСТИ И НЕЧЕТКИЕ МНОЖЕСТВА
1.1. НЕОПРЕДЕЛЕННОСТЬ И НЕТОЧНОСТЬ
1.2. ТРАДИЦИОННЫЕ МОДЕЛИ НЕТОЧНОСТИ И НЕОПРЕДЕЛЕННОСТИ
1.3. МЕРЫ НЕОПРЕДЕЛЕННОСТИ
1.3.1. МЕРЫ ВОЗМОЖНОСТИ И НЕОБХОДИМОСТИ
1.3.2. ВОЗМОЖНОСТЬ И ВЕРОЯТНОСТЬ
1.4. НЕЧЕТКИЕ МНОЖЕСТВА
1.5. ЭЛЕМЕНТАРНЫЕ ОПЕРАЦИИ НАД НЕЧЕТКИМИ МНОЖЕСТВАМИ
1.6. ПРАКТИЧЕСКИЕ МЕТОДЫ ОПРЕДЕЛЕНИЯ ФУНКЦИЙ ЛРИНАДЛЕЖНОСТИ
1.6.2 НЕЧЕТКИЕ МНОЖЕСТВА, ПОСТРОЕННЫЕ ПО СТАТИСТИЧЕСКИМ ДАННЫМ
1.6.3 ЗАМЕЧАНИЯ ОТНОСИТЕЛЬНО МНОЖЕСТВА ЗНАЧЕНИЙ ФУНКЦИИ ПРИНАДЛЕЖНОСТИ
1.7. МЕРЫ НЕОПРЕДЕЛЕННОСТИ В НЕЧЕТКОМ СОБЫТИИ
1.8. НЕЧЕТКИЕ ОТНОШЕНИЯ И ДЕКАРТОВО ПРОИЗВЕДЕНИЕ НЕЧЕТКИХ МНОЖЕСТВ
ГЛАВА 2. ИСЧИСЛЕНИЕ НЕЧЕТКИХ ВЕЛИЧИН
2.1.1 НЕЧЕТКИЕ ВЕЛИЧИНЫ, НЕЧЕТКИЕ ИНТЕРВАЛЫ И НЕЧЕТКИЕ ЧИСЛА
2.1.2 ПРИНЦИП ОБОБЩЕНИЯ
2.2. ИСЧИСЛЕНИЕ НЕЧЕТКИХ ВЕЛИЧИН ПРИ НЕВЗАИМОДЕЙСТВУЮЩИХ ПЕРЕМЕННЫХ
2.2.2. СВЯЗЬ С ТЕОРИЕЙ ОШИБОК
2.2.3. ПРИЛОЖЕНИЕ К ОБЫЧНЫМ ОПЕРАЦИЯМ
2.2 4. ЗАДАЧА ОБ ЭКВИВАЛЕНТНЫХ ПРЕДСТАВЛЕНИЯХ ФУНКЦИИ
2.3. ПРАКТИЧЕСКОЕ ВЫЧИСЛЕНИЕ НЕЧЕТКИХ ИНТЕРВАЛОВ
2.3.1. ПАРАМЕТРИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ НЕЧЕТКОГО ИНТЕРВАЛА
2.3.2. ТОЧНЫЕ ПРАКТИЧЕСКИЕ ВЫЧИСЛЕНИЯ ЧЕТЫРЕХ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ
2.3.3. ПРИБЛИЖЕННОЕ ВЫЧИСЛЕНИЕ ФУНКЦИЙ НЕЧЕТКИХ ИНТЕРВАЛОВ
2.4. ДРУГИЕ МЕТОДЫ ВЫЧИСЛЕНИЙ С НЕЧЕТКИМИ ВЕЛИЧИНАМИ
2.4.2. ОПТИМИСТИЧЕСКИЙ РАСЧЕТ НЕЧЕТКИХ ВЕЛИЧИН С НЕВЗАИМОДЕЙСТВУЮЩИМИ ПЕРЕМЕННЫМИ
2.5. ИЛЛЮСТРАТИВНЫЕ ПРИМЕРЫ
2.5 1. ОЦЕНИВАНИЕ ДЕНЕЖНЫХ СРЕДСТВ В БЮДЖЕТЕ
2.5.2. СЕТЕВОЕ ПЛАНИРОВАНИЕ (РАСЧЕТ ПО МЕТОДУ PERT) С НЕЧЕТКИМИ ОЦЕНКАМИ ПРОДОЛЖИТЕЛЬНОСТИ РАБОТ
2.5.3. ЗАДАЧА РЕГУЛИРОВКИ СТАНКА
ГЛАВА 3. ИСПОЛЬЗОВАНИЕ НЕЧЕТКИХ МНОЖЕСТВ ДЛЯ ОЦЕНИВАНИЯ И КЛАССИФИКАЦИИ ОБЪЕКТОВ
3.1. КОЛИЧЕСТВЕННЫЙ ПОДХОД К ЗАДАЧЕ МНОГОКРИТЕРИАЛЬНОГО ВЫБОРА
3.1.2. ОПЕРАЦИИ НАД НЕЧЕТКИМИ МНОЖЕСТВАМИ
3.1.3. ПРИМЕНЕНИЕ К СВЕРТЫВАНИЮ КРИТЕРИЕВ
3.1.4. ИДЕНТИФИКАЦИЯ ОПЕРАЦИЙ
3 1.5 ПРИМЕР
3.2. СРАВНЕНИЕ НЕТОЧНЫХ ОЦЕНОК
3.2.2. СРАВНЕНИЕ ДВУХ НЕЧЕТКИХ ИНТЕРВАЛОВ
3.2.3. УПОРЯДОЧЕНИЕ n НЬЧЕТКИХ ИНТЕРВАЛОВ
3.2.4. ПРИМЕНЕНИЕ В ИНФОРМАТИКЕ
3.2.5 ИЛЛЮСТРАТИВНЫЙ ПРИМЕР
3.2.6 ПРИМЕНЕНИЕ К ЗАДАЧАМ ПЛАНИРОВАНИЯ РАБОТ С КУМУЛЯТИВНЫМИ ОГРАНИЧЕНИЯМИ
ГЛАВА 4. МОДЕЛИ ПРИБЛИЖЕННЫХ РАССУЖДЕНИЙ ДЛЯ ЭКСПЕРТНЫХ СИСТЕМ
4.1.2. РАЗЛОЖИМЫЕ МЕРЫ НЕОПРЕДЕЛЕННОСТИ
4.1.3. РАСПЛЫВЧАТЫЕ ВЫСКАЗЫВАНИЯ
4.1.4. ОЦЕНКА СТЕПЕНИ ИСТИННОСТИ ПРОИЗВОЛЬНОГО ВЫСКАЗЫВАНИЯ
4.1.5. РАСПЛЫВЧАТЫЕ И НЕОПРЕДЕЛЕННЫЕ ВЫСКАЗЫВАНИЯ
4.2. ЛОГИЧЕСКИЙ ВЫВОД С НЕОПРЕДЕЛЕННЫМИ ПОСЫЛКАМИ
4.2.1. ДЕДУКТИВНЫЙ ВЫВОД С НЕОПРЕДЕЛЕННЫМИ ПОСЫЛКАМИ
4.2.2. СЛОЖНЫЕ ПОСЫЛКИ
4.2.3. КОМБИНИРОВАНИЕ СТЕПЕНЕЙ НЕОПРЕДЕЛЕННОСТИ, ОТНОСЯЩИХСЯ К ОДНОМУ И ТОМУ ЖЕ ВЫСКАЗЫВАНИЮ
4.2.4. ПРИНЦИП РЕЗОЛЮЦИИ С НЕОПРЕДЕЛЕННЫМИ УСЛОВИЯМИ
4.2.5 РАССУЖДЕНИЯ С НЕЧЕТКИМИ КВАНТИФИКАТОРАМИ
4.3. ВЫВОД С НЕЧЕТКИМИ ПОСЫЛКАМИ
4.3.2 ОБОБЩЕННОЕ ПРАВИЛО «МОДУС ПОНЕНС»
4.3.3. ИНТЕРПРЕТАЦИЯ НЕЧЕТКИХ ПРАВИЛ, ОСНОВАННЫХ НА ИМПЛИКАЦИИ ГЕДЕЛЯ
4.3.4. СЛОЖНЫЕ ПОСЫЛКИ
4.3.5. КОМБИНИРОВАНИЕ ФУНКЦИЙ РАСПРЕДЕЛЕНИЯ ВОЗМОЖНОСТЕЙ
4.3.6. НЕЧЕТКАЯ ФИЛЬТРАЦИЯ И ПРОДУКЦИОННЫЕ ПРАВИЛА
4.4. КРАТКИЙ ОБЗОР СУЩЕСТВУЮЩИХ РАБОТ И СИСТЕМ
4.5. ПРИМЕР
ГЛАВА 5. ЭВРИСТИЧЕСКИЙ ПОИСК В НЕТОЧНОЙ СРЕДЕ И НЕЧЕТКОЕ ПРОГРАММИРОВАНИЕ
5.1.1. АЛГОРИТМЫ А И А*
5.1.2. КЛАССИЧЕСКАЯ ЗАДАЧА О КОММИВОЯЖЕРЕ
5.1.3. ЭВРИСТИЧЕСКИЙ ПОИСК С НЕТОЧНЫМИ ОЦЕНКАМИ
5.1.4. ЭВРИСТИЧЕСКИЙ ПОИСК С НЕЧЕТКИМИ ОЦЕНКАМИ
5.2. ПРИМЕР НЕЧЕТКОГО ПРОГРАММИРОВАНИЯ: ПРОХОЖДЕНИЕ МАРШРУТОВ, ЗАДАННЫХ В НЕЧЕТКИХ ТЕРМИНАХ
5.2.1. ВЫПОЛНЕНИЕ И ОБЪЕДИНЕНИЕ ИНСТРУКЦИЙ
5.2.2. ИЛЛЮСТРАЦИЯ
5.2.3. ЗАДАЧИ, ОТНОСЯЩИЕСЯ К НЕЧЕТКОМУ ПРОГРАММИРОВАНИЮ
5.2 4. ЗАКЛЮЧИТЕЛЬНЫЕ ЗАМЕЧАНИЯ
ГЛАВА 6. ОБРАБОТКА НЕПОЛНОЙ ИЛИ НЕОПРЕДЕЛЕННОЙ ИНФОРМАЦИИ И РАССМОТРЕНИЕ РАСПЛЫВЧАТЫХ ВОПРОСОВ В БАЗЕ ДАННЫХ
6.1. ПРЕДСТАВЛЕНИЕ НЕПОЛНОЙ ИЛИ НЕОПРЕДЕЛЕННОЙ ИНФОРМАЦИИ
6.1.2. СХОДСТВО И ОТЛИЧИЕ ОТ ДРУГИХ ПОДХОДОВ К ПРЕДСТАВЛЕНИЮ НЕЧЕТКОЙ ИНФОРМАЦИИ В БАЗЕ ДАННЫХ
6.1.3 ФУНКЦИОНАЛЬНЫЕ ЗАВИСИМОСТИ И ВОЗМОЖНОСТНАЯ ИНФОРМАЦИЯ
6.2. РАСШИРЕННАЯ РЕЛЯЦИОННАЯ АЛГЕБРА И СВЯЗЫВАЕМЫЙ С НЕЙ ЯЗЫК ЗАПРОСА
6.2.2. ДЕКАРТОВО ПРОИЗВЕДЕНИЕ, «тета»-СОЕДИНЕНИЕ И ПРОЕКЦИЯ
6 2.3 ОБЪЕДИНЕНИЕ И ПЕРЕСЕЧЕНИЕ ИЗБЫТОЧНОСТЬ РАСШИРЕННЫХ ОТНОШЕНИЙ
6.2.4 ВОПРОСЫ, ИСПОЛЬЗУЮЩИЕ ДРУГИЕ ОПЕРАЦИИ
6.2.5. УПОРЯДОЧЕНИЕ РЕЗУЛЬТАТОВ
6.3. ПРИМЕР
6.3.2. ПРИМЕРЫ ВОПРОСОВ
6.4. ЗАКЛЮЧЕНИЕ
ПРИЛОЖЕНИЕ К ГЛ. 4
ПРИЛОЖЕНИЕ К ГЛ. 5
ПРИЛОЖЕНИЕ К ГЛ. 6
email@scask.ru