[发明专利]一种网包分类决策树建立方法及装置在审
申请号: | 201710771899.0 | 申请日: | 2017-08-31 |
公开(公告)号: | CN108632235A | 公开(公告)日: | 2018-10-09 |
发明(设计)人: | 徐达维;任凯;葛长忠 | 申请(专利权)人: | 新华三技术有限公司 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/24 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 林祥 |
地址: | 310052 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种网包分类决策树建立方法及装置,所述方法包括:根据分类规则集的非模板维度对所述分类规则集进行建树,生成第一类型决策树;根据所述分类规则集的模板维度对所述第一类型决策树的各叶子节点进行建树,生成第二类型决策树;使所述第一类型决策树中的第一类型叶子节点引用同一第二类型决策树。应用本发明实施例可以减少模板维度的重复建树,从而减少决策树的规模,提升支持的分类规则集的规模,进而,提升网络设备的存储空间的利用率,并提升网络设备进行网包分类的处理能力。 | ||
搜索关键词: | 决策树 分类规则集 网包 维度 分类决策树 网络设备 叶子节点 存储空间 引用 分类 重复 应用 | ||
【主权项】:
1.一种网包分类决策树建立方法,其特征在于,包括:根据分类规则集的非模板维度对所述分类规则集进行建树,生成第一类型决策树,其中,所述第一类型决策树为所述分类规则集对应所述非模板维度的决策树;根据所述分类规则集的模板维度对所述第一类型决策树的各叶子节点进行建树,生成第二类型决策树,其中,所述第二类型决策树为所述第一类型决策树的叶子节点对应所述模板维度的决策树;使所述第一类型决策树中的第一类型叶子节点引用同一第二类型决策树;其中,所述第一类型叶子节点为包括的分类规则互为同模子集的叶子节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司,未经新华三技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710771899.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种用户登录方法和装置
- 下一篇:一种视联网的数据处理方法和装置