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

Community classification method based on multi-dimensional graph convolutional neural network

A technology of convolutional neural network and classification method, applied in the field of community classification based on multi-dimensional graph convolutional neural network, can solve the problems of unmined deep relationship of original data, decline of classification accuracy, slow optimization speed, etc.

Inactive Publication Date: 2021-05-11
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing algorithms are more or less slow in optimization, the classification accuracy drops seriously when the number of communities increases, and the deep relationship of the original data is not mined.

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
  • Community classification method based on multi-dimensional graph convolutional neural network
  • Community classification method based on multi-dimensional graph convolutional neural network
  • Community classification method based on multi-dimensional graph convolutional neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The technical solution of the present invention will be clearly and completely described below in conjunction with the accompanying drawings.

[0030] The invention increases the data mining capability of the graph convolutional neural network. Compared with the original graph convolution model, the present invention increases the hierarchical dimension in the graph convolutional neural network, improves the data mining ability of the graph convolutional neural network, and does not require a deep network depth, saving computing resources. The present invention proposes a community classification method based on a multidimensional graph convolutional neural network, which specifically includes the following steps:

[0031] Step 1: Preprocess the pre-extracted community graph data.

[0032] Step 1.1) Extract feature matrix X∈R N×D , where N is the number of community members, D is the number of community characteristics, R represents the real number field, and its elem...

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 community classification method based on a multi-dimensional graph convolutional neural network, and the method comprises the steps: carrying out the preprocessing of pre-extracted community graph data; constructing a multi-dimensional graph convolutional neural network model based on the K-dimensional relation matrix, the L-layer graph volume network and the full connection layer; and finally, calculating a cross entropy loss value according to an output result of the full connection layer and a standard classification result, feeding the cross entropy loss value back to the multi-dimensional graph convolutional neural network, and repeatedly training until the model is converged. According to the method, a new K-dimensional adjacency matrix is defined, and a new multi-dimensional graph convolutional network model is constructed, so that deep connection among community members can be found, and the training speed and prediction accuracy of the model are improved under the condition that the network depth and the data set scale are not increased.

Description

technical field [0001] The invention belongs to the field of deep learning, and in particular relates to a community classification method based on a multidimensional graph convolutional neural network. Background technique [0002] In recent years, convolutional neural networks have developed rapidly in many application directions, and have made breakthroughs in speech recognition, face recognition, general object recognition, motion analysis, natural language processing and even brain wave analysis. But for graph-structured data, many graph convolutional networks or recurrent neural networks cannot give a good solution. [0003] In real life, there are many, many irregular data structures, typically graph structures, or topological structures, such as social networks, chemical molecular structures, knowledge graphs, etc.; even languages ​​are actually complex tree structures inside The structure is also a graph structure; and like a picture, when doing target recognition,...

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 Applications(China)
IPC IPC(8): G06K9/62G06N3/04G06N3/08
CPCG06N3/04G06N3/08G06F18/241
Inventor 吴家皋索得文钟超然底伟鹤
Owner NANJING UNIV OF POSTS & TELECOMM