[发明专利]通过优化的决策树进行的包分类在审
申请号: | 201280048417.4 | 申请日: | 2012-08-02 |
公开(公告)号: | CN103858386A | 公开(公告)日: | 2014-06-11 |
发明(设计)人: | R·戈亚尔;K·A·布里斯;S·L·比拉 | 申请(专利权)人: | 凯为公司 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L12/58;H04L12/741;H04L12/813;H04L12/851 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华;郑振 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了一种包分类系统、方法和相应的装置,以用于实现包分类。被耦合至网络的安全设备的处理器使用具有多个规则的分类器表,该多个规则具有至少一个字段,以建立包括多个节点的决策树结构,该多个节点包括多个规则的子组。该方法可以生成更宽、更浅的树,这导致更短的搜索时间和用于存储树的减少的存储器需求。 | ||
搜索关键词: | 通过 优化 决策树 进行 分类 | ||
【主权项】:
一种方法,包括:使用具有多个规则的分类器表,所述多个规则具有至少一个字段,建立包括多个节点的决策树结构,每个节点表示所述多个规则的子组;对于所述决策树的每个节点,(a)确定可以在至少一个字段的每个字段上进行的若干剪切,从而创建等于剪切的个数的子节点;(b)基于对所创建的每个子节点的规则的平均个数与在至少一个字段的每个字段所创建的每个子节点的规则的实际个数之间的平均差异的比较,选择在其上剪切所述节点的字段;(c)在所选择的字段上将所述节点剪切成若干子节点,以及存储所述决策树结构。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于凯为公司,未经凯为公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201280048417.4/,转载请声明来源钻瓜专利网。