关于回归决策树CART生成算法中的最优化算法详解
首先,一共比如有M个特征,N个样本,对于每一个特征j,遍历其中的N个样本,得到N个值中,最小的值,作为这个特征的最优切分点,而其中的c1,c2是可以直接得到的。然后,遍历这M个特征,得到M个值,取其中最小的值对应的j和s作为最优切分变量和最优切分点分点
首先,一共比如有M个特征,N个样本,对于每一个特征j,遍历其中的N个样本,得到N个值中,最小的值,作为这个特征的最优切分点,而其中的c1,c2是可以直接得到的。然后,遍历这M个特征,得到M个值,取其中最小的值对应的j和s作为最优切分变量和最优切分点分点