Normal view
MARC view
Быстрый алгоритм кластерного анализа k-medoids И. Н. Дмитриев
Material type:
ArticleOther title: Fast algorithm of cluster analysis k-medoids [Parallel title]Subject(s): быстрые алгоритмы | кластерный анализ | алгоритмы кластеризацииGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 39. С. 116-127Abstract: Рассмотрена новая реализация FKM известного алгоритма k-medoids, основанная на общеизвестной PAM-реализации и использующая новую эвристику выбора центров кластеров, методику CLARA, а также предварительное прореживание L-SPAR, что позволило перейти от квадратичной вычислительной сложности реализации к линейной и снизить временные затраты на обработку реальных данных в среднем в 16 раз.
No physical items for this record
Библиогр.: 6 назв.
Рассмотрена новая реализация FKM известного алгоритма k-medoids, основанная на общеизвестной PAM-реализации и использующая новую эвристику выбора центров кластеров, методику CLARA, а также предварительное прореживание L-SPAR, что позволило перейти от квадратичной вычислительной сложности реализации к линейной и снизить временные затраты на обработку реальных данных в среднем в 16 раз.
There are no comments on this title.