[发明专利]随机森林模型的转换方法及装置

权利要求书

1.一种随机森林模型的转换方法，其特征在于，包括：

将随机森林模型中包含的每棵决策树进行逻辑表达式转换，得到每棵决策树对应的等价逻辑表达式集；

将所有决策树的等价逻辑表达式集进行合并，得到所述随机森林模型对应的等价逻辑表达式集，其中，所述随机森林模型对应的等价逻辑表达式集为所述随机森林模型的等价转换形式；

将所述随机森林模型的等价转换形式可视化展示给用户，以使用户了解和查看所述随机森林模型的内部规则。

2.根据权利要求1所述的转换方法，其特征在于，将随机森林模型中包含的每棵决策树进行逻辑表达式转换，得到每棵决策树对应的等价逻辑表达式集包括：

获取所述随机森林模型中包含的任意一棵决策树；

以获取的决策树的根节点为起点，通过遍历该决策树来依次访问该决策树的每个叶节点；

将从所述根节点到所述每个叶节点之间的路径转换成各路径对应的等价逻辑表达式；

将所述各路径对应的等价逻辑表达式存储在表达式集中以得到该决策树的等价逻辑表达式集。

3.根据权利要求1所述的转换方法，其特征在于，由所述每棵决策树对应的等价逻辑表达式集构成所述随机森林模型中包含的所有决策树的等价逻辑表达式集的集合，其中，将所有决策树的等价逻辑表达式集进行合并，得到所述随机森林模型对应的等价逻辑表达式集包括：

从所述集合中包含的所有等价逻辑表达式集中任意选出两个等价逻辑表达式集；

对选中的两个等价逻辑表达式集进行合并，得到一个新的等价逻辑表达式集；

更新所述集合，得到更新后的集合，其中，更新所述集合，得到更新后的集合的步骤包括：将新得到的等价逻 辑表达式集存储到更新前的集合中，同时从所述更新前的集合中删除所述选中的两个等价逻辑表达式集；

继续从所述更新后的集合中选出两个等价逻辑表达式集进行合并，直到等价逻辑表达式集的集合中只有一个等价逻辑表达式集为止，

其中，当等价逻辑表达式集的集合中只有一个等价逻辑表达式集时，该等价逻辑表达式集为所述随机森林模型对应的等价逻辑表达式集。

4.根据权利要求3所述的转换方法，其特征在于，对选中的两个等价逻辑表达式集进行合并，得到一个新的等价逻辑表达式集包括：

统计所述选中的两个等价逻辑表达式集中出现的属性及属性值；

根据属性及属性值统计结果，将所述选中的两个等价逻辑表达式集中的每个等价逻辑表达式按照所有出现的属性及属性值进行展开表示，得到展开表示后的等价逻辑表达式；

将等价逻辑表达式展开表示后的两个等价逻辑表达式集进行合并、去冗余，得到一个新的等价逻辑表达式集。

5.根据权利要求4所述的转换方法，其特征在于，

在将等价逻辑表达式展开表示后的两个等价逻辑表达式集进行合并、去冗余之后，所述方法还包括：记录每个合并、去冗余后的等价逻辑表达式的运算结果部分的所有标签及标签计数，其中，每个标签用于表示对应决策树的一种决策结果；

在得到所述随机森林模型对应的等价逻辑表达式集之后，所述方法还包括：对得到的所述随机森林模型对应的等价逻辑表达式集中的每个等价逻辑表达式，根据表达式的运算结果部分的所有标签及标签计数进行过滤，得到所述随机森林模型的过滤后的等价逻辑表达式集。

6.根据权利要求5所述的转换方法，其特征在于，对得到的所述随机森林模型对应的等价逻辑表达式集中的每个等价逻辑表达式，根据表达式的运算结果部分的所 有标签及标签计数进行过滤包括：

获取所述随机森林模型对应的等价逻辑表达式集中的任意一个等价逻辑表达式；

在根据获取的等价逻辑表达式的运算结果部分的所有标签及标签计数，确定各种标签对应的支持度均等的情况下，删除该等价逻辑表达式，其中，每种标签对应的支持度通过该种标签的标签计数衡量得到；和/或

在根据获取的等价逻辑表达式的运算结果部分的所有标签及标签计数，确定所述各种标签对应的支持度不均等的情况下，给获取的等价逻辑表达式赋值为对应的支持度最高的标签，并保留赋值后的等价逻辑表达式。