Claw.ru | Рефераты по математике | Кластерный анализ Кластерный анализ | Категория реферата: Рефераты по математике | Теги реферата: сообщение об открытии, здоровый образ реферат | Добавил(а) на сайт: Nilin. Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата	di j23	….	di j2n
Ι1		0	d122	d13	….	d12n
Ι2			0	di j21	….	d2n
Ι3				0	….	d3n
Ιn						0

(n-2) строки для последней матрицы взяты из предыдущей, а первая строка вычислена заново. Вычисления могут быть сведены  к минимуму, если удастся выразить di j2k,k = 1, 2,…, n; (k ¹ i ¹ j) через элементы первоначальной матрицы.

Исходно определено расстояние лишь между одноэлементными кластерами, но надо определять расстояния и между кластерами, содержащими более чем один элемент. Это можно сделать различными способами, и в зависимости от выбранного способа мы получают алгоритмы кластер анализа с различными свойствами. Можно, например, положить расстояние между кластером i + j  и некоторым другим кластером k, равным среднему арифметическому из расстояний между кластерами i и k и кластерами j и k:

di+j,k = ½ (di k + dj k).

Но можно также определить di+j,k как минимальное из этих двух расстояний:

di+j,k  = min (di k + dj k).

Рекомендуем скачать другие рефераты по теме: рефераты, банк рефератов.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата