コスト複雑度剪定

定義

大きな決定木から枝を剪定して最適サイズを求める手法。訓練データへの適合度と木の複雑さのバランスを制御するパラメータαを交差検証で選ぶ。過学習を防ぎながら汎化性能の高い木を得る。