Unlock instant, AI-driven research and patent intelligence for your innovation.

Graph neural network training method and device

A neural network and training method technology, applied in the computer field, can solve problems such as difficult to guarantee training convergence graph neural network embedding effect, consumption, large computing resources, etc., to reduce calculation time consumption, reduce calculation times, and excellent representation performance Effect

Active Publication Date: 2022-05-17
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the training phase of the graph neural network, due to the need to train millions of parameters and the highly non-convex nature of the objective function, conventional training consumes a large amount of computing resources, and it is difficult to guarantee the convergence of the training and the training output. Embedding Effects of Graph Neural Networks

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph neural network training method and device
  • Graph neural network training method and device
  • Graph neural network training method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Multiple embodiments disclosed in this specification will be described below in conjunction with the accompanying drawings.

[0034] As mentioned earlier, at present, the training of graph neural networks encounters a bottleneck. Specifically, the graph neural network is a deep learning architecture that can run on social networks or other graph-based topological data. It is a generalized neural network based on graph topology. Graph neural networks generally use the underlying relational network graph as a computational graph, and learn neural network primitives to generate single-node embedding vectors by transferring, transforming, and aggregating node feature information on the entire graph. The generated node embedding vectors can be used as the input of the prediction layer and used for node classification or to predict the connection between nodes, and the complete model can be trained in an end-to-end manner.

[0035] Due to the highly non-convex nature of the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of this specification provides a training method of a graph neural network. The method includes: first obtaining a relational network diagram, including a plurality of object nodes corresponding to a plurality of business objects; then, for each object node, merging its node characteristics with those of its neighbor nodes to obtain the fusion characteristics of the object node , the multiple fusion features corresponding to the multiple object nodes form a fusion feature matrix; use the graph neural network to perform graph embedding processing on the relationship network graph to obtain multiple embedding vectors corresponding to the multiple object nodes, the graph neural network An activation function is included in the network, and multiple prediction results are determined based on the plurality of embedding vectors; and a product matrix of the fusion feature matrix before and after processing by the activation function is determined; based on the product matrix, multiple prediction results and business labels, The training gradient of the parameters in the graph neural network is determined, and then based on the training gradient, the parameters in the graph neural network are updated.

Description

technical field [0001] The embodiments of this specification relate to the field of computer technology, and in particular to a training method and device for a graph neural network. Background technique [0002] The relationship network diagram is a description of the relationship between entities in the real world, and is currently widely used in various computer information processing. Generally, a relational network graph includes a set of nodes and a set of edges. Nodes represent entities in the real world, and edges represent connections between entities in the real world. For example, in a social network, people are entities, and relationships or links between people are edges. [0003] In many cases, it is hoped to analyze the topological characteristics of nodes, edges, etc. in the relational network graph, and extract effective information from them. The computing method to realize this kind of process is called graph computing. Typically, it is desired to repres...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06N3/08G06N3/04
CPCG06N3/08G06N3/04
Inventor 李群伟
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD