Реализация алгоритма Матушека для задачи k-means
Аннотация
Порошин И.Д., Реализация алгоритма Матушека для задачи k-means, выпускная квалификационная работа, стр. 25, рис. 7, библ. 7 назв.
Ключевые слова: кластеризация, k-means, аппроксимационные алгоритмы.
Цель работы - реализация детерминированного аппроксимационного алгоритма 2-кластеризации и изучение его поведения на различных данных.
В рамках данной работы был реализован детерминированный аппроксимационный алгоритм 2-кластеризации для данных произвольной размерности. С алгоритмом проведены вычислительные эксперименты, позволяющие оценить его точность и время работы на различных данных, а также асимптотическую сложность. Во время исследования алгоритма было обнаружено его узкое место. Результаты исследований представлены в виде графиков, также получены выводы
Ключевые слова: кластеризация, k-means, аппроксимационные алгоритмы.
Цель работы - реализация детерминированного аппроксимационного алгоритма 2-кластеризации и изучение его поведения на различных данных.
В рамках данной работы был реализован детерминированный аппроксимационный алгоритм 2-кластеризации для данных произвольной размерности. С алгоритмом проведены вычислительные эксперименты, позволяющие оценить его точность и время работы на различных данных, а также асимптотическую сложность. Во время исследования алгоритма было обнаружено его узкое место. Результаты исследований представлены в виде графиков, также получены выводы