Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.doc
Скачиваний:
9
Добавлен:
03.03.2016
Размер:
56.32 Кб
Скачать

Лабораторная работа №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

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.