[发明专利]用于处理图形数据的神经网络有效
申请号: | 201680034801.7 | 申请日: | 2016-08-12 |
公开(公告)号: | CN107969156B | 公开(公告)日: | 2021-10-22 |
发明(设计)人: | 帕特里克·F·赖利;马克·伯恩德尔 | 申请(专利权)人: | 谷歌有限责任公司 |
主分类号: | G06N3/04 | 分类号: | G06N3/04 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 李宝泉;周亚荣 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 处理 图形 数据 神经网络 | ||
方法、系统和设备,包括在计算机存储介质上编码的计算机程序,用于:接收表示输入图形的图形数据,所述输入图形包括通过边连接的多个顶点;从所述图形数据生成表示所述输入图形中的每个顶点的特性的顶点输入数据和表示所述输入图形中的顶点对的特性的配对输入数据;以及使用神经网络来生成所述输入图形的次序不变特征,其中所述神经网络包括:第一子网络,所述第一子网络被配置成从所述顶点输入数据和所述配对输入数据生成所述顶点输入数据的第一替选表示和所述配对输入数据的第一替选表示;以及组合层,所述组合层被配置成接收输入替选表示并且处理所述输入替选表示以生成所述次序不变特征。
技术领域
本说明书涉及用于处理图形数据的神经网络。
背景技术
神经网络是机器学习模型,所述机器学习模型采用模型的一个或多个层来为接收到的输入生成输出(例如,分类)。一些神经网络除了包括输出层之外还包括一个或多个隐藏层。每个隐藏层的输出被用作网络中的下一层(即,网络的下一个隐藏层或输出层)的输入。网络的每个层依照一组相应的参数的当前值从接收到的输入生成输出。
发明内容
一般而言,本说明书描述了用于处理图形数据的神经网络。
一般而言,本说明书中所描述的主题的一个创新方面可用包括以下动作的方法加以具体实现:接收表示输入图形的图形数据,所述输入图形包括通过边连接的多个顶点;从所述图形数据生成表示所述输入图形中的每个顶点的特性的顶点输入数据和表示所述输入图形中的顶点的配对的特性的配对输入数据;以及使用神经网络来生成所述输入图形的次序不变特征,其中所述神经网络包括:第一子网络,所述第一子网络被配置成从所述顶点输入数据和所述配对输入数据生成所述顶点输入数据的第一替选表示和所述配对输入数据的第一替选表示;以及组合层,所述组合层被配置成接收输入替选表示并且处理所述输入替选表示以生成所述次序不变特征。
实施方式可包括以下特征中的一个或多个。通过一个或多个神经网络层来处理所述次序不变特征以生成所述图形数据的分类。所述图形数据表示分子,以及其中所述图形中的每个顶点是所述分子中的原子元素并且每条边是所述分子中的两个原子元素之间的键的类型。处理所述次序不变特征以确定通过所述图形数据所表示的所述分子与特定靶分子结合的可能性。每个顶点的特性包括下列中的至少一种或多种:通过所述顶点所表示的原子元素、通过所述顶点所表示的所述原子元素是氢键供体还是受体、所述原子元素的手性、所述原子元素的形式电荷、所述原子元素的杂化状态、或者此原子元素为其一部分的环的大小的集合。顶点的每个配对的特性包括下列中的至少一种或多种:通过所述顶点所表示的所述原子元素之间的键的类型或者通过所述顶点所表示的所述原子元素之间的路径的长度。所述多个层还包括:一个或多个其它子网络,所述一个或多个其它子网络共同地处理所述第一替选表示以生成所述配对输入数据的第二替选表示和所述顶点数据的第二替选表示并且将所述第二替选表示作为输入提供给所述组合层。所述第一子网络被配置成针对所述输入图形中的每个顶点:对所述顶点的所述顶点输入数据应用第一顶点函数以生成第一顶点输出;对包括所述顶点的每个配对的所述配对输入数据应用第二顶点函数以生成所述每个配对的相应输出;将所述每个配对的相应输出与交换函数组合以生成第二顶点输出;以及从所述第一顶点输出和所述第二顶点输出生成所述顶点输入数据的所述第一替选表示。所述第一子网络被配置成针对所述输入图形中的顶点的每个配对:对所述配对的所述配对输入数据应用第一配对函数以生成第一配对输出;从所述配对中的顶点的所述顶点输入数据生成第二配对输出;以及从所述第一配对输出和所述第二配对输出生成所述配对的所述配对输入数据的所述第一替选表示。生成所述第二配对输出包括:将非交换函数应用于作为所述非交换函数的第一输入的所述配对中的第一顶点的顶点输入数据和作为所述非交换函数的第二输入的所述配对中的第二顶点的顶点输入数据以生成第一非交换输出;将所述非交换函数应用于作为所述非交换函数的第一输入的所述第二顶点的顶点输入数据和作为所述非交换函数的第二输入的所述第一顶点的顶点输入数据以生成第二非交换输出;以及对所述第一非交换输出和所述第二非交换输出应用交换函数以生成所述第二配对输出。从所述图形数据生成表示所述图形中的顶点的三元组的特性的三元组输入数据;其中多个层的所述第一子网络被配置成生成所述三元组输入数据的第一替选表示;以及其中所述第一子网络还被配置成针对顶点的每个配对:对所述配对为三元组的第一元素和第三元素的每个三元组的所述三元组输入数据应用第二配对函数以生成所述每个三元组的相应输出;将所述每个三元组的相应输出与交换函数组合以生成第三配对输出;以及其中生成所述配对输入数据的所述第一替选表示包括从所述第一配对输出、所述第二配对输出和所述第三配对输出生成所述配对输入数据的所述第一替选表示。从所述图形数据生成表示所述图形中的顶点的三元组的特性的三元组输入数据;其中所述第一子网络还被配置成,针对所述输入图形中的顶点的每个三元组:对所述三元组的所述三元组输入数据应用第一三元组函数以生成第一三元组输出;从所述三元组中的顶点对的所述配对输入数据生成第二三元组输出;以及从所述第一三元组输出和所述第二三元组输出生成所述三元组输入数据的第一替选表示。生成所述第二三元组输出包括:识别包括所述三元组中的第一顶点和第二顶点的第一对顶点;识别包括所述三元组中的所述第一顶点和第三顶点的第二对顶点;识别包括所述第二顶点和所述第三顶点的第三对顶点;将非交换函数应用于作为所述非交换函数的第一输入的所述第一对顶点的配对输入数据、作为所述非交换函数的第二输入的所述第二对顶点的配对输入数据和作为所述非交换函数的第三输入的所述第三对顶点的配对输入数据以生成第一非交换输出;将所述非交换函数应用于作为所述非交换函数的第一输入的所述第三对顶点的配对输入数据、作为所述非交换函数的第二输入的所述第二对顶点的配对输入数据和作为所述非交换函数的第三输入的所述第一对顶点的配对输入数据以生成第二非交换输出;以及对所述第一非交换输出和所述第二非交换输出应用交换函数以生成所述第二三元组输出。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680034801.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种资源分配方法、装置及NUMA系统
- 下一篇:向用户提供内容项目
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置