Päätöspuun leikkaus

term_id: decision_tree_pruning

Category: training_techniques

Definition

Leikkaus on menetelmä, jota käytetään välttämään yliopettamista päätöspuumalleissa poistamalla haarat, joilla on heikko ennustuskyky. Sitä voidaan suorittaa ennalta leikkaamalla (pre-pruning) pysäyttämällä puun kasvu ajoissa tai jälkikäteen leikkaamalla (post-pruning) poistamalla turhat haarat valmiista puusta.

Summary

Menetelmä päätöspuiden koon pienentämiseksi poistamalla osia, jotka tarjoavat vähän voimaa luokitella tapauksia.

Key Concepts

  • Yliopettamisen ehkäisy
  • Ennalta leikkaus
  • Jälkikäteen leikkaus
  • Mallin monimutkaisuus

Use Cases

  • Mallin yleistymiskyvyn parantaminen
  • Johtopäätöksenteon viiveen vähentäminen
  • Sääntöjen purkamisen yksinkertaistaminen