一种基于随机森林改进的实体解析方法

摘要

本发明提供了一种基于随机森林改进的实体解析方法，包括以下步骤：S1：提供一个包括k个决策树的随机森林F，提供若干个字符串Bi；S2：执行修剪步骤包括：S2.1：从k个决策树中提取m个决策树Tm，分别使用Tm执行每一个字符串Bi，得到输出Cm；S2.2：建立集合I＝C1∩C2∩...∩Cm；S3：执行验证步骤包括：S3.1：建立集合J＝(C1∪C2∪...∪Cm)(C1∩C2∩...∩Cm)；S3.2：从随机森林F中提取n个决策树Rn，使用Rn执行集合J，以生成集合Kn；S4：随机森林F输出结果为I∪K1∪K2∪...∪Kn。本发明通过将执行每一个决策树分解为在修剪步骤中执行树的子集，然后在验证步骤中执行剩余的树，通过树的重用计算简化执行决策树集，以大幅缩短时间。