Пример 5.6

Расстояние Хемминга. Ближайший сосед

Требуется разделить шесть объектов на два кластера. Объекты –

информационные системы характеризуются двумя признаками:

Х1-среднее время решения одной задачи в минутах;

Х2-количество задач, в решении которых было отказано ввиду перегрузки информационной системы.

Значения признаков Х1 и Х2 для шести объектов представлены в таблице 5.6.1.

Таблица 5.6.1

	1	2	3	4	5	6
X1	2	4	5	12	14	15
X2	8	10	7	6	6	4

Вычислены расстояния между объектами по формуле Хемминга по двум признакам. Проведение вычислений для второго и пятого объектов пояснено рис.5.6.1 и для второго и шестого объектов рис 5.6.2. Результаты вычислений расстояний по Хеммингу представлены в таблице 5.6.2.




10 Х₂




8

---

6



4
d₁₅ =|2-14|+|8-6|=14

2



2 4 6 8 10 12 14 Х₁

Рис.5.6.1




10 Х₂




8






6

---

4


2 d₂₆ =|4-15|+|10-4|=17



2 4 6 8 10 12 14 Х₁

Рис.5.6.2

Таблица 5.6.2

	1	2	3	4	5	6
1	0	4	4	12	14	17
2		0	4	12	14	17
3			0	8	10	13
4				0	2,00	5
5					0	3
6						0

---

Жирным шрифтом в таблице 5.6.2 выделено наименьшее расстояние между четвёртым и пятым объектами. Их объединяем в один объект 4,5. Расстояния между этим укрупнённым и исходными объектами определены

по правилу «ближайшего соседа» и представлены в таблице 5.6.3.
Таблица 5.6.3

	1	2	3	4,5	6
1	0	4	4	12	17
2		0	4	12	17
3			0	8	13
4,5				0	3
6					0

Далее процесс выделения объектов в кластеры производится аналогично ранее рассмотренным методам. По таблице 5.6.3 находим минимальное расстояние между объектом, включающим в себя 4 и 5 объекты, и 6 объектом, которые объединяем в объект 4,5,6 и составляем таблицу 5.6.4.

Таблица 5.6.4

	1	2	3	4,5,6
1	0	4	4	12
2		0	4	12
3			0	8
4,5,6				0

Ввиду того, что расстояния между 1,2 и 3 объектами одинаковые и минимальные, то вначале объединяем 1 и 2 объекты и результаты такого объединения помещаем в таблицу 5.6.5. Затем к ним присоединяем 3 объект и результаты объединения помещаем в таблицу 5.6.7.

Таблица 5.6.6

	1,2	3	4,5,6
1,2	0	4	12
3		0	8
4,5,6			0

---

Таблица 5.6.7

	1,2,3	4,5,6
1,2,3	0	8
4,5,6		0

На рис.5.6.3 представлена дендрограмма результатов кластерного анализа.

Расстояние



8


8,00


6



4
2


1 2 3 4 5 6

Номера объектов


Рис.5.6.3

Представим результаты кластерного анализа в виде совокупности двух матриц: расстояний между объектами (таблица 5.6.8) и символов Кронекера (таблица 5.6.9).

Таблица 5.6.8

	1	2	3	4	5	6
1	0	4	4	12	14	17
2		0	4	12	14	17
3			0	8	10	13
4				0	2,00	5
5					0	3
6						0

---

Смотрите также файлы

• Дисциплина Безопасность жизнедеятельности Раздел Теоретические основы безопасности жизнедеятельности Тема Объект, предмет, методология, теория и практика безопасности.doc

• Задание Решите ситуационную задачу, используя предложенную методику.docx

• Тесты для воспитателей и родителей Подобрать и апробировать формы и содержание работы по привлечению родителей к деятельности доу.docx

• Самозащита гражданских прав и меры оперативного воздействия как способы защиты гражданских прав.docx

• Котлекарь кот может безошибочно определить, где у хозяина больное место. Он ложится прямо на больной сустав и начинает его лечить. И ведь действительно помогает. Объясните, что за странное чутье и лекарские способности у котов Ответ.docx