【技术实现步骤摘要】
数据网络关系处理方法及装置
本专利技术涉及数据处理领域,具体而言,涉及一种数据网络关系处理方法及装置。
技术介绍
对数据关系的处理是目前大数据挖掘领域的一项重要的挖掘项目。在现有技术中,为了准确处理数据之间的关系,通常先选取一个需要处理的对象作为第一对象,确定与该第一对象存在信息传递关系的第二对象,建立第一对象与第二对象的数据网络,作为第一对象的第一层数据网络;再确定与该第二对象存在信息传递关系的第三对象,建立第三对象与第二对象的数据网络,作为第二对象的第二层数据网络,并以此类推,建立需要处理的对象的多层数据网络。采用现有技术提供的数据处理方式,其计算量一般会根据网络呈现幂律分布,并且计算量会随层级深度的增加而增加,在处理过程中对时间和计算资源的消耗呈指数级增长;另外在遇到大规模复杂网络时,会出现计算时间过长,甚至计算资源不足等情况。在现有技术中,通常只能处理少量对象的数据网络关系,从一个对象开始逐层构建整体对象之间的数据关系网络。在大数据环境下,采用以上由单一对象逐层构建的方式处理海量对象的数据网络关系,其处理的计算量一般会根据网络呈现幂律分布,并且计算量会随层 ...
【技术保护点】
一种数据网络关系处理方法,其特征在于,包括:获取步骤,获取数据网络关系,其中,所述数据网络关系用于指示多个对象之间的信息传递关系;确定步骤,根据所述信息传递关系确定所述对象的对应关联关系,其中,所述对象包括源对象和目标对象;合并步骤,将与同一对象具有相同对应关联关系的所述源对象或所述目标对象合并至同一临时网络中,其中,所述临时网络包括源对象临时网络和目标对象临时网络;重构步骤,根据所述源对象临时网络和所述目标对象临时网络重新构建所述数据网络关系;判断步骤,在所述数据网络关系不存在一个所述源对象和一个所述目标对象的情况下返回获取步骤,否则数据网络关系处理终止。
【技术特征摘要】
1.一种数据网络关系处理方法,其特征在于,包括:获取步骤,获取数据网络关系,其中,所述数据网络关系用于指示多个对象之间的信息传递关系;确定步骤,根据所述信息传递关系确定所述对象的对应关联关系,其中,所述对象包括源对象和目标对象;合并步骤,将与同一对象具有相同对应关联关系的所述源对象或所述目标对象合并至同一临时网络中,其中,所述临时网络包括源对象临时网络和目标对象临时网络;重构步骤,根据所述源对象临时网络和所述目标对象临时网络重新构建所述数据网络关系;判断步骤,在所述数据网络关系不存在一个所述源对象和一个所述目标对象的情况下返回获取步骤,否则数据网络关系处理终止。2.根据权利要求1所述的方法,其特征在于,根据所述信息传递关系确定所述对象的对应关联关系,其中,所述对象包括源对象和目标对象包括:发送数据的对象为所述源对象,接收数据的对象为所述目标对象;根据所述信息传递关系确定所述源对象和所述目标对象存在对应关联关系。3.根据权利要求1所述的方法,其特征在于,将与同一对象具有相同对应关联关系的所述源对象或所述目标对象合并至同一临时网络中包括:将具有相同对应关联关系的所述源对象合并至同一源对象组成的临时网络中;将具有相同对应关联关系的所述目标对象合并至同一目标对象组成的临时网络中。4.根据权利要求1所述的方法,其特征在于,在获取数据网络关系之前,预先构建所述对象的数据网络关系,其中,所述数据网络关系包括:第一数据网络关系和第二数据网络关系,其中,选取一个所述源对象作为第一级源对象,确定与所述第一级源对象存在对应关联关系的所述第一级目标对象,构建所述第一级源对象与所述第一级目标对象的所述第一数据网络关系;将所述第一级目标对象作为第二级源对象,确定与所述第二级源对象存在对应关联关系的所述第二级目标对象,构建所述第二级源对象与所述第二级目标对象的所述第二级数据网络关系。5.根据权利要求1所述的方法,其特征在于,根据所述信息传递关系确定所述源对象和所述目标对象存在对应关联关系包括:以所述源对象作为第一源对象,根据所述信息传递关系确定与所述第一源对象具有对应关联关系的第一目标对象;以所述第一目标对象作为第二源对象,根据所述信息传递关系确定与所述第二源对象具有对应关联关系的第二目标对象。6.一种数据网络关系处理装置,其...
【专利技术属性】
技术研发人员:李璠,黄章任,柯丹,于宝一,马佳,刘薇,
申请(专利权)人:中国光大银行股份有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。