Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

Моделирование кластеризации многомерных объектов в 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