Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика, 2018, номер 39, страницы 116–127
DOI: https://doi.org/10.17223/20710410/39/11 (Mi pdm610) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

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

Федеральное учебно-методическое объединение в сфере высшего образования по УГСН 10.00.00 Информационная безопасность, г. Москва, Россия
PDF полного текста (815 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/20710410/39/11
Аннотация: Рассмотрена новая реализация FKM известного алгоритма $k$-medoids, основанная на общеизвестной PAM-реализации и использующая новую эвристику выбора центров кластеров, методику CLARA, а также предварительное прореживание L-SPAR, что позволило перейти от квадратичной вычислительной сложности реализации к линейной и снизить временные затраты на обработку реальных данных в среднем в 16 раз.
Ключевые слова: быстрый алгоритм кластерного анализа, PAM-реализация $k$-medoids, методика CLARA, прореживание L-SPAR.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.254
Образец цитирования: И. Н. Дмитриев, “Быстрый алгоритм кластерного анализа $k$-medoids”, ПДМ, 2018, № 39, 116–127
Цитирование в формате AMSBIB
\RBibitem{Dmi18}
\by И.~Н.~Дмитриев
\paper Быстрый алгоритм кластерного анализа $k$-medoids
\jour ПДМ
\yr 2018
\issue 39
\pages 116--127
\mathnet{http://mi.mathnet.ru/pdm610}
\crossref{https://doi.org/10.17223/20710410/39/11}
\elib{https://elibrary.ru/item.asp?id=32724381}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm610
  • https://www.mathnet.ru/rus/pdm/y2018/i1/p116
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:238
    PDF полного текста:318
    Список литературы:24
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024