8 (495) 987 43 74
Мы в соцсетях -              
Рус   |   Eng

Авторы

Баранов М. А.

Ученая степень
аспирант кафедры Кибернетики Московского института электроники и математики Национального исследовательского университета «Высшая школа экономики»
E-mail
thenorthcat@gmail.com
Местоположение
г. Москва
Статьи автора

Модификация жадного алгоритма кластеризации

В настоящее время разработано множество алгоритмов кластеризации, использующих различные подходы к решению задачи кластерного анализа. В данной статье предлагается модификация одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Суть модификации состоит в том, что решение о том, следует ли добавлять новый документ в кластер, принимается на основании его схожести с ранее включенными в кластер документами.

Читать дальше...

Параллельная версия жадного алгоритма кластеризации

В статье предлагается параллельная версия одного из алгоритмов кластеризации, принцип работы которого основан на так называемом жадном подходе. Для решения задачи распараллеливания алгоритма была выбрана технология CUDA, разработанная компанией NVIDIA. Приводятся программный код и результаты вычислительных экспериментов для матриц схожести разного размера.
Читать дальше...