Title: Разработка и реализация на высокопроизводительных системах алгоритма классификации с использованием деревьев решений
Authors: Клюев В. П.
Куприянов А. В.
Кузнецов А. В.
Суханов С. В.
Keywords: механизм урезания ветвей
классификация
CUDA
деревья решений
Issue Date: 2018
Citation: Клюев, В. П. Разработка и реализация на высокопроизводительных системах алгоритма классификации с использованием деревьев решений : вып. квалификац. работа по направлению подгот. "Прикладная математика и информатика" ( уровень магистратуры) / В. П. Клюев ; рук. работы А. В. Куприянов; рец. А. В. Кузнецов; нормоконтролер С. В. Суханов ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т. - Самаpа, 2018. - on-line
Abstract: Объектом исследования являются алгоритмы построения деревьев решений.Цель работы – осуществить эффективную реализацию алгоритма построения деревьев решений для работы с высокопроизводительной системой.Разработан программный комплекс для классификации объектов методом деревьев решений. Проанализированы алгоритмы построения дерева решений ID3 и CART. Разработан и протестирован механизм урезания ветвей дерева. Разработана последовательная реализация данных алгоритмов. Разработан модуль построения дерева для GPU. По результатам экспериментальных исследований получено ускорение в 24 раза.
URI: http://repo.ssau.ru/jspui/handle/123456789/49793
Appears in Collections:Выпускные квалификационные работы



Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.