LINEBURG


<< Пред. стр.

страница 8
(всего 32)

ОГЛАВЛЕНИЕ

След. стр. >>

4,157
4,188
3,008
0

«Щеглове»
2,852
0,981
1,130
1,541
2,422
2,281
3,775
0

Матрица евклидовых расстояний D служит основой агломеративно-иерархического метода классификации, который заключается в последовательном объединении группируемых объектов -сначала самых близких, а затем все более удаленных друг от друга. Процедура классификации состоит из последовательных шагов, на каждом из которых производится объединение двух ближайших групп объектов (кластеров). На нулевом шаге каждый объект рассматривается как отдельный кластер. На первом шаге объединим в кластер предприятия с наименьшим евклидовым расстоянием («Бугры» и «Щеглове»). Найдем средние по всем признакам для этого кластера и евклидовы расстояния от кластера до других предприятий (табл. 6.14).







Таблица 6.14
Нормированные разности и евклидовы расстояния для кластера «Бугры + Щеглово»

Предприятия

Признаки


Евклидово расстояние

х1
х2
х3
х4

Средние величины





по кластеру
373
104,5
13,55
46
-
«Ручьи»
2,055
2,011
1,094
0,634
3,141
«Пригородное»
0,275
0,144
1,094
0,488
1,237
«Авлога»
1,303
0,236
0,242
0,683
1,509
«Всеволожское»
0,394
0,667
0,195
2,756
2,869
«Выборгское»
1,532
0,919
1,633
0,488
2,469
«Приневское»
0,003
2,511
3,070
0,951
4,079

Заменив в матрице евклидовых расстояний (табл. 6.13) расстояния предприятий, вошедших в первый кластер, на числа последней графы табл. 6.14, видим, что теперь минимальным является расстояние между предприятием «Пригородное» и первым кластером: d= 1,237 (табл. 6.15).
Следовательно, на втором шаге к первому кластеру присоединяется предприятие «Пригородное». Вычисляем средние величины, нормированные разности по каждому признаку и евклидовы расстояния от кластера, включающего три предприятия («Бугры», «Щеглове», «Пригородное») до каждого из оставшихся предприятий. Результаты представлены в табл. 6.16.
Заменив евклидовы расстояния предприятий, вошедших в кластер, данными последней графы табл. 6.16, получим новую матрицу евклидовых расстояний (табл. 6.17).
Минимальным является евклидово расстояние от кластера до предприятия «Авлога». На третьем шаге образуем кластер «Бугры + Щеглове + Пригородное + Авлога». Полученные средние величины для кластера, нормированные разности и евклидовы расстояния представлены в табл. 6.18, 6.19.
Таблица 6.15
Матрица евклидовых расстояний после образования кластера
«Бугры + Щеглове»

Предприятия
«Бугры + Щеглово»
«Ручьи»
«Пригородное»
«Авлога»
«Всево-лож-ское»
«Вы-боргс-кое»
«При-нев-ское»
Кластер «Бугры + Щеглово»
0
















«Ручьи»
3,141
0





«Пригородное»
1,237
3,012
0








«Авлога»
1,509
4,130
2,885
0



«Всеволожское»
2,869
3,887
3,441
2,284
0



«Выборгское»
2,469
1,734
1,731
3,559
4,127
0


«Приневское»
4,079
2,913
3,568
4,157
4,183
3,008
0

Таблица 6.16
Нормированные разности и евклидовы расстояния для кластера «Бугры + Щеглове + Пригородное»

Предприятия
Признаки



Евклидово расстояние

х1
х2
х3
х4

Средние величины по кластеру
383
98
15,9
39
0
«Ручьи»
1,963
2,056
0,734
0,805
3,044
«Авлога»
1.394
0,190
0,125
0,854
1,651
«Всеволожское»
0,486
0,113
0,172
2,927
2,974
«Выборгское»
1,440
0,965
1,266
0,317
2,170
«Приневское»
0,101
2,556
2,703
1,122
3,887

Таблица 6.17
Матрица евклидовых расстояний после образования кластера
«Бугры + Щеглово + Пригородное»

Предприятия
Кластер Б+Щ+П
«Ручьи»
«Авлога»
«Всеволожское»
«Выборгское»
«Приневское»
Кластер Б+Щ+П
0





«Ручьи»
3,044
0




«Авлога»
1,651
4,130
0



«Всеволожское»
2,974
3,887
2,884
0


«Выборгское»
2,170
1,734
3,559
4,127
0

«Приневское»
3,887
2,913
4,157
4,188
3,008
0

Таблица 6.18
Нормированные разности и евклидовы расстояния для кластера «Бугры + Щеглово + Пригородное + Авлога»

Предприятия

Признаки


Евклидово расстояние

х1
х12
х3
х4

Средние величины по кластеру
345
91
15,7
48
0
«Ручьи»
2,312
2,106
0,766
0,585
3,273 .
«Всеволожское»
0,138
0,162
0,141
2,707
2,719
«Выборгское»
1,789
1,014
1,297
0,537
2,490
«Приневское»
0,248
2,606
2,734
0,902
3,891
Таблица 6.19
Матрица евклидовых расстояний после образования кластера
«Бугры + Щеглове + Пригородное + Авлога»

Предприятия
Кластер Б+Щ+П+А
«Ручьи»
«Всеволож-ское»
«Выборгское»
«Приневское»
Кластер Б+Щ+П+А
0




«Ручьи»
3,273
0



«Всеволожское»
2,719
3,887
0


«Выборгское»
2,490
1,734
4,127
0

«Приневское»
3,891
2,913
4,188
3,008
0

Минимальное евклидово расстояние между предприятиями «Ручьи - Выборгское» (оно меньше 2), следовательно, эти предприятия объединяются в кластер 2 (табл. 6.20). Кластер Б+Щ+П+А будем называть кластером 1.

Таблица 6.20
Нормированные разности и евклидовы расстояния для
кластеров 1 и 2

Предприятия
Признаки



Евклидово расстояние

х1
х2
х3
х4

Средние кластера 2
568
312
22,3
49
0
Кластер 1
2,046
1,556
1,031
0,024
2,770
«Всеволожское»
2,183

<< Пред. стр.

страница 8
(всего 32)

ОГЛАВЛЕНИЕ

След. стр. >>

Copyright © Design by: Sunlight webdesign