ID3算法决策树

步骤:

先计算出信息量;信息熵;信息增量;

再比较信息增量的大小,确定分类依据。

信息量:

Info(S)=-\sum_{i=1}^{n}(p_{i}log_{2}p_{i})

信息熵:

Info(A,S)=-\sum_{j=1}^{k}(pj*Info(A=a_{ij}))

信息增益:

Gain=Info(S)-info(A,S)

相关推荐

  1. 决策 ID3 算法

    2024-07-11 14:02:06       46 阅读
  2. ID3算法 决策学习 Python实现

    2024-07-11 14:02:06       55 阅读
  3. 决策相关算法_ID3_C45_信息熵_剪枝

    2024-07-11 14:02:06       53 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-11 14:02:06       66 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-11 14:02:06       70 阅读
  3. 在Django里面运行非项目文件

    2024-07-11 14:02:06       57 阅读
  4. Python语言-面向对象

    2024-07-11 14:02:06       68 阅读

热门阅读

  1. Python 获取 SQL 指纹和 HASH 值

    2024-07-11 14:02:06       25 阅读
  2. 井字棋 AI-Python

    2024-07-11 14:02:06       25 阅读
  3. android解锁remount

    2024-07-11 14:02:06       27 阅读
  4. 洛谷 P3008 [USACO11JAN] Roads and Planes G

    2024-07-11 14:02:06       22 阅读
  5. 2.Spring的IOC容器里面加入对象的常见方式

    2024-07-11 14:02:06       24 阅读
  6. React基础学习-Day02

    2024-07-11 14:02:06       20 阅读
  7. MyClass.static_method() 加不加括号有什么区别

    2024-07-11 14:02:06       23 阅读
  8. AcWing 1633:外观数列

    2024-07-11 14:02:06       26 阅读
  9. nginx的重定向

    2024-07-11 14:02:06       24 阅读