社区
数据库(包含打印,安装,报表)
帖子详情
200分跪求数据挖掘ID3算法在VB数据库中实现
xiaohu790114
2004-12-24 04:06:00
ID3算法是个递归求熵算法,我总是无法在VB数据表中实现 如:输入天气、温度、湿度、风和类别属性“适合出行(是/否)”这样一个数据表。如何生成决策树。求各位大虾救命呀!!!!
...全文
130
6
打赏
收藏
200分跪求数据挖掘ID3算法在VB数据库中实现
ID3算法是个递归求熵算法,我总是无法在VB数据表中实现 如:输入天气、温度、湿度、风和类别属性“适合出行(是/否)”这样一个数据表。如何生成决策树。求各位大虾救命呀!!!!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
霖湘凝
2004-12-26
打赏
举报
回复
确实够复杂的,呵呵,那位有工夫帮他看看,
不过我觉得既然是个分类问题为什么不用SVM啊,
只是个建议,你用现在的24种情况进行“学习”,然后分类啊
mumuyh
2004-12-26
打赏
举报
回复
up!
xiaohu790114
2004-12-25
打赏
举报
回复
我把算法写出来,请各位老大帮我实现(用VB窗体实现,可视化演示,VB显示一个表,就能生成一个决策树))
是一个递归算法
Function ID3(R:一个非类别的属性集合,C:类别属性,S:一个训练集)
Begin
If S为空, 返回一个值为FAILURE的单个节点;
If S是由其值均为相同类别属性值的记录组成,
返回一个带有该值的单个节点;
If R为空,则返回一个单节点,其值为在S记录中找出的频率最高的类别属性值;
将R中属性之间具有最大gain(D,S)值的属性赋值给D;
将属性D的值赋值给{dj |j =1,2,3 …m};
将分别由对应于D的值为dj的记录组成的S的子集赋给{sj|j=1,2,3 …,m};
返回一颗树,其根标记为D,树枝标记为d1, d2,…,dm ;
在分别递归构造以下树:ID3(R-{D},C,S 1) , ID3(R-{D},C,S2) …, ID3(R-{D},C,Sm) ;
End ID3;
如图:
属性 天气 气温 湿度 风 适合打高尔夫
1 多云 热 高 无风 不适合
2 晴 热 高 无风 适合
3 多云 热 高 大风 不适合
4 晴 热 高 中风 适合
5 雨 适中 高 无风 不适合
6 多云 热 高 中风 不适合
7 雨 热 正常 无风 适合
8 雨 适中 高 中风 不适合
9 雨 冷 正常 中风 不适合
10 晴 冷 正常 大风 适合
11 雨 热 正常 大风 不适合
12 晴 冷 正常 中风 适合
13 多云 适中 高 中风 不适合
14 多云 冷 正常 无风 适合
15 多云 适中 高 无风 不适合
16 雨 适中 正常 无风 不适合
17 多云 冷 正常 中风 适合
18 雨 适中 正常 中风 不适合
19 多云 适中 正常 中风 适合
20 多云 适中 正常 大风 适合
21 晴 适中 高 大风 适合
22 晴 适中 高 中风 适合
23 晴 热 正常 无风 适合
24 雨 适中 高 大风 不适合
GAIN天气熵=7/24(-7/7LOG2(7/7)-0)+9/24(4/9LOG2(4/9)+5/9LOG2(5/9))+8/24(1/8LOG2(1/8)+7/8LOG2(7/8)=0.5529
同理:GAIN 气温熵=0.9173 湿度熵=0.9184 风熵=1 所以选最小的天气建树最后递归生成树:
天气
晴 多云 雨
适合) 湿度 气温
高 正常
( 适合) (不适合) 热 冷 适中
(不适合)(不适合)
风
大风 无风
(适合) ( 不适合)
laviewpbt
2004-12-24
打赏
举报
回复
是不是和模糊理论有关啊!
南山明月
2004-12-24
打赏
举报
回复
ding 什么是 ID3算法?
aohan
2004-12-24
打赏
举报
回复
up先
【剑指offer】高频ML/DL面试题
代码层面: 完成强化学习
算法
(CPG PPO A3C Q-learning DQN)在贪吃蛇环境的应用(即作出控制贪吃蛇的智能体) 在github上找到对应
算法
的代码并跑通代码 阅读理解代码的
实现
逻辑,对代码
中
用到的重要函数查阅和理解 对
算法
的调试和优化,使贪吃蛇智能体取得更好的
分
数 理论层面 阅读并理解五大
算法
的论文(需配合贪吃蛇代码的完成顺序) 对
分
布式相关知识的学习:按顺序完成学习A3C DPPO IMPALA seed-rl的论文及其相关文章 成果验收 (1)考察智能体在贪吃蛇的得
分
三个算.
爬虫技术做到哪些很酷很有趣很有用的事情
能利用爬虫技术做到哪些很酷很有趣很有用的事情? 准备学习python爬虫。各位大神都会用爬虫做哪些有趣的事情? 今天突然想玩玩爬虫,就提了这个问题。跟着YouTube上的一个tutor写了个简单的程序,爬了一点豆瓣的数据。主要用到request和bs4(BeautifulSoup)模块。虽然简陋,毕竟是人生
中
的第一只爬虫啊……以示纪念,代码写在博客里了:我的第一只爬虫:爬取豆瓣读书
《疯狂的程序员》四
31 听周总这么说,绝影吓了一跳,不光他吓了一跳,BOSS Liu和 张厂长也吓了一跳。在他们印象
中
,周总脸上总是带着平静地表情,即使偶尔批评起人来,也还是带着平静地表情。这时候,绝影突然想起念大学的时候,本来和燕 儿在校外租了房子悠闲地过着小日子,没想到有一天公安局会突然来敲他的门,想到公安局肯定是来查自己非法同居来了,吓得要死。想在来看,周总一定是来清算 平时不按时到公司,作风懒散的事情,果...
疯狂的程序员 31-40
(31) 大CASE 听周总这么说,绝影吓了一跳,不光他吓了一跳,BOSS Liu和 张厂长也吓了一跳。在他们印象
中
,周总脸上总是带着平静地表情,即使偶尔批评起人来,也还是带着平静地表情。这时候,绝影突然想起念大学的时候,本来和燕 儿在校外租了房子悠闲地过着小日子,没想到有一天公安局会突然来敲他的门,想到公安局肯定是来查自己非法同居来了,吓得要死。想在来看,周总一定是来清算 平时不按时到公司,作风...
C语言笔记01(7.15-7.18)
C语言基本知识点思维导图
数据库(包含打印,安装,报表)
1,217
社区成员
55,952
社区内容
发帖
与我相关
我的任务
数据库(包含打印,安装,报表)
VB 数据库(包含打印,安装,报表)
复制链接
扫一扫
分享
社区描述
VB 数据库(包含打印,安装,报表)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章