TreeGenerate
2021-09-21 16:59:38 0 举报
登录查看完整内容
为你推荐
查看更多
抱歉,暂无相关内容
学习笔记,西瓜书上的算法
作者其他创作
大纲/内容
将node标记为叶结点,类别为D中最多的类别。
输入初始训练集D、初始属性集A
开始
否
D中样本是否属于同一类别C?
是
为node生成一个新分支;用表示D中在上取值为的样本子集
是否为空?
将分支结点标记为叶结点,类别为D中最多的类别
将node标记为C类叶结点
从A中选择最优划分属性
对于属性的每一个属性值
生成结点node
结束
以为新的训练集,A\\{}为新的属性集
输出以node为根的决策树
A为空?或者D中的样本在A上取值相同?
收藏
0 条评论
回复 删除
下一页