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

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

№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:

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

№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:

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