[PDF] Arbres de Décision et Forêts Aléatoires - PSL

Quels sont les arbres décisionnels ?

Les arbres décisionnels sont généralement constitués de 2 éléments de base : les nœuds et les branches. La branche représente une approche alternative d'action ou une décision. Le nœud qui se trouve à l'extrémité de la branche représente un événement aléatoire, qui se produira ou non dans le futur.

Quels sont les nœuds d’un arbre décisionnel ?

Plus vous avez de nœuds, plus votre arbre décisionnel sera précis (en général). Les derniers nœuds de l’arbre décisionnel, où une décision est prise, sont appelés les « feuilles » de l’arbre. Les arbres décisionnels sont intuitifs et faciles à construire, mais ils font un peu défaut lorsqu’on parle de précision ou d’exactitude.

Quelle est la différence entre un arbre de décision et une option de premier niveau?

Dans chaque arbre de décision : les options de premier niveau offrent les possibilités les plus souhaitables – les modèles les plus grands et les plus lisibles; les options de deuxième et de troisième niveaux offrent des possibilités allant en ordre décroissant quant à la taille et à la lisibilité.

Pourquoi les arbres décision complexes ne généralisent pas bien aux nouvelles données ?

- Sujet au surajustement : Les arbres décision complexes tendent à se surajuster et ne généralisent pas bien aux nouvelles données. Ce scénario peut être évité par les procédés de pré-élagage ou de post-élagage.