申请/专利权人：北京左江科技股份有限公司

申请日：2022-03-21

公开（公告）日：2024-04-09

公开（公告）号：CN114638309B

主分类号：G06F18/2431

分类号：G06F18/2431;G06N5/01

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2022.07.05#实质审查的生效;2022.06.17#公开

摘要：本发明涉及一种基于信息熵的hypercuts决策树策略集预处理方法，属于通信技术领域。本发明通过信息熵保证了熵二叉树前N层使用的划分比特是策略所有比特中区分度最高的；熵二叉树创建完成后，在熵二叉树中复制次数多的策略即是不容易被hypercuts决策树在子节点间分开的策略。并且通过指定熵二叉树的层高，其创建处理可在毫秒级完成，能够快速识别出复制次数多的策略。本发明基于自定义的信息熵公式创建二叉树，有效识别出策略集中复制次数多的策略。使用策略集中余下的策略创建hypercuts决策树，显著降低了hypercuts决策树的建树时间和blockram占用。

主权项：1.一种基于信息熵的hypercuts决策树策略集预处理方法，其特征在于，该方法包括如下步骤：S11、创建根节点，将策略集合中的所有策略分配给根节点；为每条策略创建一个复制计数器，并初始化为零；S12、将根节点作为当前待处理节点；S13、当前待处理节点的层高是否为指定层高N，如果是，则将当前节点标记为叶子节点；否则执行第S14步；S14、计算当前节点的最大信息熵；S15、如果最大熵为0，说明当前节点的所有策略的未用于划分策略的比特是完全相同的，则将当前节点标记为叶子节点；否则进行步骤S16；S16、创建左右子节点，将最大熵所对应的比特作为划分比特；将父节点的策略划分至左右两个子节点；策略划分方法为：S161、如果策略在划分比特的值为0，则将该策略划分至左子节点；S162、如果策略在划分比特的值为1，则将该策略划分至右子节点；S163、如果策略在划分比特的值是通配的，则将策略同时划分至左、右两个子节点；该策略发生了一次复制，并且将该策略的复制计数器自增一；S17、以深度优先递归处理左右子节点，将子节点作为新的待处理节点；S18、重复步骤S13至S17，直至熵二叉树的所有路径的末端是叶子节点；S19、熵二叉树创建完成后，将复制计数器降序排列，将前X条策略从原始策略集中剔除；其中，所述信息熵公式为： 其中：1cur表示父节点的策略条数，lc表示左子节点的策略条数，a表示父节点策略划分至左子节点的百分比；2cur表示父节点的策略条数，rc表示右子节点的策略条数，b表示父节点策略划分至右子节点的百分比；3并且0a＝1,0b＝1,a+b＝1；4公式中的部分，表示父节点策略划分至两个子节点的均匀程度，该值越大，说明策略划分越均匀；公式中的log2a+b部分，表示父节点的策略在划分至两个子节点时的复制程度，该值越大说明复制程度越高；完整的信息熵公式期望选取的划分比特能够将父节点的策略均匀且复制程度低的划分至左右两个子节点。

全文数据：

权利要求：

百度查询： 北京左江科技股份有限公司 一种基于信息熵的hypercuts决策树策略集预处理方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD