二分再帰分割

定義

各ステップで特徴空間を2つの領域に分割することを再帰的に繰り返すアルゴリズム。決定木の基本的な構築法。各分割では全変数と分割点の組み合わせをスキャンして最良のものを選ぶ貪欲な戦略をとる。