剪枝

✍ dations ◷ 2025-10-15 21:21:58 #机器学习小作品,机器学习

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

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

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

相关

  • 乳剂乳浊液(英语:emulsion)也称为“乳液”、“乳剂”、“乳状液”或“乳化液”,是指一相液体以微小液滴状态分散于另一相液体中形成的非均相液体分散体系。由油和水混合组成的乳浊液
  • 台湾儿童青少年精神病学会台湾儿童青少年精神医学会是中华民国的一个公益性社团法人组织。1998年11月7日成立,旨在提升儿童青少年精神疾病(英语:Child and Adolescent Psychiatry)的医疗品质。
  • 黄体酮孕酮(英语:progesterone,亦被称为黄体酮、孕甾酮、黄体甾酮、助孕激素、助孕素、黄体素或助孕酮,其缩写为P4,也被称为(孕甾-4-烯-3,20-二酮),是一种内源性类固醇和孕激素性激素,也
  • 铁素体(α-Fe) 针状铁素体(acicular α-Fe) 奥氏体(γ-Fe) 马氏体 珠光体(88%铁素体,12%碳化三铁) 贝氏体 粒滴斑铁(珠光体及渗碳体的共晶    混合物,含碳量4.3%) 碳化三铁(Fe3C) β铁
  • 布莱克本伊丽莎白·海伦·布莱克本,FRS(英语:Elizabeth Helen Blackburn,1948年11月26日-),分子生物学家,生于澳大利亚、现居美国,拥有澳、美两国国籍,现任加利福尼亚大学旧金山分校生物化学与
  • 青岛火车站青岛站,位于中国山东省青岛市市南区,是中铁济南铁路局和青岛地铁的一座铁路客运车站。国铁青岛站为特等站,路线位于地上,为尽端式车站;地铁青岛站为设置有联锁目标控制器的二级设
  • 人类世人类世(英文:Anthropocene)又称人新世,是一个尚未被正式认可的地质概念,用以描述地球最晚近的地质年代。人类世并没有准确的开始年份,可能是由18世纪末人类活动对气候及生态系统造
  • 佐佐木菜摘佐佐木菜摘(日语:佐々木 菜摘,3月30日-),日本资深女演员、配音员。出身于岩手县。B型血。本名佐佐木克枝(日语:佐々木 克枝/ささき かつえ)。以前经历Chameleon House、剧团Burstman(日
  • 松重充浩松重 充浩(1960年-)是一名日本历史学家。出身于山口县岩国市,现任日本大学文理学部教授。専门研究东洋史(19世纪末~20世纪东北、北、中央、东亚史),特别是国民革命期的中国近现代史
  • 查尔万卡区坐标:14°18′04″S 73°13′52″W / 14.30111°S 73.23111°W / -14.30111; -73.23111查尔万卡区(西班牙语:Distrito de Chalhuanca),是秘鲁的一个区,位于该国南部阿普里马克大区