机器学习基础算法16- 决策树与随机森林-理论部分

一、决策树

1.信息熵

1)熵

机器学习基础算法16- 决策树与随机森林-理论部分

2)联合熵与条件熵

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

3)相对熵

机器学习基础算法16- 决策树与随机森林-理论部分

4)互信息

机器学习基础算法16- 决策树与随机森林-理论部分

机器学习基础算法16- 决策树与随机森林-理论部分

总结

机器学习基础算法16- 决策树与随机森林-理论部分
互信息的另一种表述方式
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

2.决策树学习算法

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

1)信息增益-ID3

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
符号含义
机器学习基础算法16- 决策树与随机森林-理论部分

2)信息增益率-C4.5

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

3)CART-gini系数

见上

总结

机器学习基础算法16- 决策树与随机森林-理论部分

4)决策树的评价

机器学习基础算法16- 决策树与随机森林-理论部分

5)决策树过拟合

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

二、Bagging与随机森林

1.Bagging

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

2.随机森林

机器学习基础算法16- 决策树与随机森林-理论部分

机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分
机器学习基础算法16- 决策树与随机森林-理论部分

3.样本不均衡的常用处理方法

机器学习基础算法16- 决策树与随机森林-理论部分

4.样本间相似度

机器学习基础算法16- 决策树与随机森林-理论部分

5.特征重要度

机器学习基础算法16- 决策树与随机森林-理论部分

6.异常检测

机器学习基础算法16- 决策树与随机森林-理论部分