决策树原理图表详解
来源:互联网 发布:小米5刷机端口被关闭 编辑:程序博客网 时间:2024/06/05 16:58
决策树的原理,一个图表就很清楚了,首先,还是要牢记,条件熵是一种最优路径,是概率图模型中,两个随机变量之间的最优条件路径。也就是所有路径熵的期望。
H(Y|X) = -sigmaP(X,Y)logP(Y|X) = -sigmaP(X=xi)P(Y|X=xi)logP(Y|X=xi)=-sigmaP(X=xi)H(Y|X=xi)
好了,废话少说,下图是决策树原理
任何一个特征A, 有k个分类,那么就是 Ak,与决策树的分类结果D,构成一个二维数组,就是上面这个了,每个交叉为Dik.代表Di个结果,有多少落在Ak中
则有P(Di|Ak) = Dik/Ak.Ak是A特征第k类的个数。
然后,算H(D|A)
全概率公式展开

图中Di就是Ak
0 0
- 决策树原理图表详解
- 决策树原理
- 决策树原理
- 决策树原理
- 决策树详解
- 决策树详解
- 决策树详解
- 决策树详解
- # 详解决策树、python实现决策树
- 决策树的原理
- 决策树的数学原理
- 决策树原理-python实现
- 决策树算法原理(上)
- 决策树剪枝算法原理
- 决策树算法原理
- 决策树ID3算法原理
- 决策树01——决策树的原理
- CSS镂空图表原理
- @RequestMapping 参数详解
- Android使用Gradle命令动态传参完成打包,不需要修改代码
- 微信开发功能
- TCP/IP四层模型
- C++ 数据处理(二)---进制、数据类型
- 决策树原理图表详解
- poj 1459
- android每次点击桌面图标应用重启的解决办法
- u-boot2012.04移植到jz2440 支持norflash
- 安装lumanager 出错 _GL_WARN_ON_USE (gets, "gets is a security hole - use fgets instead");
- redis实时缓存数据库简单操作命令
- 堆排序
- [Java JVM] Hotspot GC研究- GC安全点 (Safepoint&Stop The World)
- Oracle 导出、导入某用户所有数据(包括表、视图、存储过程...)