ID3算法决策树

🕗 发布于 2024-07-07 21:37 决策树算法 机器学习

步骤：

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

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

信息量：

$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)$

原文地址：https://blog.csdn.net/m0_74343360/article/details/140161845

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：系统架构设计师教程（清华第2版）＜第1章绪论＞解读
下一篇：实现基于Spring Security的单点登录系统

Redisson 中开启看门狗（watchdog）机制
这个配置会启动一个定时任务，在业务释放锁之前，会一直不停的增加这个锁的有效时间，从而保证在业务执行完毕前，这把锁不会被提前释放掉。方法，并设置合理的锁超时时间。看门狗机制会在锁的持有期间自动续期，确保
阅读更多2024-11-17
Spring框架之中介者模式 (Mediator Pattern)
中介者模式在实际开发中有许多应用，特别是在需要对象间协作但又不希望它们之间过于紧密耦合的场景。
阅读更多2024-11-17
eBPF on Go
本篇内容是根据2021年10月份#201 eBPF and Go音频录制内容的整理与翻译eBPF（已有 7 年历史）是一个可以在 Linux 内核中运行代码的沙箱。它最初是一种构建防火墙的技术，随着时
阅读更多2024-11-17
需求驱动学习
需求驱动方法确实强调三种主要的需求类型，它们对软件系统的设计和开发至关重要。
阅读更多2024-11-17
一文了解 node 包管理工具: npm npx nvm nrm
npx是一个工具，npm v5.2.0引入的一条命令（npx），一个npm包执行器，指在提高从npm注册表使用软件包时的体验，npm使得它非常容易地安装和管理托管在注册表上的依赖项，npx使得使用C
阅读更多2024-11-17
IDEA自定义文件打开格式
介绍在IDEA中自定义文件打开格式的方法，比如一个文件，可以选择用txt格式打开，也可以选择用xml格式打开，也可以用java格式打开等等，通过这个方法可以方便的用任意格式在idea中打开想要打开的文
阅读更多2024-11-17
[模板总结] - 单向链表LinkedList操作
Leetcode。
阅读更多2024-11-17
55.跳跃游戏
贪心算法，每次保存覆盖数最大的范围，只要能超过重点就行。
阅读更多2024-11-17
docker构建多平台容器
docker 多平台构建并推送到仓库
阅读更多2024-11-17
JavaScript总结
ECMAScriptDOMBOM是什么?是由ECMA国际(原欧洲计算机制造商协会)进行标准化的一门编程语言，这种语言在万维网上应用广泛，它往往被称为JavaScript或JScript，但实际上后两者
阅读更多2024-11-17

ID3算法决策树

步骤：

相关文章