ИТТ- 11.3.1 Вариант – 1 ЭЛЕКТРОМАГНИТНЫЕ;pdf

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
"Южно-Уральский государственный университет"
(национальный исследовательский университет)
Факультет Вычислительной математики и информатики
Кафедра системного программирования
УТВЕРЖДАЮ
Зав. кафедрой СП
__________ Л.Б. Соколинский
_________2014 г.
ЗАДАНИЕ
на выполнение научно-исследовательской работы
студенту группы ВМИ-101
Нур Никиты Андреевича
обучающемуся по направлению
010300.68 «Фундаментальная информатика и информационные технологии»
(магистерская программа «Технологии баз данных»)
1. Тема НИР в семестре
Оценка влияния первичного назначения центров кластеризации в
алгоритмах K-Means и K-Medoids
2. Срок сдачи студентом законченной работы __________2014 г.
3. Перечень подлежащих разработке вопросов
1. Для ознакомления с алгоритмами кластеризации K-Means и K-Medoids
рекомендуются следующие источники:
Воронцов К.В. Алгоритмы кластеризации и многомерного шкалирования.
Курс лекций. МГУ, 2007.
Park H. S., Jun C. H. A simple and fast algorithm for K-medoids clustering
//Expert Systems with Applications. – 2009. – Т. 36. – №. 2. – С. 3336-3341.
2. Используя полученные знания реализовать на языке Си алгоритмы
кластеризации K-medoids и алгоритм K-means, реализовать различные
стратегии первичного разбиения на кластеры: метод минимальных
расстояний (метод изложен в псевдокоде алгоритма), метод случайного
выбора, метод систематической выборки, метод сэмплирования, метод
выбора наиболее удаленных объектов. На основе статьи A simple and fast
algorithm for K-medoids clustering, реализовать процедуру генерации
синтетических данных для проведения кластеризации.
3. Провести эксперимент с разработанными реализациями по оценке влияния
начального разбиения на кластеры на время работы алгоритма
кластеризации K-medoids и K-means.
4. Подготовить технический отчет по результатам исследования.
Научный руководитель
Преподаватель кафедры
системного программирования
Т.В. Речкалов
Задание принял к исполнению
Н.А. Нур