Модели, методы и комплексы программ построения зависимостей, основанные на решетках замкнутых множеств

Оглавление
Введение
1 Построение зависимостей в данных с помощью решеток замкнутых множеств основные понятия и состояние предметной области
1.1 Основные определения.
1.1.1 Частично упорядоченные множества и решетки . . .
1.1.2 Анализ формальных понятий.
1.1.3 Теория алгоритмов и вычислительная сложность . . .
1.2 Модели зависимостей и их вычисление
1.3 Минимальная модель знаний о предметной области минимальный базис импликаций.
1.4 Задачи и алгоритмы построения гипотез .
2 Базисы импликаций и функциональных зависимостей
2.1 Квазизамкнутые множества и псевдосодержания
2.2 Структура минимальных базисов импликаций.
2.3 Функциональные зависимости и импликации
2.4 Распознавание псевдосодержаний.
2.5 Лектически максимальные исевдосодсржання и перечисление максимальных псевдосодержаний
2.6 Распознавание существенных содержаний.
2.6.1 Посылка импликации из минимального базиса
2.7 Базис импликаций с двухэлементными посылками
2.8 Приближенный базис импликаций.
2.8.1 Результаты экспериментов
3 Базисы импликаций и общие содержания
3.1 Связь базиса импликаций с общими содержаниями
3.2 Общий метод поиска минимального базиса импликаций через общие содержания.
3.2.1 Поиск собственных посылок через общие содержания
3.3 Интенсионально связанные понятия
3.4 Понятия с общими содержаниями.
3.5 Сцепления и общие содержания .
4 Обучение гипотезам
4.1 Теоретикорешеточная интерпретация гипотез и классификации .
4.2 Перечисление гипотез и дуализация монотонных булевых функций на решетках
4.3 Распределенное обучение гипотезам.
4.4 Устойчивость понятий и гипотез.
4.5 Приближенный подсчет числа замкнутых и незамкнутых множеств
4.6 Индекс вероятностной устойчивости
4.7 Анализ результатов вычислений индекса вероятностной устойчивости .
4.8 Устойчивые гипотезы Результаты экспериментов с данными
по токсичности химических соединений.
5 Комплекс программ
5.1 Программный комплекс i
5.2 Программная реализация построения базисов импликаций .
5.3 Программная реализация алгоритма вычисления оператора замыкания общих содержаний .
5.4 Программная реализация распределенного обучения гипотезам
Заключение
Литература