最小二乘迴歸樹生成算法

算法： 輸入：訓練數據集 D ； 輸出：迴歸樹 f(x) . 在訓練數據集所在的輸入空間中，遞歸地將每一個區域劃分爲兩個子區域並決定每一個子區域上的輸出值，構建二叉決策樹： (1) 選擇最優切分變量 j 與切分點 s ，求解web minj,s⎡⎣minc1∑xi∈R1(j,s)(yi−c1)2+minc2∑xi∈R2(j,s)(yi−c2)2⎤⎦ 遍歷變量 j ，對固定的切分變量 j 掃描切分點

>>阅读原文<<