[发明专利]一种多域网包分类规则集的分组方法

权利要求书

1.一种多域网包分类规则集的分组方法，其特征在于，该方法包括：

S1.获取预设的分类规则集，确定维度集中各个维度上所述分类规则集中多条规则间的交叠情况，所述维度集由分类规则集确定；

S2.根据所述分类规则集中多条规则间的交叠情况，利用投影法划分所述分类规则集，得到多个规则子集，完成所述分类规则集的分组；

在步骤S2中，所述投影法包括：

S21.将分类规则集中的所有规则投影到维度集中各个维度上，得到各个维度上的投影区间；

S22.层次化所述各个维度上的投影区间；

S23.从各个维度的组合数为n的不同维度组合中，选择最佳维度组合；

S24.将所述最佳维度组合对应的规则构成新的分类规则集，将维度集中不在所述最佳维度组合中的维度构成新的维度集；

S25.重复执行步骤S21-S24，直至维度集或规则集为空集，则所述最佳维度组合对应的规则的集合构成一个规则子集；

S26.将不在规则子集中的规则构成新的分类规则集，所有维度构成维度集；

S27.重复执行步骤S21-S26，直至分类规则集为空集，完成分组，得到多个规则子集；

在步骤S23中，所述选择最佳维度组合包括：

判断组合数n＝1是否成立，如果成立，则选择一个维度为最佳维度组合，所述维度包含的不交叠区间最多，否则，选择一个含有n个维度的组合为最佳维度组合，所述组合包含的不交叠区间对应的不同规则个数最多。

2.根据权利要求1所述的方法，其特征在于，步骤S22包括：每层中不交叠的区间按以下原则放置：首先按投影区间长度由小到大放置；对于投影区间长度相同的区间，按投影区间起始点由小到大放置；拟放置在当前层的区间与已放置在当前层的所有区间不交叠。

3.根据权利要求1所述的方法，其特征在于，所述步骤S24包括：

将最佳维度组合中的所有不交叠区间对应的规则均构成新的分类规则集，所述新的规则集的个数由不交叠区间的个数确定，将维度集中不在所述最佳维度组合中的维度构成新的维度集。