決定木のアルゴリズム CART

CARTは、classfication and regression tree 。

次の手順で行う。

1.標本全体を含む根からスタートする

2.このデータ標本について、誤差を最小とする分岐を決定する

3.2の結果に基づき、左右の子ノードを作る

4.手順2、3を、それぞれの子ノードに対して適用する