МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

СЕВЕРО-КАВКАЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

КАФЕДРА ЗАЩИТЫ ИНФОРМАЦИИ

«УТВЕРЖДАЮ»

Зав. кафедрой _______________

«__»_________________ 201_ г.

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА К КУРСОВОМУ ПРОЕКТУ ПО ДИСЦИПЛИНЕ «МЕТОДЫ ПРОГРАММИРОВАНИЯ»

НА ТЕМУ: «ИССЛЕДОВАНИЕ АЛГОРИТМОВ КЛАСТЕРИЗАЦИИ»

Выполнил студент 3 курса специальности «Комплексное обеспечение информационной безопасности автоматизированных систем»

группы БАС-081

Работа защищена с оценкой:

________________________________________

Комиссия:

________________________________________

________________________________________

________________________________________

________________________________________

СТАВРОПОЛЬ 2011

Министерство образования Российской Федерации

Северо-кавказский государственный технический университет

Кафедра защиты информации

«УТВЕРЖДАЮ»

Зав. кафедрой _______________

«__»_________________ 201_ г.

Задание

по курсовому проектированию

Студенту __3__ курса группы ___БАС-081___ факультета __ИТТ____________________

Фамилия ___Крутько___ имя ___Елена___ отчество ____Николаевна_________________

1. Тема проекта

_______ Исследование алгоритмов кластеризации данных_____________________________

_______________________________________________________________________________

2. Исходные данные к проекту

Компьютер на базе процессора Intel/AMD с тактовой частотой не менее 1.8 ГГц; оперативная память не менее 256 Мб, рекомендуется 1024 Мб и выше; монитор с экранным разрешением не менее 1024x768, рекомендуется LCD-монитор 17-19”; операционная система Microsoft___ Windows XP SP3 и выше___________________________________________________________

3. Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов)

1. Общие сведения о кластеризации__________________________________________________

2. Сеть Кохонена__________________________________________________________________

3.Моделирование сети кластеризации данных в MATLAB NEURAL NETWORK TOOLBOX__

4. Перечень графического материала (с точным указанием обязательных чертежей)

1. Общая схема кластеризации________________________________________________________

2. Классификация алгоритмов кластеризации___________________________________________

3. Пример single-link алгоритма_______________________________________________________

4. Пример complete-link алгоритма_____________________________________________________

5. Пример k-Means алгоритма_________________________________________________________

6. Пример алгоритма минимального покрывающего дерева________________________________

7. Пример алгоритма нечеткой кластеризации___________________________________________

8. Пример генетического алгоритма____________________________________________________

9. Модель сети Кохонена_____________________________________________________________

10. Изменение весов карты Кохонена__________________________________________________

11. Архитектура слоя Кохонена_______________________________________________________

12. Двухэлементные векторы входа____________________________________________________

13. Полученные центры кластеризации_________________________________________________

5. Литература, пособия

1.Руденко О.Г., Бодянский Е.В. Искусственные нейронные сети – Харьков, 2005._____________

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

3.Jain A.K., Murty M.N., Flynn P.J. Data Clustering: A Review "(http://www/csee/umbc/edu/nicolas/clustering/p264-jain.pdf)________________________________

4.Kogan J., Nicholas C., Teboulle M. Clustering Large and High Dimensional Data (http://www/csee/umbc/edu/nicolas/clustering/tutorial.pdf)___________________________________

5.Медведев В.С., Потемкин В.Г. Нейронные сети. MATLAB 6 – М.: ДИАЛОГ-МИФИ, 2002.___

6.Круглов В. В., Борисов В. В. Искусственные нейронные сети. Теория и практика – М.: Горячая линия - Телеком, 2001._______________________________________________________

7.Каллан Р. Основные концепции нейронных сетей – «Вильямс», 2001._____________________

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

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

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