ВУЗ:
Составители:
Рубрика:
69
(кластер-анализ)
При
этом
методе
объединение
элементов
в
группы
производится
на
основе
определения
"
расстояния
"
между
ними
(
меры
близости
).
Объединение
в
группы
представляет
собой
пошаговую
процедуру
и
вычисление
внутригрупповых
и
межгрупповых
"
расстояний
"
производится
на
каждом
шаге
.
Как
только
вычисленное
"
расстояние
"
превысит
заданное
крити
-
ческое
значение
,
дальнейшее
объединение
элементов
в
группы
прекращается
.
В
качестве
мер
для
определения
"
расстояний
"
используются
специальные
метрики
,
обладающие
свойствами
рефлексивности
,
симметричности
и
транзитивности
.
Не
вдаваясь
в
рассмотрение
этих
понятий
,
отметим
,
что
коэффициент
корреляции
свойством
транзитивности
не
обладает
.
Поэтому
в
качестве
мер
близости
используется
не
сам
коэффициент
корреляции
(
г
),
а
производные
от
него
метрики
:
евклидово
расстояние
,
дистанционный
коэффициент
и
т
.
д
. (15,17).
В
качестве
примера
рассмотрим
использование
дистанционного
коэффициента
(
d
Т
):
d
Т
= arccos
r
Переход
от
d
Т
к
r
и
обратно
легко
выполнить
,
воспользовавшись
специальной
таблицей
(15).
Итак
,
в
исходную
корреляционную
матрицу
вместо
значений
r
подставляем
d
Т
.
Допустим
,
n =
37.
Определим
по
таблицам
критические
значения
r
для
доверительной
вероятности
0,95
и
0,99.
Они
равны
0,325
и
0,418.
Критические
значения
d
Т
=аrccos r
крит
.
равны
,
соответственно
1,24
и
1,14.
Дальнейшие
вычисления
оформляются
в
виде
таблицы
,
где
d
Т
–
внутригрупповая
связь
выделяемой
группы
,
h
min
-
минимальная
межгрупповая
связь
.
Группирование
начинается
с
элементов
,
имеющих
минимальное
"
расстояние
"
между
собой
и
заканчивается
после
того
,
как
h.
min
или
d
T
превысит
аrсcоs r
крит
.
В
рассмотренном
примере
,
при
доверительной
вероятности
99 %,
объединение
следует
прекратить
после
2-
го
шага
,
а
при
р
= 95 % -
после
3-
го
шага
.
Страницы
- « первая
- ‹ предыдущая
- …
- 67
- 68
- 69
- 70
- 71
- …
- следующая ›
- последняя »
