CN201410323742.8 一种分布式计算图节点相似度的方法

发布者:张永姣发布时间:2024-07-12浏览次数:11

专利号:CN201410323742.8

专利名称:一种分布式计算图节点相似度的方法

申请日:2014-07-09

专利类型:授权发明

支付方式:面议

支付标准:面议

所属分类:人工智能

  

项目详情:一种分布式计算图节点相似度的方法,属于计算机数据挖掘领域,包括:采用主从模式搭建分布式计算平台;主计算机读入对象数据,建立图模型并发送给各子计算机;主计算机进行任务划分,并将各子任务分配给各子计算机;各子计算机计算其各任务节点分别传递给图模型中节点对的相似度增量计算值;主计算机计算偏移系数并分别发送给对应的各子计算机;子计算机对本地各任务节点的相似度增量计算值进行修正,并将修正后的本地各任务节点的相似度增量进行求和后传送给主计算机;主计算机对图模型中各节点对的相似度进行整合,最终得到图模型中各个节点对的相似度;该方法相比于传统SimRank计算方法,传输代价低,计算时间短,效率明显提高。

  

联系人:张刚刚

电话:83671445

邮箱:dbdxzscq@mail.neu.edu.cn