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 esПоказать полностьюpecially 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

Авторы

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