Döntési fa metszése

term_id: decision_tree_pruning

Category: training_techniques

Definition

A metszés (pruning) egy módszer a túlzott illeszkedés (overfitting) megelőzésére döntési fa modelleknél, gyenge előrejelző erejű ágak eltávolításával. Ez elvégezhető előmetszéssel (a fa növekedésének korai leállítása) vagy utómetszéssel (a teljesen megnőtt fa egyszerűsítése).

Summary

Egy technika a döntési fák méretének csökkentésére azoknak a szakaszoknak az eltávolításával, amelyek kevésbé járulnak hozzá az esetek osztályozásához.

Key Concepts

  • Túlzott illeszkedés megelőzése
  • Előmetszés
  • Utómetszés
  • Modellkomplexitás

Use Cases

  • Modell általánosításának javítása
  • Inferencia késleltetés csökkentése
  • Szabálykivonás egyszerűsítése