跳去內容

決策樹剪枝

出自維基百科,自由嘅百科全書

剪枝英文pruning)係決策樹學習上成日用到嘅技巧,即係「將樖決策樹嘅其中一啲節點剪走佢」,從而令到一樖決策樹冇咁複雜度[1]

研究者可以

  • 事前剪[e 1]:即係(例如)行演算法建立決策樹之前,就講定樖樹最多可以有幾層節點,又可以指定一塊「葉」起碼要有幾多個個案;
  • 事後剪[e 2],試吓攞走其中一條分枝,睇吓攞走咗會唔會影響分類嘅準確度,唔會嘅話就真係攞走嗰條分枝佢。

睇睇

[編輯]

詞彙

[編輯]
  1. pre-pruning
  2. post-pruning

引述

[編輯]
  1. Pruning decision trees. GeeksForGeeks.