Graph-based convolutional network training method, device and system

A convolutional network and training method technology, applied in the field of machine learning, can solve the problems of restricting the application of GCN model, increasing the time of GCN model training, and unacceptable model training time, so as to reduce the amount of calculation and training time, and avoid the amount of calculation huge effect

Pending Publication Date: 2020-07-24
ALIBABA GRP HLDG LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] It is easy to see that the amount of calculation of this type of method increases exponentially with the increase of the number of layers. With the deepening of the application, for a graph with a large number of nodes, the overall training time of the mode

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-based convolutional network training method, device and system
  • Graph-based convolutional network training method, device and system
  • Graph-based convolutional network training method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0055] Hereinafter, exemplary embodiments of the present disclosure will be described in more detail with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0056] Graph learning is meaningful for business scenarios. Therefore, when the relationship between the entities corresponding to the nodes in the graph and the entities corresponding to the edges is determined based on the business scenario, the graph is given business and technical meanings, according to the business scenario To solve the technical problems and business problems, perform the corresponding ...

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 invention discloses a graph-based convolutional network training method, device and system. The method comprises the following steps: establishing a first storage space for each layer, except thelowest layer and the highest layer, of a convolution model; based on the training data and the graph of each batch, determining each center node of the training data and each neighbor node of the center node; for each center node, obtaining a representation vector of each neighbor node from a first storage space corresponding to each neighbor node identifier of the previous layer of center node; according to the characterization vector of the central node transmitted from the previous layer and the obtained characterization vector of each neighbor node, determining a representation vector of the central node in the current layer, and when the current layer is not the lowest layer or the highest layer, transmitting the determined representation vector to the next layer adjacent to the current layer and updating the representation vector corresponding to the central node identifier in the first storage space of the current layer until the representation vector of the center node at the highest layer is obtained. According to the invention, the training calculation amount and training time can be effectively reduced.

Description

technical field [0001] The present invention relates to the technical field of machine learning, in particular to a graph-based convolutional network training method, device and system. Background technique [0002] With the popularization of mobile terminals and application software, service providers in the fields of social networking, e-commerce, logistics, travel, food delivery, and marketing have accumulated massive business data. Based on the massive business data, mining the relationship between different business entities (entities) Relationship has become an important technical research direction in the field of data mining. With the improvement of machine processing capabilities, more and more technicians have begun to study how to mine through machine learning technology. [0003] The inventors of the present invention have found that: at present, learning massive business data through machine learning technology to obtain a graph (Graph) for expressing the relat...

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
IPC IPC(8): G06N3/08G06N3/04
CPCG06N3/08G06N3/084G06N3/045G06N3/04
Inventor 杨斯然任毅陈根宝魏源张研田旭
Owner ALIBABA GRP HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap