Un comité d'arbres de décision décorrélés, robuste et difficile à surapprendre.Une forêt aléatoire est une méthode d'apprentissage automatique qui construit une « forêt » de nombreux arbres de décision et combine leurs prédictions. Chaque arbre est entraîné sur un sous-ensemble aléatoire des données et considère un sous-ensemble aléatoire de caractéristiques à chaque division, ce qui rend les arbres différents les uns des autres. La prédiction finale est la moyenne (pour la régression) ou le vote majoritaire (pour la classification) de tous les arbres. Cette approche d'ensemble réduit le risque de surapprentissage dont souffre souvent un arbre de décision unique, rendant le modèle robuste et précis sur de nouvelles données.
Introduite par Leo Breiman en 2001, en s'appuyant sur des travaux antérieurs sur l'agrégation bootstrap et les méthodes de sous-espaces aléatoires.
La méthode crée de nombreux arbres de décision, chacun entraîné sur un échantillon bootstrap (échantillon aléatoire avec remise) des données originales. À chaque nœud d'un arbre, seul un sous-ensemble aléatoire de caractéristiques est considéré pour la meilleure division, et non toutes les caractéristiques. Cela décorrèle les arbres—ils commettent des erreurs différentes. Lors de la prédiction, chaque arbre donne sa sortie, et la forêt les agrège. Le caractère aléatoire garantit qu'aucun arbre ne domine, et la moyenne lisse le bruit individuel des arbres.
Utilisée en finance pour le scoring de crédit, en bioinformatique pour la sélection de gènes, et en télédétection pour la classification de l'occupation des sols.
Les forêts aléatoires peuvent estimer quelles caractéristiques sont les plus importantes pour la prédiction sans calcul supplémentaire, en mesurant combien chaque caractéristique réduit l'impureté à travers tous les arbres.














