CART デシジョン ツリーは、分類および回帰タスクに使用できるデシジョン ツリー アルゴリズムです。 1977 年にバークレー大学の統計学教授レオ ブライマンとチャールズ ジョエル ストーン、スタンフォード大学のジェローム H. フリードマンとリチャード オルシェンによって開発されました。このアルゴリズムは、データ マイニングと機械学習の分野で広く使用されており、その核心は、データ セットをより小さなサブセットに再帰的に分割し、その過程でデシジョン ツリーを構築することです。
CART はバイナリ ツリーを生成し、各内部ノードには決定ルールがあり、各リーフ ノードは予測結果を与えます。各セグメンテーションは、単一変数のしきい値に基づいて実行されます。 CART は、枝刈り戦略を使用して過剰適合を回避し、モデルの汎化能力を向上させます。 CART は、さまざまな種類の予測タスクに適した分類ツリーと回帰ツリーを構築することもできます。
【2】CARTの歴史
【3】分類木と回帰木