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

摘要

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