Кластерный анализ

1.

Кластерный анализ

2.

Кластерный анализ – математическая процедура
многомерного анализа, позволяющая на основе
множества показателей, характеризующих ряд
объектов, сгруппировать их в группы(кластеры)
таким образом, чтобы объекты, входящие в один
кластер, были более однородными, сходными по
сравнению с объектами, входящими в другие
кластеры.

3.

Определение расстояния может
разными способами (по разным
Поддерживаются следующие метрики:
– Евклидова метрика
– Евклидова метрика в квадрате
– Метрика города
– Метрика доминирования
проводится
метрикам).

4.

После определения расстояния между объектами
может использоваться один из нескольких
алгоритмов распределения объектов по кластерам.
Поддерживаются следующие методы кластеризации:
– Ближняя связь
– Дальняя связь
– Центр тяжести
– «k средних»

5.

Евклидова метрика
В данной метрике расстояние между двумя объектами вычисляется по
формуле:
෍(