Содержание
Введение .
Глава 1. Обзор основных функций систем.
1.1. Место систем в САПР.
1.1.1. Распространенные системы
1.1.2. Основные функции систем
1.1.2.1. Хранение и управление данными
1.1.2.2. Управление классификацией и кластеризацией .
1.1.3. Недостатки современных систем
1.2. Обзор методов кластеризации.
1.2.1. Классификация методов кластеризации
1.2.2. Общая схема кластеризации
1.2.2.1. Определение множества признаков .
1.2.2.2. Выбор меры сходства.
1.2.2.3. Проверка достоверности результатов . .
1.2.3. Нечеткие методы кластеризации
1.2.3.1. алгоритм
1.2.3.2. алгоритм.
1.2.4. Выбор метода для применения к задаче кластеризации электронных информационных ресурсов . .
1.3. Варианты ускорения .
1.3.1. Параллельные реализации алгоритма
1.3.2. Обзор программного обеспечения для создания вычислительного кластера
1.3.2.1. .
1.3.2.2. ii
1.3.3. Обоснование выбора программного продукта для
создания кластера
1.4. Выводы по главе и постановка исследования.
1.4.1. Выводы по главе
1.4.2. Постановка исследования
Глава 2. Модели и средства кластеризации электронных информационных ресурсов.
2.1. Адаптированный
2.1.1. Описание объекта кластеризации.
2.1.2. Адаптация к входным данным.
2.1.3. Возможность иерархической кластеризации
2.1.4. Уточннный алгоритм
2.1.4.1. Шаг 1. Инициализация.
2.1.4.2. Шаг 2. Вычисление центров кластеров .
2.1.4.3. Шаг 3. Вычисление степеней принадлежности
2.1.4.4. Шаг 4. Проверка условий остановки ал
горитма
2.1.4.5. Шаг 5. Сохранение результатов
2.2. Метод организации поисковой системы на основе результатов кластеризации.
2.2.1. Матрица принадлежностей как основа для ассоциативного поиска.
2.2.2. Алгоритм поиска
2.3. Вариант параллельного выполнения алгоритма .
2.4. Вариант выполнения алгоритма РСМ на вычислительном
кластере .
2.4.1. Вычисление центров кластеров.
2.4.2. Вычисление матрицы принадлежности
Глава 3. Реализация приложений.
3.1. Программное обеспечение и технологические средства . .
3.2. Структуры данных.
3.2.1. Структура входных данных.
3.2.2. Структура выходных данных
3.3. Кластсризатор
3.3.1. Варианты использования.
3.3.2. Функции но работе с базой данных.
3.3.3. Выполнение кластеризации.
3.3.4. Работа с отчетами
3.3.5. Редактирование иерархии кластеров
3.3.6. Сервисные функции .
3.4. Приложение поиска
3.4.1. Варианты использования.
3.4.2. Диаграмма компонентов
Глава 4. Вычислительные эксперименты по кластеризации
4.1. Эксперименты по качеству кластеризации.
4.1.1. План экспериментов.
4.1.2. Математическая модель оценки качества кластеризации
4.1.3. Результаты экспериментов.
4.2. Эксперименты по производительности кластеризатора . .
4.2.1. Производительность параллельной реализации адаптированного РСМ алгоритма
4.2.1.1. Вычисление центров кластеров.
4.2.1.2. Вычисление матрицы принадлежности .
4.2.1.3. Общее время выполнения .
4.2.2. Производительность кластерной реализации адаптированного РОМ алгоритма.
4.2.2.1. Вычисление центров кластеров.
4.2.2.2. Вычисление матрицы принадлежности .
4.2.3. Сравнение многопоточной и кластерной реализаций
Заключение.
Литература
- Київ+380960830922