Иерархический кластерный анализ

Страницы работы

3 страницы (Word-файл)

Содержание работы

Иерархический кластерный анализ

№1

Матрица евклидовых расстояний между двумя объектами имеет вид:

D:

X1

X2

X3

X4

X1

0

5

17

20

X2

5

0

8

25

X3

17

  8

0

13

X4

20

25

13

0

С помощью агломеративного иерархического анализа провести классификацию наблюдений и построить дендрограмму с помощью принципа дальнего соседа.

Решение

Q1: x1Ux2;

D:

Q1

X3

X4

Q1

0

17

25

X3

17

0

13

X4

25

13

0

Q2: x3Ux4;

D:

Q1

Q2

Q1

0

25

Q2

25

0

Дендрограмма:

№2

Матрица евклидовых расстояний между двумя объектами имеет вид:

D:

X1

X2

X3

X4

X5

X1

0

2,2

3

5,1

5,8

X2

2,2

0

1,4

5

6,4

X3

3

1,4

0

6

7,8

X4

5,1

5

  6

0

2

X5

5,8

6,4

7,8

2

0

С помощью агломеративного иерархического анализа провести классификацию наблюдений и построить дендрограмму с помощью принципа ближнего соседа.

Решение

Q1: x3Ux2;

D:

X1

Q1

X4

X5

X1

0

2,2

5,1

5,8

Q1

2,2

0

5

6,4

X4

5,1

5

0

2

X5

5,8

6,4

2

0

Q2: x4Ux5;

D:

X1

Q1

Q2

X1

0

2,2

5,1

Q1

2,2

0

5

Q2

5,1

5

0

Q3: x1UQ1;

D:

Q3

Q2

Q3

0

5

Q2

5

0

Дендрограмма:

Похожие материалы

Информация о работе