Кластерный анализ
Категория реферата: Рефераты по математике
Теги реферата: сообщение об открытии, здоровый образ реферат
Добавил(а) на сайт: 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 | Следующая страница реферата