修剪后,樹必須首先完全生長,直到葉結具有最小的雜質值。這樣,就可以克服"級別限制」。。然後考慮將其刪除所有相鄰的配對工作表節點。如果雜質因去除而令人滿意地增加,則執行刪除操作,將公共父節點轉換為新的葉節點。用於"合併"工作表節點的此方法與節點分支過程相反。修剪后,葉芽通常分佈在更寬的水準上,樹變得不平衡。後定理技術的優點是它克服了"水平約束"的影響,不需要保留任何交叉驗證的範例,以便您可以充分利用所有訓練集中的資訊。但是,上一個語句的計算成本遠高於前一個語句的計算成本,尤其是對於大型示例。但是,對於小樣品,清洗后的方法優於預清洗方法
正在翻译中..