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

    公开(公告)号:CN112860959B

    公开(公告)日:2021-11-05

    申请号:CN202110160938.X

    申请日:2021-02-05

    Abstract: 本发明提供了一种基于随机森林改进的实体解析方法,包括以下步骤: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。本发明通过将执行每一个决策树分解为在修剪步骤中执行树的子集,然后在验证步骤中执行剩余的树,通过树的重用计算简化执行决策树集,以大幅缩短时间。

    一种基于B+树和位图索引融合树的冲突检测方法

    公开(公告)号:CN114168800A

    公开(公告)日:2022-03-11

    申请号:CN202111421577.6

    申请日:2021-11-26

    Abstract: 本发明属于索引查找和冲突检测技术领域,具体涉及一种基于B+树和位图索引融合树的冲突检测方法。本发明将网络安全设备的七元组策略建立成一棵融合,若不存在重叠属性,则可以通过只比较一个属性就能快速确定是否有存在与待插入策略冲突的策略,解决了在策略冲突中的一致性检测无法快速提高时效性和准确性的问题。采用B+树和位图索引的融合模型,可以快速比较新插入策略与现有策略的七元组属性,避免了将所有的属性都比较一遍。本发明通过B+树和位图索引的融合模型把策略的七元组进行划分,使得模型能更加快速地确定当前策略的位置,从而达到更准确更快捷的策略冲突检测效果。

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

    公开(公告)号:CN112860959A

    公开(公告)日:2021-05-28

    申请号:CN202110160938.X

    申请日:2021-02-05

    Abstract: 本发明提供了一种基于随机森林改进的实体解析方法,包括以下步骤: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。本发明通过将执行每一个决策树分解为在修剪步骤中执行树的子集,然后在验证步骤中执行剩余的树,通过树的重用计算简化执行决策树集,以大幅缩短时间。

    一种基于B+树和位图索引融合树的冲突检测方法

    公开(公告)号:CN114168800B

    公开(公告)日:2024-09-13

    申请号:CN202111421577.6

    申请日:2021-11-26

    Abstract: 本发明属于索引查找和冲突检测技术领域,具体涉及一种基于B+树和位图索引融合树的冲突检测方法。本发明将网络安全设备的七元组策略建立成一棵融合,若不存在重叠属性,则可以通过只比较一个属性就能快速确定是否有存在与待插入策略冲突的策略,解决了在策略冲突中的一致性检测无法快速提高时效性和准确性的问题。采用B+树和位图索引的融合模型,可以快速比较新插入策略与现有策略的七元组属性,避免了将所有的属性都比较一遍。本发明通过B+树和位图索引的融合模型把策略的七元组进行划分,使得模型能更加快速地确定当前策略的位置,从而达到更准确更快捷的策略冲突检测效果。

Patent Agency Ranking