想问一个关于CART剪枝的问题


20150506_204702.jpg


这个算法的步骤4到6构成了一个循环,但是我不太明白这里头alpha是怎么变的?

比如说当k=0时,算法从步骤一开始执行,在步骤三处算出最小的g(t),然后步骤四剪枝,K+1,alpha1=最小的这个g(t),T1=T;

又因为T不是由根节点单独构成的树(这里的单独构成请问下是什么意思呢?是说只有一个根节点吗?),回到步骤四继续循环;我就不太明白了,回到步骤四后,alpha并没有变啊,还是先前那个已经被剪枝的g(t)啊,这不是就变成死循环了么,我在这三步(4,5,6)中没看到alpha要怎么逐渐增大,我觉得这里应该是从步骤6回到步骤2才对,重新计算剪枝后最小的g(t)。

这个问题我一直想不明白,跪求高手指导,在网上也找不到比较详细的资料,谢谢大家!
已邀请:

lanshuofeng

赞同来自: July


该书的勘误表上有更正,不知道楼主是否已经解决这个问题了
火狐截图_2017-03-14T03-00-05.960Z_.png

要回复问题请先登录注册