Тип публикации: статья из журнала
Год издания: 2020
Ключевые слова: decision tree, classification, genetic programming, дерево решений, классификация, генетическое программирование
Аннотация: Decision tree is a machine learning algorithm that is very effective in classification problems. Decision tree is a topical algorithm because of the good interpretability of the results of their work. However, decision tree has a drawback that standard algorithms do not allow obtaining an optimal structure of the decision tree. To Показать полностьюovercome this drawback, it is proposed to use the genetic programming algorithm. This algorithm is one of the branches of evolutionary algorithms and has proven itself for the design of intelligent information technology. Genetic programming, in one of their implementations, searches for solutions in tree space, which is well suited for designing decision trees. Algorithms was tested on classification problems. Дерево решений - это алгоритм машинного обучения, который очень эффективенв задачах классификации. Дерево решений является актуальным алгоритмом из-за хорошей интерпретируемости результатов их работы. Однако дерево решений имеет тот недостаток, что стандартные алгоритмы не позволяют получить оптимальную структуру дерева решений. Для устранения этого недостатка предлагается использовать алгоритм генетического программирования. Этот алгоритм является одной из ветвей эволюционных алгоритмов и зарекомендовал себя для разработки интеллектуальных информационных технологий. Генетическое программирование, в одной из своих реализаций, ищет решенияв древовидном пространстве, которое хорошо подходит для проектирования деревьев решений. Алгоритмы проверены на задачах классификации.
Журнал: Молодежь. Общество. Современная наука, техника и инновации
Выпуск журнала: № 19
Номера страниц: 316-318
Место издания: Красноярск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"