关于决策树分叉的问题，请老师解答疑惑
来源：6-5 分类-决策树
weixin_慕粉3028671
2019-12-05
我做决策树输入的数据的每个特征有多个离散值，但是决策树做出来之后全都是二分叉，这点我不太理解。如果一个特征有三个离散值，那么以这个特征做分割，不应该是三分叉吗？
写回答
1回答
-
同学你好，你的想法非常好。在cart决策树中，任何多叉分支都可以通过二叉分支实现。比如有a b c三个类别，可以先分叉成a和bc，再把bc分成b和c，先单独分哪个取决于最大不确定度的下降。sklearn中借鉴了这个方式，同时把熵也引入，就用强制二分的方式统一了c4.5和id3。
112019-12-11
相似问题
关于决策树构造组合特征
回答 1
老师好，关于四分位数的疑问
回答 1