знания и навыки

учебная и научная литература

прочая образовательная литература

естественные науки

математика

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

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

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

повести

книги о войне

литература 20 века

Великая Отечественная война

сражения

героизм

сборник рассказов

становление героя

советская эпоха

патриотизм

военная проза

11 класс

Сталинградская битва

серьезное чтение

об истории серьезно

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

Прикладная информатика. Научные статьи

М. А. Баранов