 |
1. Рассчитать расстояние между всеми объектами
|
|
|
|
1. Рассчитать расстояние между всеми объектами
Используются различные меры расстояния между объектами Евклидово расстояние
d = dist =корень((x2 − x1)2 + (y2 − y1)2)
dist(data, method=" euclidian" )
Хеммингово расстояние
Манхэттенская метрика
Расстояние Махалонобиса
Расстояние Журавлева
После построения матрицы расстояний между объектами исследования, необходимо произвести объединение двух наиболее близкорасположенных объектов. Далее в зависимости от алгоритма существуют различия.
Методы вычисления расстояния между кластерами
single - Метод одиночной связи (метод ближайшего соседа)
complete - Метод на каждом шаге объединяет два кластера, расстояние между которыми минимальное (расстояние определяется как максимум из множества расстояний между элементом первого кластера и элементом второго кластера).
average - Метод близок к предыдущему, но использует среднее расстояние вместо максимального
centroid - Метод метод использует расстояние между центроидами
ward. D - Метод Варда классический (получаем максимально компактные, шарообразные классы). Поэтому на результат сильно влияет использование стандартизации
После первого шага производится построение новой матрицы расстояний, теперь в этой матрице объединенные на первом шаге объекты будут представлять единый кластер с указанием расстояний до оставшихся объектов (точек).
Далее итерационный процесс повторяется.
|
|
|
