Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graph classification method based on U-shaped nested network

A classification method and network technology, applied in the field of graph neural network, can solve problems such as limiting the extraction of complex features, achieve the effect of enriching multi-scale features and improving accuracy

Inactive Publication Date: 2021-08-24
CENT SOUTH UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the depth of Graph U-Nets is only simple 2 to 3 layers, and only one convolution operation is performed per layer, which limits its ability to extract complex features

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 classification method based on U-shaped nested network
  • Graph classification method based on U-shaped nested network
  • Graph classification method based on U-shaped nested network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention provides an embodiment of a graph classification method based on a U-shaped nested network, in order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present invention, and to make the above-mentioned purposes, features and The advantages can be more obvious and easy to understand, and the technical solution in the present invention will be further described in detail below in conjunction with the accompanying drawings:

[0020] The specific implementation flow chart of the inventive method is as figure 1 As shown, the process is as follows:

[0021] A graph classification method based on U-shaped nested network, which can capture global structural information and low-level local spatial information by utilizing the nested U-shaped structure.

[0022] Step 1) Take the U-shaped structure of Graph U-Nets as an integral block of our proposed U-shaped nested network-based graph classification me...

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 classification method based on a U-shaped nested network. According to the method, starting from extraction of more complex multi-scale targets, Graph U-Nets are nested, so that the structural information of overall data can be captured, and local information and global information can be considered at the same time. The invention provides an improved graph neural network for a graph classification task, and the improved graph neural network can extract complex structure features in data, thereby improving the prediction accuracy.

Description

technical field [0001] The invention belongs to the field of graph neural network in deep learning, and is mainly used for tasks related to graph classification. Background technique [0002] With the rapid development of deep learning in recent years, deep learning has achieved great success in the fields of image, video, natural language processing and speech. However, the data processed by these tasks is usually European-style data. In real life, there are many complex and irregular data that naturally exist in the form of graphs (such as social networks, molecular structures, etc.), and the classic CNN and other algorithms on images cannot be simple. Migrations are applied to graph data. Faced with these challenges, many researchers began to seek new deep learning methods to solve graph-related problems. [0003] In recent years, graph neural networks have achieved great success in graph representation learning. The essence of current GNNs is message passing, however,...

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): G06F16/901G06F16/906G06N3/04
CPCG06F16/9024G06F16/906G06N3/045
Inventor 欧阳凯鲁鸣鸣
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products