图嵌入算法的分布式优化与实现

来源 :软件学报 | 被引量 : 0次 | 上传用户:linxinrudo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能时代的到来,图嵌入技术被越来越多地用来挖掘图中的信息.然而,现实生活中的图通常很大,因此,分布式图嵌入技术得到了广泛的关注.分布式图嵌入算法面临着两大难点:(1)图嵌入算法多种多样,没有一个通用的框架能够描述大部分的算法;(2)现在的分布式图嵌入算法扩展性不足,当处理大图时性能较低.针对以上两个挑战,首先提出一个通用的分布式图嵌入框架,具体地,将图嵌入算法中的采样流程和训练流程进行解耦,使得框架能够较好地表达多种不同的算法;其次,提出一种基于参数服务器的模型切分嵌入策略,具体地,将模型分别切分到计算节点和参数服务器上,同时使用数据洗牌的操作保证计算节点之间没有模型交互,从而减少了分布式计算中的通信开销.基于参数服务器实现了一种原型系统,并且用充分的实验证明了在不损失精度的前提下,基于模型切分的策略能够比基线系统取得更好的性能.
其他文献
改革开放以来,我国的经济取得了进一步发展,人们的生活水平得到不断改善,并处于不断提高阶段,与此同时,各大类型的汽车产品开始走进人们的生活,并成为了生活消费当中的一个重
我国正处于新型城镇化快速发展阶段,耕地的占用是难免的.粮食安全是确保社会稳定的重要保障,所以,党中央、国务院一直强调保护18亿亩耕地红线.因此,提出“大粮食”概念,以充