使用python发布修剪决策树

问题描述

我正在尝试根据比样本量和成本复杂度的内置修剪标准更为复杂的某种条件发布决策树。需要最小的样本量，具体取决于节点深度。有谁知道如何在不满足我的条件的情况下删除那些节点？

到目前为止，我找到了此解决方案Pruning Decision Trees，可以在其中设置my_tree.children_left[index] = TREE_LEAF，my_tree.children_right[index] = TREE_LEAF，该值是将值设置为-1，这意味着断开父节点与节点之间的连接。子节点。到目前为止，该方法运行良好，但只是断开了“连接”。所有节点仍然在那里。

the tree that needs to be post pruned

goal: post pruned tree

在图片中，一些节点消失了。但在数据集中，它们仍然存在。当我打印修剪后的树Printed value of the pruned tree的值。仍然有11个值而不是6。我想知道如何删除它们。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）