GMTC深圳站售票最后一周,点击查看最新日程>> 了解详情
写点什么

谷歌详细描述了 Allo 的图形推荐处理算法

  • 2016 年 11 月 15 日
  • 本文字数:965 字

    阅读完需:约 3 分钟

谷歌的 Expander 团队详细描述了一种常数运行时的算法,用于支持 Allo 应用程序中的推荐图像回复功能。谷歌描述说,他们使用未标记的节点彼此之间的相似性来推断它们可能属于同一类,或者有相同的属性,在这个案例中,就是指那些输入的图像、文本或者其它包含了异构图形的数据。有监督的学习方法一直都以代价过大而著称,尤其是当这种图形算法需要处理并学习百万级或十亿级别的图形时。半监督式学习方法与之相比,则大大减少了所需要的训练数据集的大小。

各种大小各种形状,包括图形那样的异构的、多模型的数据,包括文本、图像和视频输入,或者这些数据的各种各样的“数据表现”,比如图像象素和聊天等,都可能在 Allo 中用于图像回复。数据可能是从原始数据中抽取出来的关系型或结构化的数据,也可能是非结构化的、稀疏或密集型表示。

谷歌提到了示例图表的多种属性,但也提到这种方法并不能扩展到百万级,或有时候十亿级的图形处理。在图表中预测任意节点是“红”还是“蓝”的示例中,谷歌提到:

数据节点之间的关系都是通过边来表示,并且通过每条边的宽度来表示连接的强度……边的强度是通过嵌入矩阵的相似性计算的——低相似性的边就直接被忽略了……灰色表示没有标签的数据,而有颜色的节点就表示有标签的数据。数据节点之间的关系都是通过边来表示,以及通过每条边的宽度来表示连接的强度。注意具体的图形结构和颜色的选择要根据具体的任务来,这种方法并不适用于大型图形。

谷歌提供的一个与平常生活更贴近的例子是从存储在相似性图形中的若干个已打标签的单词中辨别幽默词。

常数运行时算法是由分布式的相邻节点算法中派生而来的,目的是在大型图形上应用半监督式学习算法进行计算,发现单词的感情类别,从而算出某个词是否是幽默词。谷歌提到了系统的复杂度空间和内存要求,但没有提任务的复杂度、预测标签的数量,以及做算法设计决定时的可能输出空间因子的大小。目前谷歌没有提供示例代码、数据集及它们的属性。

“在实践中,我们会使用在图形结构上定义的复杂优化功能,这包含了更多的对半监督式图像学习的信息和约束,因此也导致了复杂的非凸性问题。然而,真正的挑战在于将这种算法有效地扩展到更大的系统之上,包含几十亿个图形节点、几十亿条边以及几十亿种不同的标签类型等。”

查看英文原文 Google Details Allo Recommendation Graph Processing Algorithm

2016 年 11 月 15 日 18:001055
用户头像

发布了 152 篇内容, 共 60.9 次阅读, 收获喜欢 60 次。

关注

评论

发布
暂无评论
发现更多内容

架构师训练营第三周课后作业

Cloud.

架构师训练营-W03H-代码重构

赤色闪电

极客大学架构师训练营

第 3 周 - 学习总结

大海

架构师训练营第三周学习总结

不谈

极客大学架构师训练营

Week3 总结

TiK

极客大学架构师训练营

10分钟带你入门git到github

java金融

Java git GitHub 版本控制

架构第三周-学习总结

J.Smile

极客大学架构师训练营

第三周学习总结

赵龙

第三章 课后作业

姜 某某

「架构师训练营」第 3 周 学习总结

guoguo 👻

极客大学架构师训练营

环信大学:AI赋能万亿"618",0成本轻松5步开启您的智慧客服之旅

DT极客

第三周作业

田振宇

单虚拟机搭建zookeeper集群

Leonbond

zookeeper

架构师训练营 - 第三周 - 学习总结

stardust20

探探上当代单身青年的倔强

脑极体

百度CTO的故事中,藏着中国AI的底色

脑极体

架构师训练营 -- 第三周作业

stardust20

极客大学架构师训练营第三周学习总结

竹森先生

设计模式 极客大学架构师训练营

单虚拟机搭建kafka集群

Leonbond

kafka

单例模式的三种

王锟

「架构师训练营」第 3 周作业

旭东(Frank)

极客大学架构师训练营 作业

单例模式和组合模式练习

jason

架构师训练营第三周课后作业

不谈

极客大学架构师训练营

第三周总结

芒夏

极客大学架构师训练营

第 3 周 - 课后作业

大海

Week3 作业

TiK

极客大学架构师训练营

第三周作业

赵龙

架构师训练营 第三周 作业

一雄

极客大学架构师训练营 作业 第三周

架构师训练营 - 作业 - 第三讲

吕浩

架构师训练营 第三周 学习总结

一雄

学习 极客大学架构师训练营 第三周

第三周学习总结

天之彼方

设计模式

数据cool谈(第2期)寻找下一代企业级数据库

数据cool谈(第2期)寻找下一代企业级数据库

谷歌详细描述了Allo的图形推荐处理算法-InfoQ