[发明专利]一种构造决策树的方法在审
| 申请号： | 201510628732.X | 申请日： | 2015-09-28 |
| 公开（公告）号： | CN105354588A | 公开（公告）日： | 2016-02-24 |
| 发明（设计）人： | 林昭文;陈立南;魏伟;李高超;高胜 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京聿宏知识产权代理有限公司 11372 | 代理人： | 钟日红;张文娟 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种构造决策树的方法，基于规则空间划分的决策树算法在递归地对规则集空间进行划分以构建决策树，其中：构造用于定量计算所述决策树的存储空间和/或决策子树的平衡性的评价函数；针对当前节点确定待划分维度以及相应的待划分规则集；对所述当前节点分别在不同的所述待划分维度上进行不同划分次数的预划分以计算获取不同的划分方式对应的所述评价函数的值；对比所述评价函数的值以确定针对各个所述待划分维度的划分次数；按照所述划分次数在所述待划分维度上对所述当前节点进行划分。与现有技术相比，基于本发明的方法可以构造更加有利于时间和空间复杂度的决策树；同时，根据本发明的方法可以有效控制整个决策树的规模。 | ||
| 搜索关键词： | 一种 构造 决策树 方法 | ||
【主权项】：
一种构造决策树的方法，其特征在于，基于规则空间划分的决策树算法在递归地对规则集空间进行划分以构建决策树，其中，在对所述规则集空间进行划分的过程中：构造用于定量计算所述决策树的存储空间和/或决策子树的平衡性的评价函数；针对当前节点确定待划分维度以及相应的待划分规则集；对所述当前节点分别在不同的所述待划分维度上进行不同划分次数的预划分以计算获取不同的划分方式对应的所述评价函数的值；对比所述评价函数的值以确定针对各个所述待划分维度的划分次数；按照所述划分次数在所述待划分维度上对所述当前节点进行划分。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510628732.X/，转载请声明来源钻瓜专利网。
