假设有m个特征，其中一个特征Xi再某一节点的分裂中被使用，那么之后的节点的分裂还能继续使用它吗？
在经典决策树算法（ID3、C4.5、CART）中不存在“特征能否继续使用“这样的问题，而应该考虑的是在当前分支下，该特征能否可再次划分（或是是否还有可利用的价值），而不能再次划分的意思就是在当前分支内，该特征只有唯一的值（或者按照C4.5中的定义：该特征的分裂信息为0）。
如果不能划分=>该特征消耗。
下面先说说ID3和C4.5。
如果Xi是离散特征：
ID3和C4.5在离散特征上都是多叉树，就是按照该特征的全部特征值进行分裂，那么显然分裂后的任意一个分支内特征Xi只有唯一的值，所以该特征消耗掉了。
如果Xi是连续特征：
ID3没法处理，略过。C4.5是将连续特征进行排序，按照相邻离散值的中点进行分裂，可以说在连续特征上，C4.5是二叉分裂的。如果该连续特征只有两个离散值，那么一次分裂就会消耗掉这个特征；如果有多个离散值，那么可以经受多次分裂。
最后再说CART算法：
CART算法是二叉树，也就是无论Xi是连续特征还是离散特征都是二叉分裂的。那么如果Xi有多于2个离散值，即便Xi是离散特征，也可以经受多次分裂，也就是你说的能被重复利用。
啰嗦这么多，实际上就是一句话：如果在该分支下特征Xi还能继续被分，那就可以使用，否则不可使用。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/102912.html
