决策树剪枝

✍ dations ◷ 2025-08-20 23:34:14 #决策树剪枝

剪枝（英语：pruning）是机器学习与搜索算法当中通过移除决策树中分辨能力较弱的节点而减小决策树大小的方法。剪枝降低了模型的复杂度，因此能够降低过拟合风险，从而降低泛化误差。

在决策树算法中，决策树过大会有过拟合的风险，从而在新样本上的泛化性能很差；决策树过小则无法从样本空间中获取重要的结构化信息。然而，由于很难判断新增一个额外的分裂结点能否显著降低误差，人们很难判断何时停止决策树的生长是恰当的。该问题被称为视界限制效应（英语：Horizon_effect）。一个通用的策略是让决策树一直生长，直到每个叶子结点都包含足够少量的样本，而后通过剪枝的方法，移除分辨能力较弱的结点。

剪枝过程应当在减小决策树大小的同时，保证交叉验证下的精度不降低。

相关

凋亡细胞凋亡（英语：apoptosis，源自希腊语：απόπτωσις，有“堕落、死亡”之意），为一种细胞程序性死亡。相对于细胞坏死（necrosis），细胞凋亡是细胞主动实施的。细胞凋亡一般由生理或
高雄灯会高雄灯会艺术节（英语：Kaohsiung Lantern Festival）由高雄市政府主办，于元宵节期间举行大型灯会活动。1998年为迎接国际海洋年及配合爱河整治计划，官方首次于元宵节举办大型灯会，在
张迪张迪（1981年12月20日－）辽宁人，毕业于中央戏剧学院，男演员，在多部电视剧中都有出色演出，他精湛的演技以及帅气十足的古装小生造型可谓深入人心。眉宇间流漏优越、灵动之气，言行间高贵
布兰奇·林肯布兰奇·林肯（Blanche Lincoln，1960年9月30日－）是民主党籍的美国政治人物，曾任阿肯色州参议员。当她在38岁的1998那年当选参议员时，她也成为美国史上最年轻的女参议员。林肯生于阿
魏振丰魏振丰，十方启智文教基金会首席执行官。由于女儿出生时脑部受创，影响日后智力发展。不过，身为人父的魏振丰，并没有被命运击倒，反而立志造福身心障碍儿童，历经艰难终于在大坑创办
贝尔帕哈尔贝尔帕哈尔（Belpahar），是印度奥里萨邦Jharsuguda县的一个城镇。总人口32807（2001年）。该地2001年总人口32807人，其中男性17641人，女性15166人；0—6岁人口3678人，其中男1923人，女1755人
人皮交易《人皮交易》（英语：）是一部2014年美国和泰国合拍的动作惊悚片，由吕翼谋（英语：Ekachai Uekrongtham）执导，杜夫·朗格、盖布瑞·道瑞克（英语：Gabriel Dowrick）和史蒂芬·艾尔德（英语：Steven
乌斯钵谷坐标：29°48′S 37°06′W / 29.8°S 37.1°W / -29.8; -37.1 (乌斯钵谷（Uzboi Vallis）)乌斯钵谷（Uzboi Vallis）是一个位于火星珍珠湾区的峡谷。该峡谷以土库曼斯坦的乌斯钵河命
瓦尔帕莱索瓦尔帕莱索（西班牙语：Valparaíso，意即“天堂谷地”）位于太平洋岸，是智利立法首都（国会的所在地）、瓦尔帕莱索省首府、瓦尔帕莱索大区首府、也是智利最大的海港。在首都圣地亚哥西
乌日茄苳娘坐标：.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parser-output .geo-multi-punct{display:none}.mw-parser-output .longitude,.mw-parser-output .latitude{white-space:n