summaryrefslogtreecommitdiff
path: root/ML/05_Decision_Trees/decision_trees.md
diff options
context:
space:
mode:
authorMarcellus <msimon_fr@hotmail.com>2026-03-09 16:10:12 +0100
committerMarcellus <msimon_fr@hotmail.com>2026-03-09 16:10:12 +0100
commita47f22758f5a4234b333bdad050cfb622eca00d8 (patch)
tree28f960a1ebec3bee04e23a69ffe8f0f88a02b842 /ML/05_Decision_Trees/decision_trees.md
parentf2e9fecc8d42913e5a32e06bc3a77f0147736b41 (diff)
feat: 05_Decision trees
Diffstat (limited to 'ML/05_Decision_Trees/decision_trees.md')
-rw-r--r--ML/05_Decision_Trees/decision_trees.md24
1 files changed, 24 insertions, 0 deletions
diff --git a/ML/05_Decision_Trees/decision_trees.md b/ML/05_Decision_Trees/decision_trees.md
new file mode 100644
index 0000000..496856d
--- /dev/null
+++ b/ML/05_Decision_Trees/decision_trees.md
@@ -0,0 +1,24 @@
+# Decision trees
+Grande explicabilité
+
+## Construction (CART)
+- Recherche pour chaque noeud d'une feature et d'un seuil qui sépare le dataset
+ - Minimisation d'une fonction de coût basée sur l'impureté de Gini
+- `max_depth` pour la profondeur max de l'arbre
+- Autres hyperparamètres : nb_feuilles, taille du split...
+
+Arrêt sur un résultat raisonnable car complexité
+
+Peu de différence entre **entropie** et **impureté de Gini**
+
+## Régularisation
+Overfitting probable
+
+## Régression
+prédiction de valeur != classe
+minimisation de la MSE au moment de split
+
+# Limites des arbres de décision
+- peu adoptés
+- attention normalisation
+- Variance élevée (sensibilité aux hyperparamètres)