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

2021-05-23 13:16:28张文涛张智鹏
软件学报 2021年3期
关键词:策略模型

张文涛,苑 斌,张智鹏,崔 斌

1(高可信软件技术教育部重点实验室(北京大学),北京 100871)

2(腾讯科技(北京)有限公司数据平台部,北京 100193)

图数据在现实生活中普遍存在,例如社交网络、交通网络、电商网络等等.随着人工智能时代的到来,研究人员开始越来越多地使用机器学习技术挖掘图上的信息[1−3],例如图嵌入(graph embedding)技术.另外,随着数据来源的增加,例如电商、传媒、社区、论坛等,人们所面临的数据规模也在不断增加.据统计,谷歌与脸书的数据已经达到PB 量级,每日数据增加量可达几十到几千TB.因此,在这种环境下,对大数据的处理与迭代能力显得极为重要.

在这种大数据和机器学习的双重背景下,大规模的图嵌入算法也越来越受到人们的关注与重视.伴随着人们对业务场景时间要求的紧迫性与互联网提供服务的及时性,研究分布式图嵌入算法的性能优化也是当下的趋势.开发高效、大规模的分布式图嵌入系统需要考虑通用性和高效性两个方面.

• 通用性:目前,研究人员针对不同的场景开发了各种各样的图嵌入算法.在进行图嵌入算法的选择时,往往需要互相比较,互相借鉴,选择最适用当前场景的算法进行使用.另外,在开发新算法的同时,需要更多地考虑如何进行改进采样的部分,以适应更好的业务需求.针对以上需求,需要对现有的算法进行总结与归纳,通过抽象,将采样模块暴露给用户,并透明化后续训练模块,需要支持后续算法……

登录APP查看全文

猜你喜欢
策略模型
一半模型
基于“选—练—评”一体化的二轮复习策略
重尾非线性自回归模型自加权M-估计的渐近分布
例谈未知角三角函数值的求解策略
我说你做讲策略
高中数学复习的具体策略
数学大世界(2018年1期)2018-04-12 05:39:14
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
Passage Four
一个相似模型的应用