АД Лабораторная работа4 Кластеризация 2011

Лабораторная работа №4

по курсу: «Анализ данных и знаний»

Кластеризация многомерных данных

Цель работы: приобретение практических навыков решения задачи кластеризации многомерных данных.

Задачи работы:

1) выполнить генерацию исходной выборки данных (50 объектов, каждый из которых описывается 2 признаками), используя следующий генератор:

где - равномерно распределенные числа в интервале от 0 до 1 для генерации двух значений признаков i-ого объекта выборки; - параметры генераторов, выбираемые из таблицы 1 согласно номеру студента в журнале;

2) реализовать программно кластеризацию полученной выборки данных с помощью алгоритма:

- четный номер студента в журнале – алгоритм k-средних с числом кластеров ;

- нечетный номер студента в журнале – алгоритм максиминного расстояния;

3) визуализировать полученные результаты кластеризации и оценить качество результатов кластеризации.

Содержание отчета:

1. введение;

2. описание реализуемого алгоритма кластеризации;

3. результаты работы (экранные формы с анализом полученных результатов);

4. выводы;

5. листинг программы.

Таблица 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