[发明专利]一种基于二分法的优化CART决策树生成方法及其装置在审
| 申请号： | 201710560646.9 | 申请日： | 2017-07-11 |
| 公开（公告）号： | CN107516104A | 公开（公告）日： | 2017-12-26 |
| 发明（设计）人： | 邓华夏;刁逸帆;张进;马孟超;钟翔 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 合肥金安专利事务所34114 | 代理人： | 彭超 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于二分法的优化CART决策树生成方法，包括预处理步骤；属性分裂步骤对所述数据集中某一属性的数据进行分裂，分裂的属性选择度量为使用二分法优化的基尼指数；将满足条件的数据分裂给左子树，否则分裂给右子树；决策树建树步骤重复所述属性分裂步骤，直到最终分裂数据点的基尼指数小于预设的基尼指数阈值，停止分裂，形成决策树；以及剪枝步骤。本发明具有以下有益效果既能处理标称数据又能处理连续数据；使用二元分支，充分运用全部数据，尽可能发现全部的数据；能处理空缺值和孤立点；能降低计算量，加快分类速度进而提高分类效率。 | ||
| 搜索关键词： | 一种 基于 二分法 优化 cart 决策树 生成 方法 及其 装置 | ||
【主权项】：
一种基于二分法的优化CART决策树生成方法，其特征在于，包括如下步骤：预处理步骤：对数据进行预处理，输入二维数据集；属性分裂步骤：对所述数据集中某一属性的数据进行分裂，分裂的属性选择度量为使用二分法优化的基尼指数；将满足条件的数据分裂给左子树，否则分裂给右子树；决策树建树步骤：重复所述属性分裂步骤，直到最终分裂数据点的基尼指数小于预设的基尼指数阈值，停止分裂，形成决策树；剪枝步骤：以极小化整体损失函数采用递归的方法进行剪枝，生成最终的决策树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710560646.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种放射性检测器的防爆结构
- 下一篇：一种具有升压功能的电缆探测系统
