И. Н. Дмитриев, “Быстрый алгоритм кластерного анализа $k$-medoids”, ПДМ, 2018, номер 39,страницы 116

Эта публикация цитируется в 1 статье

Вычислительные методы в дискретной математике

Быстрый алгоритм кластерного анализа $k$-medoids

И. Н. Дмитриев

Федеральное учебно-методическое объединение в сфере высшего образования по УГСН 10.00.00 Информационная безопасность, г. Москва, Россия

Аннотация: Рассмотрена новая реализация FKM известного алгоритма $k$-medoids, основанная на общеизвестной PAM-реализации и использующая новую эвристику выбора центров кластеров, методику CLARA, а также предварительное прореживание L-SPAR, что позволило перейти от квадратичной вычислительной сложности реализации к линейной и снизить временные затраты на обработку реальных данных в среднем в 16 раз.

Ключевые слова: быстрый алгоритм кластерного анализа, PAM-реализация $k$-medoids, методика CLARA, прореживание L-SPAR.

УДК: 519.254

DOI: 10.17223/20710410/39/11