-
公开(公告)号：CN1992674A
公开(公告)日：2007-07-04
申请号：CN200510121522.8
申请日：2005-12-31
IPC分类号： H04L12/56
摘要： 一种基于多比特分割的多维分组分类方法，包括以下步骤：1)建立一个决策树的根结点，将分类算法的规则集合的全集赋予根结点；2)递归性地对决策树上的每一个结点所对应的规则集进行分割，并生成若干子结点，每个子结点对应于一个划分后的规则子集；直到所有结点上规则集的规模小于某个预定的阈值；其中，所述分割方法依次包括以下步骤：将规则表转化为二维比特数组，评估每个比特位生成决策树的性能，根据性能影响大小选择比特位生成决策树。本发明以比特值作为结点分割的依据，从基于比特分割的这一崭新的角度出发来建立决策树，所建树的规模小，使其在时间/空间的综合性能上有很好效果。
-
公开(公告)号：CN1992673B
公开(公告)日：2011-02-16
申请号：CN200510121521.3
申请日：2005-12-31
IPC分类号： H04L12/56
摘要： 一种高速路由器及防火墙中实现快速分组流识别的方法，包括以下步骤，建立一个决策树的根结点，将路由器或防火墙上规则集合的全集赋予根结点；递归性地对决策树上的每一个结点所对应的规则集进行分割，当所有结点上规则集的规模小于某个预定的阈值时，结束分割；其中，所述分割采用以下方法：设对结点上的规则集进行分割的n个方案，以性能评估函数ValueP()对每个分割方案生成的决策树的性能进行评估和预测，本发明技术方案能够在决策树数据结构的生成过程中，对决策树的平衡度、深度以及占用空间(结点总数)进行评估和预测，从而使生成的决策树在一定的存贮空间限制的条件下，和现有的同类方案相比具有更好的搜索时间性能。
-
公开(公告)号：CN1992674B
公开(公告)日：2010-05-12
申请号：CN200510121522.8
申请日：2005-12-31
IPC分类号： H04L12/56
摘要： 一种基于多比特分割的多维分组分类方法，包括以下步骤：1)建立一个决策树的根结点，将分类算法的规则集合的全集赋予根结点；2)递归性地对决策树上的每一个结点所对应的规则集进行分割，并生成若干子结点，每个子结点对应于一个划分后的规则子集；直到所有结点上规则集的规模小于某个预定的阈值；其中，所述分割方法依次包括以下步骤：将规则表转化为二维比特数组，评估每个比特位生成决策树的性能，根据性能影响大小选择比特位生成决策树。本发明以比特值作为结点分割的依据，从基于比特分割的这一崭新的角度出发来建立决策树，所建树的规模小，使其在时间/空间的综合性能上有很好效果。
-
公开(公告)号：CN1992673A
公开(公告)日：2007-07-04
申请号：CN200510121521.3
申请日：2005-12-31
IPC分类号： H04L12/56
摘要： 一种高速路由器及防火墙中实现快速分组流识别的方法，包括以下步骤，建立一个决策树的根结点，将路由器或防火墙上规则集合的全集赋予根结点；递归性地对决策树上的每一个结点所对应的规则集进行分割，当所有结点上规则集的规模小于某个预定的阈值时，结束分割；其中，所述分割采用以下方法：设对结点上的规则集进行分割的n个方案，以性能评估函数ValueP()对每个分割方案生成的决策树的性能进行评估和预测，本发明技术方案能够在决策树数据结构的生成过程中，对决策树的平衡度、深度以及占用空间(结点总数)进行评估和预测，从而使生成的决策树在一定的存贮空间限制的条件下，和现有的同类方案相比具有更好的搜索时间性能。
-
-
-
搜索结果
4 条记录 (耗时 0.04 秒)
