Parallel implementation of the greedy heuristic clustering algorithms

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: International Scientific Workshop «MIP Engineering 2019: Advanced Technologies in Material Science, Mechanical and Automation Engineering»; Krasnoyarsk; Krasnoyarsk

Год издания: 2019

Аннотация: Authors propose parallel greedy heuristic k-means clustering algorithms for implementation on the graphical processing units (GPU) for solving large-scale problems. The computational experiments illustrate high performance of the GPUs in comparison with running the greedy heuristic algorithms on a central processor unit which is especially significant in the case of big datasets and bug numbers of clusters. The efficiency of the greedy heuristic algorithms in comparison with the standard k-means algorithm remains.

Ссылки на полный текст

Издание

Журнал: IOP Conference Series: Materials Science and Engineering

Выпуск журнала: 537

Номера страниц: 22052

Издатель: Institute of Physics and IOP Publishing Limited

Авторы

Вхождение в базы данных

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

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.