Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Показатели по цехам предприятия





№ цеха          
Xi(1)          
Xi(2)          

 

Классификацию проведем по иерархическому агломеративному алгоритму с использованием обычного и взвешенного (w1=0,05; w2=0,95) евклидова расстояния, а также принципов: “ближайшего” и “дальнего” соседа, центра тяжести и средней связи.

Примечание: На основании предварительного качественного анализа было выдвинуто предположение, что по поведению три первые цеха принадлежат одной типологической группе, а два последних (4 и 5) – другой, что согласуется с расположением пяти наблюдений на плоскости, представленных на рис..

12

10

8

6

0

     

Рис. Исходные данные для классификации

 

1. Проведем классификацию, выбрав при обычном евклидовом расстоянии принцип “ближайшего соседа”.

Построим матрицу расстояний

Матрица расстояний рассчитана на основе обычного евклидова расстояния между наблюдениями.

Из матрицы расстояний следует, что объекты 4 и 5 наиболее близки r4,5=2,24 и поэтому объединим их в один кластер. После объединения объектов имеем четыре кластера: S1, S2, S3, S(4,5).

очевидно, что r1,1=0.

 

Расстояние между кластерами будем находить по принципу “ближайшего соседа”, воспользовавшись формулой пересчета. Так расстояние между кластером S1 и кластером S(4,5) равно:

Мы видим, что расстояние r1,(4,5) равно расстоянию от объекта 1 до ближайшего к нему объекта, входящего в кластер S(4,5), т.е. r1,(4,5)= r1,4=10,05. Проводя анологичные расчеты, получим матрицу расстояний

Объединим наблюдения 1 и 2, имеющие наименьшее расстояние r1,2=3,61. После объединения имеем три кластера S(1,2), S3, и S(4,5)

Вновь строим матрицу расстояний. Для этого необходимо рассчитать расстояния до кластера S(1,2).

Получим новую матрицу расстояний

p

6 5,83

5 4,12

4 3,61

3 2,24

2

0

          цеха

Рис. Дендрограмма (обычное евклидово расстояние, ближайший сосед)

 

Объединим кластеры S(1,2) и S3, расстояние между которыми, согласно матрице R3, минимально 4,12. В результате этого получим два кластера: S(1,2,3) и S(4,5).

Определим между ними расстояние:

На основании графического представления результатов и кластерного анализа можно сделать вывод, что наилучшим является разбиение пяти цехов на два кластера: S(1,2,3) и S(4,5), когда пороговое расстояние находится в интервале 4,12 < pпор < 5,83.

 

2. Проведем классификацию, выбрав при обычном евклидовом расстоянии принцип «дальнего соседа».

Как и в предыдущем расчете, мы используем обычное евклидово расстояние, поэтому матрица R1 останется без изменения. Согласно алгоритму объединим цеха 4 и 5 в один кластер, как наиболее близкие по расстоянию 2,24. После объединения имеем четыре кластера S(1), S(2), S(3) и S(4,5).

В виду того, что расстояние между кластерами измеряем по принципу «дальнего соседа», то воспользуемся формулой пересчета:

Таким образом, расстояние между кластерами 1 и (4,5) максимально и составляет 11,05. Построим новую матрицу расстояний:

 

Объединим объекты 1 и 2 в один кластер, как наиболее близкие (расстояние между ними 3,61. После объединения имеем три кластера: S(1,2), S(3) и S(4,5). Определим новые расстояния между кластерами:

Строим матрицу расстояний R3, используя принцип «дальнего соседа».

Объединим кластеры S(3) и S(4,5), так как расстояние между ними минимально 6,40. Определим расстояние между новыми кластерами S(1,2) и S(3,4,5):

Составим матрицу расстояний:

На основании графического представления результатов кластерного анализа по принципу «дальнего соседа» можно сделать вывод, что наилучшим является разбиение пяти цехов на два кластера: S(1,2) и S(3,4,5), когда пороговое расстояние находится в интервале 6,40 < pпор < 10,05.

Таким образом, используя принцип «дальнего соседа» мы получили разбиение цехов, которое отличается от разбиения по принципу «ближнего соседа».

 

Графические результаты классификации представлены на рис.

 

p

10 10,05

6 6,40

4 3,61

2 2,24

0

          цеха

Рис. Дендрограмма (обычное евклидово расстояние, «дальний сосед»)

3. Классификация на основе обычного евклидова расстояния


и принципа «центра тяжести».

Так как мы используем обычное евклидово расстояние, то матрица R1 останется без изменения. Согласно алгоритма объединим в один кластер цеха 4 и 5, как наиболее близкие 2,24.

Кластер S(4,5) охарактеризуем его центром тяжести, для этого используем вектор средних:

Расстояние от этого кластера до объектов равно:

Тогда матрица расстояний примет вид:

Объединим объекты 1 и 2, расстояние между которыми минимальное 3,61. Тогда кластер будет характеризоваться центром тяжести:

Определим новые расстояния:

Тогда матрица расстояний примет вид:

Объединим кластеры S(1,2) и S(3), так как расстояние между ними минимально 5,59. Определим его вектор средних

Найдем расстояние между кластерами S(1,2,3) и S(4,5)

Составим матрицу расстояний:

Графические результаты классификации представлены на рис.

 
 


p 8,17

8

6 5,59

4 3,61

2 2,24

0

          цеха

Рис. Дендрограмма (обычное евклидово расстояние, «центр тяжести»)

На основании графического представления результатов кластерного анализа по принципу «центра тяжести» можно сделать вывод, что наилучшим является разбиение пяти цехов на два кластера: S(1,2,3) и S(,4,5), когда пороговое расстояние находится в интервале 5,59 < pпор < 8,17.

Таким образом, используя принцип «центр тяжести» мы получили разбиение цехов, которое отличается от разбиения по принципу «дальнего соседа», но совпадает с расчетами в первом варианте по принципу «ближнего соседа».

 

4. Классификация на основе обычного евклидова расстояния

и принципа «средней связи».

Так как мы используем обычное евклидово расстояние, то матрица R1 останется без изменения. Согласно алгоритма объединим в один кластер цеха 4 и 5, как наиболее близкие 2,24. Расстояние от этого кластера до объектов по принципу «средней связи» равно:

Тогда матрица расстояний примет вид:

Объединим объекты 1 и 2, расстояние между которыми минимальное 3,61. Определим новые расстояния:

Тогда матрица расстояний примет вид:

Объединим кластеры S(1,2) и S(3), так как расстояние между ними минимально 5,67. Найдем расстояние между кластерами S(1,2,3) и S(4,5)

Графические результаты классификации представлены на рис.

 
 


p 8,58

6 5,67

4 3,61

2 2,24

0

          цеха

Рис. Дендрограмма (обычное евклидово расстояние, «средняя связь»)

На основании графического представления результатов кластерного анализа по принципу «средней связи» можно сделать вывод, что наилучшим является разбиение пяти цехов на два кластера: S(1,2,3) и S(,4,5), когда пороговое расстояние находится в интервале 5,67 < pпор < 8,58.

Таким образом, используя принцип «средней связи» мы получили разбиение цехов, которое отличается от разбиения по принципу «дальнего соседа», но совпадает с расчетами в первом варианте по принципу «ближнего соседа» и «центра тяжести».

Следовательно при классификации 5 цехов предприятия предпочтительным является объединение в одну группу 4 и 5 цеха, а во вторую 1,2 и 3 цехов, что подтверждено тремя вариантами расчетов из четырех.


 







Date: 2016-07-25; view: 492; Нарушение авторских прав



mydocx.ru - 2015-2024 year. (0.023 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию