Тип публикации: патент
Год издания: 2019
Аннотация: Программа предназначена для решения задач кластерного анализа с применением ресурсов графических процессоров Nvidia. Программа может применяться для анализа данных такими популярными моделями кластерного анализа, как k-средних (минимизация среднеквадратичной ошибки) и k-медоид с различными мерами расстояния. Библиотека включает в сПоказать полностьюебя как стандартные алгоритмы для решения указанных задач (алгоритм k-средних и РАМ-алгоритм), так и генетические алгоритмы на основе метода жадных эвристик, а также алгоритмы поиска в чередующихся окрестностях, включая популярный алгоритм j-means. Программа обеспечивает выполнение следующих функций: реализация алгоритмов кластерного анализа с задействованием для проведения расчетов вычислительных ресурсов графического адаптера Nvidia, благодаря чему достигается многократное увеличение производительности (до 400 раз на тестовых задачах) при сохранении уровня точности достигаемого результата.