- •Лабораторная работа №6 кластерный анализ
- •Общие сведения о кластерном анализе
- •Формализация задачи кластеризации
- •Алгоритм кластеризации
- •Алгоритмы построения минимального остовного дерева (мод)
- •Общие сведения о задаче построения мод
- •Алгоритм Крускала
- •7. Варианты заданий
- •Алгоритм Прима
- •Содержание работы и рабочее задание
- •8. Содержание отчёта
- •9. Контрольные вопросы
- •10. Литература
8. Содержание отчёта
Отчет должен содержать:
Название, цель работы, вариант задания.
Листинг программы кластерного анализа.
Результаты работы программы (скриншоты).
9. Контрольные вопросы
В чем состоит задача кластерного анализа?
К какой предметной области может быть применен кластерный анализ?
В чем заключается практическая ценность кластерного анализа?
Как классифицируются задачи кластерного анализа с точки зрения информации о числе кластеров?
Что является результатом кластерного анализа?
Как количественно измеряется «похожесть» объектов при кластерном анализе?
Как осуществляется группировка объектов в кластеры с помощью исследуемого алгоритма?
Какая структура является наиболее удобным и распространенным способом описания результатов иерархической кластеризации?
В чем состоит задача построения минимального остовного дерева? 10.Какие требования предъявляются к интерфейсу программы кластерного анализа?
10. Литература
Кутыркин А.В. Модели и методы разработки крупномасштабных предметных областей управления транспортными системами и производством: Монография. – М.: МИИТ, 2004. – 148 с.
Жамбю М. Иерархический кластер-анализ и соответствия. – М.: Финансы и статистика, 1998. – 342 с.
Смирнов Е.С. Таксономический анализ. – М.: МГУ, 1969. – 352 с.
