说说决策树剪枝算法

好久没更新了~罪过 大家可能接触到最多的就说CCP算法吧,在李航那本书上也有讲过这么一种算法,还有其他的几种算法,现在共同总结下:

Reduced-Error Pruning(REP,错误率降低剪枝)

Pesimistic-Error Pruning(PEP,悲观错误剪枝)

Cost-Complexity Pruning(CCP,代价复杂度剪枝)

Minimum Error Pruning (MEP, 最小误差剪枝)

想详细了解一下各个剪枝算法的可以看链接

决策树-剪枝算法(二) - DreamFaquir - 博客园
决策树剪枝算法 - yujianmin1990的专栏 - CSDN博客
谢小娇包教包会决策树之决策树剪枝
王黎明. 决策树学习及其剪枝算法研究[D]. 武汉: 武汉理工大学, 2007.


笔者虽然只是一些问题的搬运工,但是笔者才疏学浅,具体需要对问题进行深入的小伙伴还望自己阅读相关文献,这里只是提出一些问题,以防止在面试时问到,如果内容有一些错误,还望批评指正~~~~

编辑于 2017-11-25

文章被以下专栏收录

    本专栏主要分享常见的机器学习&深度学习面试题,当然也会包括一些如推荐系统、NLP其它涉及到机器学习&深度学习领域的面试题等,一起学习,共同进步!