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

topological perception post-processing confidence coefficient correction method applied to GNN

A correction method and confidence level technology, applied in neural learning methods, biological neural network models, design optimization/simulation, etc., can solve problems such as overconfidence in prediction, low prediction accuracy of the model, and inability to be added to the training set, etc., to improve The effect of confidence

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

AI Technical Summary

Problems solved by technology

Confidence correction has attracted considerable attention in deep learning, and many studies have shown that modern neural network models are overconfident in predictions, i.e., the prediction accuracy of the model is lower than its confidence
However, the problem of confidence correction has not been studied in GNNs, thus, this raises a fundamental question: Can current GNNs be as overconfident in their predictions as other neural networks?
[0005] In addition, most current self-training methods have the problem of poor performance in high label rate data sets
Considering the low confidence of GCN, we believe that the reason for the poor performance of existing self-training methods is that a large number of high-precision predictions are distributed in the low confidence interval, which prevents them from being added to the training set.

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
  • topological perception post-processing confidence coefficient correction method applied to GNN
  • topological perception post-processing confidence coefficient correction method applied to GNN
  • topological perception post-processing confidence coefficient correction method applied to GNN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In this invention, we focus on correcting the undirected property graph G=(V,E) with the adjacency matrix A∈R N*N And node feature matrix X=[x 1 ,...,x N ]. V is a node set, E∈V*V is an edge set composed of edges between nodes, and N=|V| is the number of nodes. We give the definition of GNN being perfectly corrected:

[0038] Definition 1: Given a random variable and a GNN model f θ , where θ is a learnable parameter, and for node i, define its label as y i ∈ Y, the output of the GNN is z i = f θ (x i , A)=(z i,1 ,...,z i,K ), and define with are the prediction of the model and the corresponding confidence, then we say that when f θ It is perfectly corrected when it satisfies the following definition:

[0039]

[0040] According to Definition 1, only when the confidence GNNs are perfectly calibrated when exactly equal to the true probability of each node getting a correct prediction.

[0041] Next, we take two representative GNNs (GCN and GAT) as ...

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 topological perception post-processing confidence coefficient correction method applied to a GNN. The confidence coefficient is corrected by using the homogeneity of the confidence coefficient in the GNN, the correction function is nonlinear transformation, while the classification precision of the original GNN is also saved. Besides, the invention provides a corrected GNN self-training method based on the correction method, the confidence is firstly calibrated by CaGCN and then is used for generating a pseudo tag, high-confidence prediction can be effectively utilized, and the effectiveness of the method provided by the invention in the aspects of correction and accuracy is proved through a large number of experiments.

Description

technical field [0001] The invention relates to the technical field of fiber lasers, in particular to a post-processing confidence correction method applied to GNN topology perception. Background technique [0002] Graphs are ubiquitous in the real world, including social networks, e-commerce networks, transportation networks, etc. Recently, graph neural networks (GNNs) based on message passing have attracted considerable attention in processing graph data. So far, GNNs have been widely used in various applications and achieved remarkable results, such as node classification, link prediction, and graph classification, etc. [0003] In practical applications, however, accuracy is not the only goal. In many applications, especially in the security domain, a trustworthy model is highly desirable. Generally speaking, a trustworthy model means that it should know when its predictions may be incorrect. In other words, the probability (confidence) associated with a predicted cl...

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): G06F30/27G06N3/04G06N3/08G06F111/08
CPCG06F30/27G06N3/04G06N3/084G06F2111/08
Inventor 王啸石川刘洪瑞
Owner BEIJING UNIV OF POSTS & TELECOMM
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