A graph data node classification method and device

A technology of node classification and graph data, applied in the field of artificial intelligence, can solve problems such as the inability to accurately mine node similarity, and achieve the effect of improving the accuracy rate

Active Publication Date: 2021-08-03
NAT INNOVATION INST OF DEFENSE TECH PLA ACAD OF MILITARY SCI
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] In view of the problems existing in the prior art, the purpose of the present invention is to solve the problem that the machine learning method for graph data cannot accurately mine the similarity relationship between nodes

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
  • A graph data node classification method and device
  • A graph data node classification method and device
  • A graph data node classification method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0063] In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer" etc. The indicated orientation or positional relationship is based on the orientation or positional relationship shown in the drawings, and is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the referred device or element must have a specific orientation, or i...

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 data node classification method and device. The method includes the following steps: S1, acquiring graph structure data, the graph structure data including feature information and topological structure information; S2, learning the graph by clustering Hidden layer representation of nodes, constructing an optimization model for the hidden layer representation of graph nodes; S3, solving the optimization model to obtain new representations of graph nodes; S4, performing graph node classification according to the new representations of nodes, and constructing a new neural network structure . The graph data node classification method and device based on node similarity according to the present invention greatly improves the correct rate of graph node classification.

Description

technical field [0001] The invention relates to the field of artificial intelligence, in particular to a machine learning technology for processing graph data, in particular to a graph data node classification method and device based on node similarity. Background technique [0002] The node classification task is to predict which category the category without labels belongs to given the category corresponding to some nodes in the graph. Existing technical methods can be roughly divided into the following categories: [0003] 1. Classification of Probability Relationships [0004] The core idea of ​​the probabilistic relationship classifier is that the label of a node is the mean value of the probabilities of the corresponding labels of its neighbor nodes. First, initialize the distribution probability of nodes that already have labels. The positive example is 1, and the negative example is 0. The probability of nodes without labels is all set to 0.5, and then the probabil...

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): G06K9/62G06N3/04G06N3/08
CPCG06N3/04G06N3/08G06F18/23G06F18/241
Inventor 寇广易晓东王之元胡志辉张浩宇
Owner NAT INNOVATION INST OF DEFENSE TECH PLA ACAD OF MILITARY SCI
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