发明授权
CN1992674B 一种基于多比特分割的多维分组分类方法
失效 - 权利终止
- 专利标题: 一种基于多比特分割的多维分组分类方法
- 专利标题(英): Method of multi-dimensional packet classification based on muti-bit segmentation
-
申请号: CN200510121522.8申请日: 2005-12-31
-
公开(公告)号: CN1992674B公开(公告)日: 2010-05-12
- 发明人: 龚向阳 , 刘宏明 , 曹婷 , 褚灵伟 , 郑月霞 , 李伟
- 申请人: 华为技术有限公司 , 北京邮电大学
- 申请人地址: 广东省深圳市龙岗区坂田华为总部办公楼
- 专利权人: 华为技术有限公司,北京邮电大学
- 当前专利权人: 华为技术有限公司,北京邮电大学
- 当前专利权人地址: 广东省深圳市龙岗区坂田华为总部办公楼
- 主分类号: H04L12/56
- IPC分类号: H04L12/56
摘要:
一种基于多比特分割的多维分组分类方法,包括以下步骤:1)建立一个决策树的根结点,将分类算法的规则集合的全集赋予根结点;2)递归性地对决策树上的每一个结点所对应的规则集进行分割,并生成若干子结点,每个子结点对应于一个划分后的规则子集;直到所有结点上规则集的规模小于某个预定的阈值;其中,所述分割方法依次包括以下步骤:将规则表转化为二维比特数组,评估每个比特位生成决策树的性能,根据性能影响大小选择比特位生成决策树。本发明以比特值作为结点分割的依据,从基于比特分割的这一崭新的角度出发来建立决策树,所建树的规模小,使其在时间/空间的综合性能上有很好效果。
公开/授权文献
- CN1992674A 一种基于多比特分割的多维分组分类方法 公开/授权日:2007-07-04