Arbres de décision aléatoires

Randomized Decision Tree algorithms

Comme nous savons qu'un arbre de décision aléatoire est généralement formé en divisant les données de manière récursive, mais comme il est enclin à être surajusté, il a été transformé en forêt aléatoire en formant de nombreux arbres sur divers sous-échantillons de données. Le module sklearn.ensemble contient les deux algorithmes suivants, basés sur des arbres de décision aléatoires.

The Random Forest algorithm

Pour chaque caractéristique considérée, il calcule la combinaison caractéristique/split localement optimale. Dans la forêt aléatoire, chaque arbre de décision de l'ensemble est construit à partir d'un échantillon tiré avec remplacement de l'ensemble d'apprentissage, puis obtient la prédiction de chacun d'eux et enfin sélectionne la meilleure solution au moyen d'un vote. Il peut être utilisé pour les tâches de classification et de régression.