====== Практическая работа №7: Кластерный анализ. Метод поиска сгущений ====== ===== Цель работы ===== Освоение основных понятий и некоторых методов кластерного анализа, в частности, метода поиска сгущений. ===== Постановка задачи ===== Дано конечное множество из объектов, представленных двумя признаками (в качестве этого множества принимаем исходную двумерную выборку, сформированную ранее в практической работе №4). Выполнить разбиение исходного множества объектов на конечное число подмножеств (кластеров) с использованием метода поиска сгущений. Полученные результаты содержательно проинтерпретировать. ===== Порядок выполнения работы ===== - Нормализовать множество точек, отобразить полученное множество. - Реализовать алгоритм поиска сгущений, отобразить полученные кластеры, выделить каждый кластер разным цветом, отметить центроиды. - Проверить чувствительность метода к погрешностям. Сделать выводы. - Сравнить с методами из практической работы №6. Сделать выводы. ===== Содержание отчёта ===== - Цель работы. - Краткое изложение основных теоретических понятий. - Постановка задачи с кратким описанием порядка выполнения работы. - Необходимые формулы, рисунки и таблицы. - Краткие выводы по полученным результатам. - Общий вывод по проделанной работе. - Код программы (если имеется). ===== Вопросы для самоконтроля ===== - Сформулировать основные задачи кластерного анализа. - Дать классификацию и охарактеризовать основные методы кластерного анализа. - Критерии качества кластерных разбиений. - Описать и прокомментировать метод поиска сгущений кластерного анализа.