デシジョン・ツリーのプルーニング

積極的な停止基準を指定してこれらのサブツリーが成長しないようにすることもできますが、個別のプルーニング・プロセスの方が信頼性に優れています。

デシジョン・ツリーのプルーニングでは、デシジョン・ツリーと個別のデータ・セットが入力として使用され、過剰適合のリスクを軽減する、プルーニングされたバージョンが生成されます。固有のデータ・セットを成長データ・セットとプルーニング・データ・セットに分割できます。これらのデータ・セットはそれぞれ、デシジョン・ツリーの成長とプルーニングに使用されます。