Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/10995/31675
Название: Построение деревьев принятия решений с использованием генетических алгоритмов
Genetic algorithm-based approach for building decision trees
Авторы: Македонский, А. М.
Аксёнов, К. А.
Makedonsky, A. M.
Aksyonov, K. A.
Дата публикации: 2015
Издатель: Уральский федеральный университет
Библиографическое описание: Македонский А. М. Построение деревьев принятия решений с использованием генетических алгоритмов / А. М. Македонский, К. А. Аксёнов // Передача, обработка, восприятие текстовой и графической информации : материалы международной научно-практической конференции (Екатеринбург, 19–20 марта 2015 г.). — Екатеринбург : УрФУ, 2015. — С. 102-107.
Аннотация: При работе с очень большими наборами данных построение дерева решений с использованием всех примеров может быть затруднительно. Даже в случаях, когда это возможно, это может быть не лучший способ использовать данные. В качестве альтернативы исходный набор данных может быть разделен на выборки, дерево может быть построено на каждом подмножестве, а затем отдельные деревья могут быть интеллектуальным образом объединены для получения окончательного оптимизированного дерева. В этой статье мы предлагаем случайным образом разделить исходные данные на выборки, произвести скрещивание и мутацию (с использованием генетического алгоритма) для ряда поколений выборок, чтобы получить более точные деревья.
In dealing with a very large data set, it might be complex to construct a decision tree using all of the examples. Even when it is possible, this might not be the best way to utilize the data. As an alternative, subsets of the original data set can be extracted, a tree can be constructed on each subset, and then individual trees can be combined in a smart way to produce an improved final tree. In this paper, we suggest dividing data set to randomly generated subsets and allowing them to crossover and mutate (using a genetic algorithm) for a number of generations in order to yield more accurate trees.
Ключевые слова: ДЕРЕВЬЯ РЕШЕНИЙ
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ
СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ
АЛГОРИТМ CART
АЛГОРИТМ C4.5
DECISION TREES
GENETIC ALGORITHM
DECISION SUPPORT SYSTEM
CART ALGORITHM
ALGORITHM C4.5
URI: http://hdl.handle.net/10995/31675
Конференция/семинар: Международная научно-практическая конференция «Передача, обработка, восприятие текстовой и графической информации»
Дата конференции/семинара: 19.03.2015-20.03.2015
Идентификатор РИНЦ: http://elibrary.ru/item.asp?id=23903194
ISBN: 978-5-7996-1424-9
Сведения о поддержке: Работа выполнена в рамках договора № 02.G25.31.0055 (проект 2012-218-03-167) при финансовой поддержке работ Министерством образования и науки Российской Федерации.
Источники: Передача, обработка, восприятие текстовой и графической информации : материалы международной научно-практической конференции. — Екатеринбург, 2015.
Располагается в коллекциях:Конференции, семинары

Файлы этого ресурса:
Файл Описание РазмерФормат 
conf_rtf_2015_13.pdf148,16 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.