[发明专利]一种基于信息熵的hypercuts决策树策略集预处理方法

权利要求书

1.一种基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，该方法包括如下步骤：

S11、创建根节点，将策略集合中的所有策略分配给根节点；为每条策略创建一个复制计数器，并初始化为零；

S12、将根节点作为当前待处理节点；

S13、当前待处理节点的层高是否为指定层高N，如果是，则将当前节点标记为叶子节点；否则执行第S14步；

S14、计算当前节点的最大信息熵；

S15、如果最大熵为0，说明当前节点的所有策略的未用于划分策略的比特是完全相同的，则将当前节点标记为叶子节点；否则进行步骤S16；

S16、创建左右子节点，将最大熵所对应的比特作为划分比特；将父节点的策略划分至左右两个子节点；策略划分方法为：

S161、如果策略在划分比特的值为0，则将该策略划分至左子节点；

S162、如果策略在划分比特的值为1，则将该策略划分至右子节点；

S163、如果策略在划分比特的值是通配的，则将策略同时划分至左、右两个子节点；该策略发生了一次复制，并且将该策略的复制计数器自增一；

S17、以深度优先递归处理左右子节点，将子节点作为新的待处理节点；

S18、重复步骤S13至S17，直至熵二叉树的所有路径的末端是叶子节点；

S19、熵二叉树创建完成后，将复制计数器降序排列，将前X条策略从原始策略集中剔除。

2.如权利要求1所述的基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，所述策略为ipv4五元组策略、ipv6五元组策略、ipv6三元组策略或其它自定义策略。

3.如权利要求1所述的基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，将策略从根节点逐层向下层节点划分的过程中，每层使用一个比特划分策略。

4.如权利要求3所述的基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，第0层的根节点使用ipv4五元组104比特中，能够将策略最均匀的划分至孩子节点的比特；第1层的节点使用ipv4五元组中，除了第0层已使用过的比特外的103比特中，能够将策略最均匀的划分至孩子节点的比特；第2层的节点使用ipv4五元组中，除了第0层至第1层已使用过的比特外的102比特中，能够将策略最均匀的划分至孩子节点的比特；第3层的节点使用ipv4五元组中，除了第0层至第2层已使用过的比特外的101比特中，能够将策略最均匀的划分至孩子节点的比特。

5.如权利要求1-4任一项所述的基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，所述划分比特的选取过程如下：

S21、父节点中包含若干条策略，策略条数记为cur，这些策略待划分至左右子节点，对于M比特的策略，定义M对计数器，策略的每个比特对应一对计数器{lc,rc}，lc表示使用指定比特将父节点策略划分至左子节点的条数，rc表示使用指定比特将父节点策略划分至右子节点的条数；将M对计数器初始化为0；

S22、获取父节点中的一条策略filt；

S23、选取策略中M比特中的某个比特n；

S24、根据策略在比特n的值进行如下处理：

如果其值为0，则左计数器lcn自增一；

如果其值为1，则右计数器rcn自增一；

如果其值为通配，则左右计数器lcn和rcn各自增一，且该策略复制次数计数器自增一；

S25、重复步骤S23和S24，直到指定filt的M比特的计数统计完成为止；

S26、重复步骤S22-S25，直到将父节点的所有策略在M个比特的计数统计完为止；共计M对计数器；

S27、根据M对计数器计算出M个信息熵；最大信息熵所对应的比特即为父节点策略的划分比特。

6.如权利要求5所述的基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，对于ipv4五元组，M＝104。