Сравнение методов
Просматривайте выбранные методы рядом; строки с различиями подсвечены.
| Ансамбль деревьев решений× | Бэггинг (Бутстрэп-агрегирование)× | Бустинг× | Дерево решений× | Чрезвычайно случайные деревья× | |
|---|---|---|---|---|---|
| Область | Машинное обучение | Машинное обучение | Машинное обучение | Машинное обучение | Машинное обучение |
| Семейство | Machine learning | Machine learning | Machine learning | Machine learning | Machine learning |
| Год появления≠ | 1996–2000 | 1996 | 1990–1997 | 1984 | 2006 |
| Автор метода≠ | Breiman, L.; Dietterich, T. G. | Breiman, L. | Schapire, R. E.; Freund, Y. | Breiman, Friedman, Olshen & Stone | Geurts, P.; Ernst, D.; Wehenkel, L. |
| Тип≠ | Ensemble (multiple decision trees combined) | Ensemble meta-algorithm (variance reduction via bootstrap aggregation) | Sequential ensemble (iterative reweighting) | Recursive partitioning (if-then rules) | Ensemble (extremely randomized decision trees) |
| Основополагающий источник≠ | Dietterich, T. G. (2000). Ensemble methods in machine learning. In Multiple Classifier Systems, Lecture Notes in Computer Science, vol. 1857, pp. 1–15. Springer, Berlin, Heidelberg. DOI ↗ | Breiman, L. (1996). Bagging Predictors. Machine Learning, 24(2), 123–140. DOI ↗ | Freund, Y. & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119–139. DOI ↗ | Breiman, L., Friedman, J.H., Olshen, R.A. & Stone, C.J. (1984). Classification and Regression Trees. Wadsworth. DOI ↗ | Geurts, P., Ernst, D. & Wehenkel, L. (2006). Extremely randomized trees. Machine Learning, 63(1), 3–42. DOI ↗ |
| Другие названия≠ | decision tree ensemble, ensemble of decision trees, combined decision trees, multiple classifier system (decision trees) | Bootstrap Aggregating, bootstrap aggregation, bagged ensemble, bagged predictor | AdaBoost, gradient boosting, iterative reweighting ensemble, sequential ensemble | Karar Ağacı (Decision Tree), karar ağacı, classification tree, regression tree | Extremely Randomized Trees, ExtraTreesClassifier, ExtraTreesRegressor, ET |
| Связанные≠ | 6 | 5 | 6 | 5 | 5 |
| Сводка≠ | Ensemble Decision Tree methods train multiple decision trees and combine their outputs to produce predictions that are more accurate and stable than any single tree. Covering strategies such as bagging, random subspacing, and voting, they are among the most effective off-the-shelf techniques for tabular classification and regression tasks. | Bagging, short for Bootstrap Aggregating, is an ensemble meta-algorithm introduced by Leo Breiman in 1996 that trains multiple copies of a base learner on independently drawn bootstrap samples of the training data and combines their predictions — by averaging for regression or majority vote for classification — to produce a final predictor with substantially lower variance than any single base learner. | Boosting is a sequential ensemble technique that converts many simple, barely-better-than-chance learners into a single highly accurate model by repeatedly focusing training on the examples that previous learners got wrong, then combining all learners with weights proportional to their individual accuracy. | A Decision Tree is an interpretable classification and regression method, formalised by Breiman, Friedman, Olshen and Stone in their 1984 CART framework, that partitions the data with hierarchical if-then rules. Each split sends observations down one branch or another until a prediction is read off the leaf. | Extra Trees (Extremely Randomized Trees), introduced by Geurts, Ernst, and Wehenkel in 2006, is an ensemble of decision trees that pushes randomisation further than Random Forest. Both the candidate features and the split thresholds are chosen completely at random at each node, eliminating the greedy search over thresholds. This extra randomness reduces variance, often matches or exceeds Random Forest accuracy, and runs substantially faster at training time. |
| ScholarGateНабор данных ↗ |
|
|
|
|
|