加载中...
首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

一种基于贪心森林的多元数据关联分析算法

发明专利有效专利
  • 申请号:
    CN202011612708.4
  • IPC分类号:G06F16/906;G06F16/90
  • 申请日期:
    2020-12-31
  • 申请人:
    中国工程物理研究院计算机应用研究所
著录项信息
专利名称一种基于贪心森林的多元数据关联分析算法
申请号CN202011612708.4申请日期2020-12-31
法律状态实质审查申报国家中国
公开/公告日2021-07-23公开/公告号CN113157991A
优先权暂无优先权号暂无
主分类号G06F16/906IPC分类号G;0;6;F;1;6;/;9;0;6;;;G;0;6;F;1;6;/;9;0查看分类表>
申请人中国工程物理研究院计算机应用研究所申请人地址
四川省绵阳市涪城区绵山路64号 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人中国工程物理研究院计算机应用研究所当前权利人中国工程物理研究院计算机应用研究所
发明人路鹏;孟凡治;楼芳;刘渊;张春瑞;吴过;张若彬;王豪;李骏豪;周椿入;王刚
代理机构暂无代理人暂无
摘要
本发明公开了一种基于贪心森林的多元数据关联分析算法,依次包括如下内容:A.问题拆解单元:基于贪心算法理念将数据分析问题进行拆解,将问题拆解为规则聚类,规则关系分类,元字段匹配以及逻辑匹配,并在每个步骤逐步应用贪心算法进行优化;B.规则聚类单元:将规则依据数据源类型进行聚类,形成规则树和规则森林。基于贪心森林算法,依据用户配置的关联分析规则,将整个规则体系聚合成规则森林,依据数据源作为根系将规则树之间的关系分为独立规则树、同根规则树以及父子规则树。针对规则匹配的过程中的元字段匹配和逻辑匹配两类原子操作进行优化,从而极大的提高关联分析效率。

专利服务由北京酷爱智慧知识产权代理公司提供