一种企业间亲缘关系处理方法及系统技术方案

技术编号:12744301 阅读:74 留言:0更新日期:2016-01-21 12:00
本发明专利技术公开了一种企业间亲缘关系处理方法及系统,通过确定各层关联节点组中的关联节点与目标节点之间的关联度数值,比较各关联度数值与预定阈值的大小,当有关联度数值小于预定阈值时,则删除该关联度数值相对应的关联节点,使得图谱中保留的关联节点均与该目标节点的关联度较为密切,以保证与目标节点相关联的图谱中,各关联节点与目标节点之间的关联度保持在预定阈值之上,从而避免了图谱中节点过多,不利于管理及统计的现象。

【技术实现步骤摘要】

本专利技术涉及数据处理领域,尤其涉及一种企业间亲缘关系处理方法及系统
技术介绍
识别企业与企业之间、企业与自然人之间的关联关系有着广泛的业务应用场景。如:银行等信贷机构需要考虑整个企业集团的信贷额度,识别该企业的关联企业间是否存在关联交易;工商等市场监管部门通过挖掘企业间的关联关系,对高风险企业加以重点监控等。企业与企业之间、企业与自然人之间的关联关系,通常采用企业知识图谱来表达,如图1所示:企业或自然人是节点,企业与企业或企业与自然人之间的关系用“边”来构建,权重或关系内容表示在边上,其中,A为目标节点,B、C、D、E、F、G、H、Μ为关联节点,即以A为中心,查看与A有关联的企业或自然人B、C、D、E、F、G、H、M。由图1可知,采用上述图谱表示出的企业的关联关系较为复杂,节点较多,导致与该企业有关的关联企业或自然人较多,不利于管理与统计。
技术实现思路
有鉴于此,本专利技术提供一种企业间亲缘关系处理方法及系统,以解决现有技术中采用现有的图谱表示企业的关联关系,关联节点较多,导致与目标节点有关的关联企业或自然人较多,不利于管理与统计的问题,其具体方案如下:一种企业间亲缘关系处理方法,包括:确定每一层关联节点组中的关联节点与其上一层直接相连的关联节点之间的第一关联度数值组;根据所述第一关联度数值组,确定所述每一层关联节点组中的关联节点与目标节点之间的第二关联度数值组;比较所述第二关联度数值组中的数值与预定阈值的大小,所述第一关联度数值组及第二关联度数值组中的数值均大于0且小于1 ;当所述第二关联度数值组中有数值小于所述预定阈值时,删除小于所述预定阈值的数值相对应的关联节点。进一步的,所述确定每一层关联节点组中的关联节点与其上一层直接相连的关联节点之间的第一关联度数值,具体为:判断所述每一层关联节点组中的每一个关联节点与其上一层直接相连的关联节点之间的关联度数值是否为一个;若是,则直接将该关联度数值确定为该关联节点与其上一层直接相连的关联节点之间的关联度数值;若否,选择所述关联节点与其上一层直接相连的关联节点之间的多个关联度数值中最大的一个,作为该关联节点与其上一层直接相连的关联节点之间的关联度数值。进一步的,所述根据所述第一关联度数值,确定所述每一层关联节点组中的关联节点与目标节点之间的第二关联度数值组,具体为:确定每一层关联度节点组中的关联节点与所述目标节点之间的关联度轨迹;根据所述关联度轨迹确定所述每一层关联度节点组中的关联节点与所述目标节点之间的关联度数值,构成第二关联度数值组。进一步的,所述根据所述关联度轨迹确定所述每一层关联度节点组中的关联节点与所述目标节点之间的关联度数值,具体为:判断所述每一层关联度节点组中的关联节点与所述目标节点之间的关联度轨迹是否唯一;若否,确定所述关联度轨迹形成的分支开始的第一个节点为第一节点,分支结束的最后一个节点为第二节点;将所述第一节点与所述第二节点之间的各关联度数值相加,得到第一结果;当所述第一结果小于1时,确定所述第一结果为所述第一节点与所述第二节点之间的关联度数值;当所述第一结果大于1时,确定1为所述第一节点与所述第二节点之间的关联度数值;根据确定的关联度数值得到唯一的关联度轨迹,根据所述唯一的关联度轨迹确定每一层关联度节点组中的关联节点与目标节点之间的关联度数值,构成第二关联度数值组。进一步的,在所述判断所述每一层关联度节点组中的关联节点与所述目标节点之间的关联度轨迹是否唯一之后,还包括:当关联度轨迹唯一时,将所述关联度轨迹上的各层之间的关联度数值相乘,得到所述关联度轨迹上距离所述目标节点最远的关联节点与所述目标节点之间的关联度数值,构成第二关联度数值组。—种企业间亲缘关系处理系统,包括:第一确定单元,与所述第一确定单元相连的第二确定单元,与所述第二确定单元相连的比较单元,与所述比较单元相连的删除单元,其中:所述第一确定单元用于确定第一层关联节点组中的关联节点与其上一层直接相连的关联节点之间的第一关联度数值组;所述第二确定单元用于根据所述第一关联度数值组,确定所述每一层关联节点组中的关联节点与目标节点之间的第二关联度数值组;所述比较单元用于比较所述第二关联度数值组中的数值与预定阈值的大小,所述第一关联度数值组及第二关联度数值组中的数值均大于0且小于1 ;所述删除单元用于当所述第二关联度数值组中有数值小于所述预定阈值时,删除小于所述预定阈值的数值相对应的关联节点。进一步的,所述第一确定单元包括:第一判断子单元,与所述第一判断子单元相连的第一确定子单元,与所述第一判断子单元相连的第二确定子单元,其中:所述第一判断子单元用于判断所述每一层关联节点组中的每一个关联节点与其上一层直接相连的关联节点之间的关联度数值是否为一个,若是,发送第一确定指令,否贝1J,发送第二确定指令;所述第一确定子单元用于接收所述第一确定指令,直接将该唯一的关联度数值确定为该关联节点与其上一层直接相连的关联节点之间的关联度数值;所述第二确定子单元用于接收第二确定指令,选择所述关联节点与其上一层直接相连的关联节点之间的多个关联度数值中最大的一个,作为该关联节点与其上一层直接相连的关联节点之间的关联度数值。进一步的,所述第二确定单元包括:第三确定子单元,与所述第三确定子单元相连的第四确定子单元,其中:所述第三确定子单元用于确定每一层关联度节点组中的关联节点与所述目标节点之间的关联度轨迹;所述第四确定子单元用于根据所述关联度轨迹确定所述每一层关联度节点组中的关联节点与所述目标节点之间的关联度数值。进一步的,所述第四确定子单元包括:第二判断子单元,与所述第二判断子单元相连的第五确定子单元,与所述第二判断子单元相连的第六确定子单元,与所述第六确定子单元相连的获取子单元,与所述获取子单元相连的比较子单元,与所述比较子单元相连的第七确定子单元,其中:所述第二判断子单元用于判断所述每一层关联度节点组中的关联节点与所述目标节点之间的关联度轨迹是否唯一,若是,发送第五确定指令,若否,发送第六确定指令;所述第五确定子单元用于接收所述第五确定指令,将所述关联度轨迹上的各层之间的关联度数值相乘,得到所述关联度轨迹上距离所述目标节点最远的关联节点与所述目标节点之间的关联度数值;所述第六确定子单元用于接收所述第六确定指令,确定所述关联度轨迹形成的分支开始的第一个节点为第一节点,分支结束的最后一耳光节点为第二节点;所述获取子单元用于将所述第一节点与所述第二节点之间的各关联度数值相加,得到第一结果;所述比较子单元用于比较所述第一结果是否大于1,若是,将1确定为所述第一节点与第二节点之间的关联度数值;若否,将所述第一结果确定为所述第一节点与所述第二节点之间的关联度数值;所述第七确定子单元用于根据确定的所述关联度数值得到唯一的关联度轨迹,根据所述唯一的关联度轨迹确定每一层关联度节点组中的关联节点与目标节点之间的关联度数值,构成第二关联度数值组。从上述技术方案可以看出,本申请公开的企业间亲缘关系处理方法及系统,通过确定各层关联节点组中的关联节点与目标节点之间的关联度数值,比较各关联度数值与预定阈值的大小,当有关联度数值小于预定阈值时,则删除该关联度数值相对应的关联节点,使得图谱中保留的关联节点均与该目标节点的本文档来自技高网...

【技术保护点】
一种企业间亲缘关系处理方法,其特征在于,包括:确定每一层关联节点组中的关联节点与其上一层直接相连的关联节点之间的第一关联度数值组;根据所述第一关联度数值组,确定所述每一层关联节点组中的关联节点与目标节点之间的第二关联度数值组;比较所述第二关联度数值组中的数值与预定阈值的大小,所述第一关联度数值组及第二关联度数值组中的数值均大于0且小于1;当所述第二关联度数值组中有数值小于所述预定阈值时,删除小于所述预定阈值的数值相对应的关联节点。

【技术特征摘要】

【专利技术属性】
技术研发人员:宋仲伟冯娟
申请(专利权)人:量子数聚北京科技有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1