AI用語集

📖

用語

後剪定

まず完全な決定木を構築し、次に検証セットでのパフォーマンスを大幅に向上させないブランチを選択的に削除する剪定手法。

📖

用語

事前剪定

最大深度やリーフあたりの最小サンプル数など、事前に定義された停止基準を使用して、決定木が最大サイズに達する前に成長を停止させる手法。

📖

用語

コスト複雑度剪定

リーフの数で重み付けされた誤差を組み合わせたコスト関数を最小化することで、分類誤差と木の複雑度のバランスを取る剪定手法。

📖

用語

リーフ剪定

決定木の最終構造を単純化するために、冗長または信頼性の低いリーフの除去に重点を置く特定の手法。

📖

用語

サブツリー置換

置換されたサブツリーのサンプルの最も多いクラスを含む単一のリーフでサブツリー全体を置き換える剪定操作。

📖

用語

サブツリー引き上げ

サブツリーを1レベル上げて親ノードを置き換え、木の構造を再編成して単純化する剪定手法。

📖

用語

最小コスト複雑度剪定

複雑度パラメータアルファの各値に対して最適なサブツリーを見つけることで、複雑度が減少する一連の木を生成する反復アルゴリズム。

📖

用語

グリッドサーチ検証

事前定義されたグリッド上で異なるパラメータの組み合わせを網羅的にテストする、剪定ハイパーパラメータの最適化のための体系的な手法。