Матрица нормализованных (нормированных) евклидовых
расстояний (D)
| Предприятия | «Ручьи» | «Бугры» | «Пригородное» | «Авлога» | «Все-волож-ское» | «Вы-борг-ское» | «При-нев-ское» | «Щеглове» |
| «Ручьи» | ||||||||
| «Бугры» | 3,480 | |||||||
| «Пригородное» | 3,012 | 1,411 | ||||||
| «Авлога» | 4,130 | 1,629 | 2,885 | |||||
| «Всеволожское» | 3,887 | 3,184 | 3,441 | 2,284 | ||||
| «Выборгское» | 1,734 | 2,712 | 1,373 | 3,559 | 4,127 | |||
| «Приневское» | 2,913 | 4,383 | 3,568 | 4,157 | 4,188 | 3,008 | ||
| «Щеглове» | 2,852 | 0,981 | 1,130 | 1,541 | 2,422 | 2,281 | 3,775 |
Матрица евклидовых расстояний D служит основой агломеративно-иерархического метода классификации, который заключается в последовательном объединении группируемых объектов -сначала самых близких, а затем все более удаленных друг от друга. Процедура классификации состоит из последовательных шагов, на каждом из которых производится объединение двух ближайших групп объектов (кластеров). На нулевом шаге каждый объект рассматривается как отдельный кластер. На первом шаге объединим в кластер предприятия с наименьшим евклидовым расстоянием («Бугры» и «Щеглове»). Найдем средние по всем признакам для этого кластера и евклидовы расстояния от кластера до других предприятий (табл. 6.14).
Таблица 6.14
Нормированные разности и евклидовы расстояния для кластера «Бугры + Щеглово»
| Предприятия | Признаки | Евклидово расстояние | |||
| х1 | х2 | х3 | х4 | ||
| Средние величины | |||||
| по кластеру | 104,5 | 13,55 | - | ||
| «Ручьи» | 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
Дата добавления: 2015-01-21; просмотров: 838;