[发明专利]基于区间策略的最佳分裂点生成方法和装置在审
| 申请号： | 201410849359.6 | 申请日： | 2014-12-30 |
| 公开（公告）号： | CN105809176A | 公开（公告）日： | 2016-07-27 |
| 发明（设计）人： | 曹莉;杨振华 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 杨贝贝;黄健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种基于区间策略的最佳分裂点生成方法和装置，包括：构造决策树的节点的属性的分裂区间，扫描一次训练数据集，并行的统计该属性的每个分裂区间内每种类别的训练数据的个数，根据该属性的每个分裂区间内每种类别的训练数据的个数，计算该属性的每个分裂点对应的第一分裂区间和第二分裂区间内每种类别的训练数据的个数，根据每个分裂点对应的第一分裂区间和第二分裂区间内每种类别的训练数据的个数计算每个分裂点的分裂指标，根据每个分裂点的分裂指标确定计算该属性的最佳分裂点。上述方法中，通过并行的统计属性的每个分裂区间内每种类别的训练数据的个数，从而能够并行的计算该属性的最佳分裂点，提高了决策树的性能。 | ||
| 搜索关键词： | 基于 区间 策略 最佳 分裂 生成 方法 装置 | ||
【主权项】：
一种基于区间策略的最佳分裂点生成方法，其特征在于，包括：构造决策树的节点的属性的分裂点序列，根据所述属性的分裂点序列中各分裂点的顺序，构造所述属性的分裂区间，所述属性的分裂区间的个数不大于预设的最大分裂区间个数；扫描训练数据集，并行的统计所述属性的每个分裂区间内所述训练数据集的每种类别的训练数据的个数，其中，所述训练数据集包括多条训练数据，所述训练数据集包括至少两种类别，所述训练数据集中的每条训练数据的类别为所述至少两种类别中的一种类别；根据所述属性的每个分裂区间内所述每种类别的训练数据的个数，计算所述属性的每个分裂点对应的第一分裂区间和第二分裂区间内所述每种类别的训练数据的个数；根据所述属性的每个分裂点对应的第一分裂区间和第二分裂区间内所述每种类别的训练数据的个数，计算所述属性的每个分裂点的分裂指标，根据所述属性的每个分裂点的分裂指标确定所述属性的最佳分裂点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410849359.6/，转载请声明来源钻瓜专利网。
- 上一篇：用于识别移动电话及其它电子设备的方法和系统
- 下一篇：字符识别方法和装置
