Моделирование кластеризации многомерных объектов в Visual C++
Опубликовано: 30.04.2014
Авторы: Русакова З.Н., Орел А.В.
Опубликовано в выпуске: #2(26)/2014
DOI: 10.18698/2308-6033-2014-2-1200
Раздел: Информационные технологии
Представлен гибридный алгоритм кластеризации, не требующей априорной информации ни о числе кластеров, ни о форме выборки. Алгоритм основан на объединении итеративного метода поиска локальных сгущений и методов определения связных компонент графа. Описан программный модуль моделирования задач кластерного анализа, использующий для реализации нелинейные динамические структуры.
Литература
[1] Айвазян С.А., Бухштабер В.М., Енюков И.С., Мешалкин Л. Д. Прикладная статистика: Классификация и снижение размерности. Москва, Финансы и статистика, 1989
[2] Вапник В.Н., Червоненкис А.Я. Теория распознавания образов. Москва, Наука, 1974
[3] Грешилов А.А. Лебедев А.Л. Компьютерные обучающие пособия для решения задач математической статистики и математического программирования. Москва, Изд-во МГТУ им. Н.Э. Баумана, 2011
[4] Дюран Б., Оделл П. Кластерный анализ. Москва, Статистика, 1977, 128 с.
[5] Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Москва, МЦНМО, 2000
[6] Мандель И.Д. Кластерный анализ. Москва, Финансы и статистика, 1988
[7] Ахо А., Хоркровт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. Москва, 1979
[8] Иванова Г.С., Ничушкина Т.Н., Пугачев Е.К. Объектно-ориентированное программирование. Москва, Изд-во МГТУ им. Н.Э. Баумана, 2001
[9] Русакова З.Н. Динамические структуры данных и вычислительные алгоритмы: Visual C++. Санкт-Петербург, Образовательные проекты, 2013
[10] Шилдт Г. Теория и практика C++. Санкт-Петербург, BHV, 1996