Development and approbation of the improved CART algorithm version

Abstract

Abstract This article considers the classification problems using the decision trees. It suggests the improved CART algorithm version called clean CART (CCART). The key feature of this algorithm is the reducing of the hardware memory for the tree storing. The main ideas of the CCART algorithm software implementation have been presented. The experimental results of comparison of the original and the presented algorithms for constructing the decision trees confirm that the proposed CCART algorithm has the stated advantage. Therefore, the proposed CCART algorithm is recommended for use in the ensembles of classifiers construction.