迴歸樹增長
迴歸樹的增長是透過從資料集建立迴歸樹來進行。為了使目標屬性的分散降至最低，會選取分割。同時，不需要或無法進一步分割時，會將目標值指派給葉。
迴歸樹增長是重複下列作業：
- 停止準則
這項作業會判斷是否已進行分割，或節點是否變成葉節點，因為它未進一步分割。決策的基礎是對應於該節點的訓練資料集的子集。
如果適用下列其中一個條件，則不會進行分割：
- 相對應子集中的實例數小於指定的最小值
- 現行節點的層次等於指定的上限
- 根據最佳分割改進的目標值分散小於指定的最小值
- 目標值指派
指派給葉和內部節點的目標值，是對應實例子集的平均目標函數值。
- 分割選擇
候選分割是根據分割之後在子集中取得的平均分散。