• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 16
    • 下载费用:20 金币  

    重庆时时彩胆码技术: 构建决策树分类器的方法及装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201210580719.8

    申请日:

    2012.12.27

    公开号:

    CN103902591A

    公开日:

    2014.07.02

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 17/30申请日:20121227|||公开
    IPC分类号: G06F17/30; G06K9/62 主分类号: G06F17/30
    申请人: 中国科学院深圳先进技术研究院
    发明人: 范成林; 黄哲学; 陈小军
    地址: 518055 广东省深圳市南山区西丽大学城学苑大道1068号
    优先权:
    专利代理机构: 广州华进联合专利商标代理有限公司 44224 代理人: 吴平
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201210580719.8

    授权公告号:

    |||

    法律状态公告日:

    2015.11.18|||2014.07.02

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明涉及一种构建决策树分类器的方法,包括:获取样本数据;构建包含多个子决策树的随机森林分类器;获取所述多个子决策树的节点的分裂属性的出现频率,根据所述出现频率将所述多个子决策树合并成主决策树,且所述主决策树的叶节点对应类标集和叶属性类标签,所述叶属性标签为所述类标集中出现频率最高的类标签;根据所述叶属性类标签合并所述主决策树的叶节点;根据所述主决策树生成决策树分类器。此外,还包括一种构建决策树分类器的装置。上述构建决策树分类器的方法及装置可以提高分类速度。

    权利要求书

    权利要求书
    1.  一种构建决策树分类器的方法,包括:
    获取样本数据;
    构建包含多个子决策树的随机森林分类器;
    获取所述多个子决策树的节点的分裂属性的出现频率,根据所述出现频率将所述多个子决策树合并成主决策树,且所述主决策树的叶节点对应类标集和叶属性类标签,所述叶属性标签为所述类标集中出现频率最高的类标签;
    根据所述叶属性类标签合并所述主决策树的叶节点;
    根据所述主决策树生成决策树分类器。

    2.  根据权利要求1所述的构建决策树分类器的方法,其特征在于,所述获取所述多个子决策树的节点的分类属性的出现频率,根据所述出现频率将所述多个子决策树合并成主决策树的步骤包括:
    获取所述多个子决策树的根节点的分裂属性;
    获取所述根节点的分裂属性的出现频率;
    根据所述出现频率最大的分裂属性生成所述主决策树的目标分支节点。

    3.  根据权利要求2所述的构建决策树分类器的方法,其特征在于,所述根据所述出现频率最大的分裂属性生成所述主决策树的目标分支节点的步骤之后还包括:
    判断所述目标分支节点的分裂属性是否为数值属性,若是,则获取所述多个子决策树的根节点中分裂属性为数值属性的节点的分裂值,并根据所述分裂值生成所述目标分支节点的子分支节点,移除所述多个子决策树的根节点中分裂属性为数值属性的节点;否则,获取所述多个子决策树的根节点中分裂属性为类别属性的节点的类别取值,并根据所述类别取值生成所述目标分支节点的子分支节点,移除所述多个子决策树的根节点中分裂属性为类别属性的节点。

    4.  根据权利要求3所述的构建决策树分类器的方法,其特征在于,所述判断所述目标分支节点的分裂属性是否为数值属性的步骤之后还包括:
    获取所述目标分支节点的子分支节点的分裂属性;
    将所述子分支节点依次添加到队列中;
    获取所述多个子决策树中的对应所述子分支节点的分裂属性的子分支树;
    由所述队列中取出子分支节点,判断所述子分支节点对应的子分支树下的节点是否全为叶子节点,若是,则获取子分支树下的叶子节点的类标签,并根据所述获取到的子分支树下的叶子节点的类标签的生成所述由队列取出的目标分支节点下的叶节点的类标集和叶属性类标签,且所述叶属性标签为所述类标集中出现频率最高的类标签;否则,将所述子分支节点作为目标分支节点,继续执行所述判断所述目标分支节点的分裂属性是否为数值属性的步骤。

    5.  根据权利要求4所述的构建决策树分类器的方法,其特征在于,所述获取所述多个子决策树中的对应所述目标分支节点的分裂属性的子分支树的步骤为:
    遍历所述多个子决策树;
    递归查找遍历到的子决策树的分支节点,获取其分裂属性与所述目标分支节点的分裂属性匹配的分支节点,获取所述查找到子决策树的分支节点下的子分支树。

    6.  一种构建决策树分类器的装置,其特征在于,包括:
    样本获取???,用于获取样本数据;
    随机森林生成???,用于构建包含多个子决策树的随机森林分类器;
    合并决策树???,用于获取所述多个子决策树的节点的分裂属性的出现频率,根据所述出现频率将所述多个子决策树合并成主决策树,且所述主决策树的叶节点对应类标集和叶属性类标签,所述叶属性标签为所述类标集中出现频率最高的类标签;
    合并节点???,用于根据所述叶属性类标签合并所述主决策树的叶节点;
    分类器生成???,用于根据所述主决策树生成决策树分类器。

    7.  根据权利要求6所述的构建决策树分类器的装置,其特征在于,所述合并决策树??橛糜诨袢∷龆喔鲎泳霾呤鞯母诘愕姆至咽粜?,获取所述根节点的分裂属性的出现频率,根据所述出现频率最大的分裂属性生成所述主决策树的目标分支节点。

    8.  根据权利要求7所述的构建决策树分类器的装置,其特征在于,所述合并决策树??榛褂糜谂卸纤瞿勘攴种Ы诘愕姆至咽粜允欠裎凳粜?,若是,则获取所述多个子决策树的根节点中分裂属性为数值属性的节点的分裂值,并根据所述分裂值生成所述目标分支节点的子分支节点,移除所述多个子决策树的根节点中分裂属性为数值属性的节点;否则,获取所述多个子决策树的根节点中分裂属性为类别属性的节点的类别取值,并根据所述类别取值生成所述目标分支节点的子分支节点,移除所述多个子决策树的根节点中分裂属性为类别属性的节点。

    9.  根据权利要求8所述的构建决策树分类器的装置,其特征在于,所述合并决策树??榛褂糜诨袢∷瞿勘攴种Ы诘愕淖臃种Ы诘愕姆至咽粜?;
    将所述子分支节点依次添加到队列中;
    获取所述多个子决策树中的对应所述子分支节点的分裂属性的子分支树;
    由所述队列中取出子分支节点,判断所述子分支节点对应的子分支树下的节点是否全为叶子节点,若是,则获取子分支树下的叶子节点的类标签,并根据所述获取到的子分支树下的叶子节点的类标签的生成所述由队列取出的目标分支节点下的叶节点的类标集和叶属性类标签,且所述叶属性标签为所述类标集中出现频率最高的类标签;否则,将所述子分支节点作为目标分支节点,循环继续判断所述目标分支节点的分裂属性是否为数值属性。

    10.  根据权利要求9所述的构建决策树分类器的装置,其特征在于,所述合并决策树??榛褂糜诒槔龆喔鲎泳霾呤?,递归查找遍历到的子决策树的分支节点,获取其分裂属性与所述目标分支节点的分裂属性匹配的分支节点,获取所述查找到子决策树的分支节点下的子分支树。

    关 键 词:
    构建 决策树 分类 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:构建决策树分类器的方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6120643.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03