АД Лабораторная работа4 Кластеризация 2011
.docЛабораторная работа №4
по курсу: «Анализ данных и знаний»
Кластеризация многомерных данных
Цель работы: приобретение практических навыков решения задачи кластеризации многомерных данных.
Задачи работы:
1) выполнить генерацию исходной выборки данных (50 объектов, каждый из которых описывается 2 признаками), используя следующий генератор:
где - равномерно распределенные числа в интервале от 0 до 1 для генерации двух значений признаков i-ого объекта выборки; - параметры генераторов, выбираемые из таблицы 1 согласно номеру студента в журнале;
2) реализовать программно кластеризацию полученной выборки данных с помощью алгоритма:
- четный номер студента в журнале – алгоритм k-средних с числом кластеров ;
- нечетный номер студента в журнале – алгоритм максиминного расстояния;
3) визуализировать полученные результаты кластеризации и оценить качество результатов кластеризации.
Содержание отчета:
-
введение;
-
описание реализуемого алгоритма кластеризации;
-
результаты работы (экранные формы с анализом полученных результатов);
-
выводы;
-
листинг программы.
Таблица 1 - Параметры генераторов
Вариант |
||||
1 |
10 |
8 |
10 |
7 |
2 |
14 |
10 |
11 |
4 |
3 |
17 |
14 |
12 |
12 |
4 |
10 |
17 |
13 |
22 |
5 |
22 |
11 |
14 |
31 |
6 |
9 |
13 |
25 |
1 |
7 |
13 |
11 |
17 |
9 |
8 |
21 |
21 |
12 |
11 |
9 |
26 |
11 |
19 |
13 |
10 |
17 |
9 |
10 |
15 |
11 |
19 |
14 |
23 |
8 |
12 |
15 |
31 |
35 |
10 |
13 |
24 |
11 |
27 |
12 |
14 |
32 |
16 |
19 |
14 |
15 |
19 |
21 |
31 |
16 |
16 |
27 |
31 |
13 |
18 |
17 |
33 |
9 |
35 |
20 |
18 |
41 |
3 |
17 |
22 |
19 |
39 |
17 |
19 |
24 |
20 |
28 |
11 |
21 |
26 |
21 |
12 |
19 |
40 |
7 |
22 |
14 |
21 |
32 |
4 |
23 |
26 |
23 |
12 |
21 |
24 |
18 |
25 |
39 |
6 |
25 |
20 |
27 |
22 |
9 |
26 |
42 |
16 |
10 |
18 |
27 |
37 |
10 |
21 |
10 |
28 |
19 |
22 |
30 |
6 |
29 |
24 |
19 |
18 |
12 |
30 |
33 |
15 |
14 |
16 |