Практическая работа №7: Кластерный анализ. Метод поиска сгущений

Цель работы

Освоение основных понятий и некоторых методов кластерного анализа, в частности, метода поиска сгущений.

Постановка задачи

Дано конечное множество из объектов, представленных двумя признаками (в качестве этого множества принимаем исходную двумерную выборку, сформированную ранее в практической работе №4). Выполнить разбиение исходного множества объектов на конечное число подмножеств (кластеров) с использованием метода поиска сгущений. Полученные результаты содержательно проинтерпретировать.

Порядок выполнения работы

Нормализовать множество точек, отобразить полученное множество.

Реализовать алгоритм поиска сгущений, отобразить полученные кластеры, выделить каждый кластер разным цветом, отметить центроиды.

Проверить чувствительность метода к погрешностям. Сделать выводы.

Сравнить с методами из лабораторной работы №6. Сделать выводы.

Содержание отчёта

Цель работы.

Краткое изложение основных теоретических понятий.

Постановка задачи с кратким описанием порядка выполнения работы.

Необходимые формулы, рисунки и таблицы.

Краткие выводы по полученным результатам.

Общий вывод по проделанной работе.

Код программы (если имеется).

Вопросы для самоконтроля

Сформулировать основные задачи кластерного анализа.

Дать классификацию и охарактеризовать основные методы кластерного анализа.

Критерии качества кластерных разбиений.

Описать и прокомментировать метод поиска сгущений кластерного анализа.