[发明专利]一种基于ID3的决策树实现方法及装置在审
| 申请号： | 201610635132.0 | 申请日： | 2016-08-05 |
| 公开（公告）号： | CN106294667A | 公开（公告）日： | 2017-01-04 |
| 发明（设计）人： | 谢京华 | 申请（专利权）人： | 四川九洲电器集团有限责任公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京聿宏知识产权代理有限公司11372 | 代理人： | 吴大建 |
| 地址： | 621000 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于ID3的决策树实现方法和装置，该方法包括矩阵构建步骤，读入数据以构建属性矩阵和数据矩阵；当前节点确定步骤，选择根据数据矩阵计算的属性矩阵中当前信息增益最大值对应的属性作为当前节点；子一级节点确定步骤，去除当前节点属性后重构属性矩阵，选择属性矩阵重构后计算得到的信息增益最大值对应的属性作为当前的子一级节点，并以该子一级节点为当前节点重复子一级节点确定步骤；决策树实现步骤，根据当前节点及对应的所有子一级节点实现决策树。本发明可以充分、高效、实用、可靠的获取决策知识，从而实现数据挖掘。 | ||
| 搜索关键词： | 一种 基于 id3 决策树 实现 方法 装置 | ||
【主权项】：
一种基于ID3的决策树实现方法，包括：矩阵构建步骤，读入数据以构建属性矩阵和数据矩阵；当前节点确定步骤，选择根据数据矩阵计算的属性矩阵中当前信息增益最大值对应的属性作为当前节点；子一级节点确定步骤，去除当前节点属性后重构属性矩阵，选择属性矩阵重构后计算得到的信息增益最大值对应的属性作为当前的子一级节点，并以该子一级节点为当前节点重复子一级节点确定步骤；决策树实现步骤，根据当前节点及对应的所有子一级节点实现决策树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川九洲电器集团有限责任公司，未经四川九洲电器集团有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610635132.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种多重保护石英管加热装置
- 下一篇：一种PTC水暖加热器
