Номинальное многопараметрическое определение кластера и перемычек: алгоритмы

Abstract

Цель работы – исследовать новый метод кластеризации данных, разработанный доцентом, к.ф.-м.н. А. Н. Остыловским. На основе поставленной цели в процессе бакалаврской работы были решены следующие задачи: 1) Изучен предоставленный метод кластеризации. 2) Написана программа для создание тестовых данных. 3) Написана программа, реализующую алгоритм кластеризации данного метода. 4) Оценена работа разработанного алгоритма на тестовых и реальных данных в двухмерном пространстве . 5) Произведено сравнение работы алгоритма с работой других алгоритмов кластеризации. 6) Проведены исследования алгоритма на устойчивость к изменению параметров. В ходе работы был изучен новый метод кластеризации и запрограммирован алгоритм на его основе, работоспособность и эффективность, которого проверена на тестовых и реальных данных, что является актуальным результатом для развития кластерного анализа.