机器学习-决策树扩展

决策树泛化效果包括算法、剪枝方法和程度。剪枝方法和程度对决策树泛化性能影响相当显著。高达25%。

基本决策树算法

书上介绍的经典的3个信息熵相关的算法
ID3
C4.5
CART https://www.cnblogs.com/keye/p/10564914.html

扩展决策树算法

多变量决策树算法 OC1

https://blog.csdn.net/qq_34359028/article/details/94215355
没太仔细看。
主要思想是：先贪心的选择每个属性的最优权值，在加入随机扰动试图找到更好的边界。