KIAM Main page Web Library  •  Publication Searh  Русский 

Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors: Sokolov A.P.
On expressive abilities of ensembles of decision trees
Decision trees and their ensembles are widely used in machine learning, statistics and data analysis. Predictive models based on decision trees, show outstanding results in terms of quality and learning time. Especially on heterogeneous tabular data. Speed performance, simplicity and reliability make this family of predictive one of the most popular models in machine learning. important parameters when training ensembles of decision trees (random forest, gradient boosting, etc.) are: the number of trees and their maximum depth. These options are usually selected by a complete enumeration of all possible options on the training sample. The report will prove a theorem on expressive the possibilities of an ensemble of decision trees of limited depth. From of this result it follows that the depth of the decisive trees cannot be replaced by the size of the ensemble.
decision trees
Publication language: russian,  pages: 2 (p. 231-232)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Sokolov Andrey Pavlovich,  Lomonosov Moscow State University