3. Порядок виконання роботи

1. Ознайомитися з теоретичною частиною.

2. Виконати реалізацію алгоритму неієрархічної кластеризації на основі свого індивідуального завдання.

3. Оформити звіт по результатах виконаної роботи.

Варіанти індивідуальних завдань

Провести неієрархічну кластеризацію точок використовуючи алгоритм k-середніх, за центри кластерів використовувати точки 0N та 1K (де N і K – передостання і остання цифри студентського квитка, відповідно).

Номер	X	Y	Z
00	1	6	9
01	7	4	0
02	5	9	1
03	1	0	2
04	7	2	4
05	3	9	3
06	2	4	9
07	5	2	2
08	3	6	1
09	2	1	7
10	5	8	0
11	9	8	9
12	7	0	6
13	6	5	1
14	5	2	7
15	3	4	5
16	6	4	3
17	3	2	5
18	1	6	3
19	7	9	8

Вимоги до звіту

Оформити звіт для захисту лабораторної роботи за зразком:

• назва роботи;

• мета роботи;

• порядок роботи;

• короткі теоретичні відомості;

• аналіз отриманих результатів та висновок.

Оформлення звіту

Звіт повинен відповідати вимогам, перерахованим в розділі 3 – Вимоги до звіту. Звіт оформляється на листах формату А4 (також додається електронний варіант). Титульна сторінка повинна містити: назву предмету, такий заголовок:

Звіт

до лабораторної роботи № 5

«Кластеризація даних.

Алгоритми неієрархічної кластеразації даних.»

ПІБ, номер групи студента і дату виконання лабораторної роботи. Звіт подається викладачу для перевірки на занятті, яке є наступними за даною лабораторною роботою.

Список рекомендованої літератури

1. Айвазян С. А., Бухштабер В. М., Енюков И. С., Мешалкин Л. Д. Прикладная статистика: классификация и снижение размерности. — М.: Финансы и статистика, 1989.

2. Журавлев Ю. И., Рязанов В. В., Сенько О. В. «Распознавание». Математические методы. Программная система. Практические применения. — М.: Фазис, 2006. ISBN 5-7036-0108-8.

3. Хайдуков Д. С. Применение кластерного анализа в государственном управлении// Философия математики: актуальные проблемы. – М.: МАКС Пресс, 2009.

4. Шлезингер М., Главач В. Десять лекций по статистическому и структурному распознаванию. — Киев: Наукова думка, 2004. ISBN 966-00-0341-2.

5. Воронцов К.В. Алгоритмы кластеризации и многомерного шкалирования. Курс лекций. МГУ, 2007

6. Котов А., Красильников Н. Кластеризация данных. 2006

7. Мандель И. Д. Кластерный анализ. — М.: Финансы и Статистика, 1988.

8. Прикладная статистика: классификация и снижение размерности. / С.А. Айвазян, В.М. Бухштабер, И.С. Енюков, Л.Д. Мешалкин — М.: Финансы и статистика, 1989.

9. Чубукова И.А. Курс лекций «Data Mining», Интернет-университет информационных технологий —www.intuit.ru/department/database/datamining/

10. Суботін С.О. Подання й обробка знань у системах штучного інтелекту та підтримки прийняття рішень. – Запорізький національний технічний університет, 2008.

Контрольні запитання:

1. Що таке кластеризація?

2. Що таке характеристична функція?

3. Як здійснюється вибір оптимальної характеристичної функції?

4. Які основні завдання вирішує кластеризація?

5. Перелічіть основні цілі кластеризації.

6. Опишіть основні проблеми кластеризації?

7. В яких галузях і для чого застосовується кластеризація?

8. Перелічіть основні алгоритми кластеризації.

9. Опишіть алгоритм k-means.

10. Назвіть переваги та недоліки алгоритму k-means.