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

Feature Learning Method for Large-Scale Hybrid Graphs Based on Structural Semantic Fusion

A technology of structural semantics and feature learning, applied in character and pattern recognition, instrumentation, computing, etc., can solve problems such as low quality of graph feature learning and inability to mine graph node label information.

Active Publication Date: 2018-10-16
TSINGHUA UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a large-scale hybrid graph feature learning method based on structural semantic fusion, which solves the problem that the graph feature learning method in the prior art cannot mine the information contained in the graph node labels, and the graph feature learning quality is low. technical problem

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
  • Feature Learning Method for Large-Scale Hybrid Graphs Based on Structural Semantic Fusion
  • Feature Learning Method for Large-Scale Hybrid Graphs Based on Structural Semantic Fusion
  • Feature Learning Method for Large-Scale Hybrid Graphs Based on Structural Semantic Fusion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] figure 1 It is a schematic diagram of a large-scale hybrid graph feature learning method based on structural semantic fusion according to an embodiment of the present invention, as shown in figure 1 As shown, the embodiment of the present invention provides a large-scale hybrid graph feature learning method of structural semantic fusion, including:

[0058] Step S10, obtaining training semantic label information set S train , the S train is the training node set V train A set of corresponding semantic label information, the V train It is a collection of several nodes randomly sampled from the graph according to the preset sampling ratio. The graph is G, G=(V, E, S), where V is a graph node, E is an edge in the graph, and S is the graph semantic label information;

[0059] Step S20, obtain node pair set P e , P e ={(u,v)}, wherein the node pair (u,v) is the node pair set P e An element in , node u and node v are two nodes corresponding to a certain edge obtained ...

Embodiment 2

[0123] image 3 It is a schematic diagram of a large-scale hybrid graph feature learning device based on structural semantic fusion according to an embodiment of the present invention; as image 3 As shown, the embodiment of the present invention provides a large-scale mixed graph feature learning device based on structural semantic fusion, which is used to complete the method described in the above embodiment, including an acquisition module 10, a traversal module 20, a calculation module 30 and an update module 40 ,in,

[0124] The acquisition module 10 is used to acquire the training semantic label information set S train , the S train is the training node set V train A set of corresponding semantic label information, the V train It is a collection of several nodes randomly sampled from the graph according to the preset sampling ratio. The graph is G, G=(V, E, S), where V is a graph node, E is an edge in the graph, and S is the graph semantic label information;

[012...

Embodiment 3

[0134] Figure 4 A schematic structural diagram of an electronic device for large-scale hybrid graph feature learning based on structural semantic fusion provided by an embodiment of the present invention, as shown in Figure 4 As shown, the device includes: a processor (processor) 801, a memory (memory) 802 and a bus 803;

[0135] Wherein, the processor 801 and the memory 802 complete mutual communication through the bus 803;

[0136] The processor 801 is used to call the program instructions in the memory 802 to execute the methods provided by the above method embodiments, including, for example:

[0137] Obtain training semantic label information set S train , the S train is the training node set V train A set of corresponding semantic label information, the V train It is a collection of several nodes randomly sampled from the graph according to the preset sampling ratio. The graph is G, G=(V, E, S), where V is a graph node, E is an edge in the graph, and S is the gra...

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 present invention provides a large-scale hybrid graph feature learning method based on structure-semantic fusion, including: obtaining the training semantic label information set Strain, obtaining the node pair set Pe, Pe={(u,v)}, traversing the node pair (u, v) v); judge whether the traversal node pair (u, v) is completed; if it is judged that the traversal node pair (u, v) is not completed, then negatively sample the node u, and calculate the connected loss function and the disconnected loss function; if judged Knowing that node u is in Vtrain, calculate the semantic loss function according to Strain; update the initialization feature representation of node u, the initialization feature representation of node v, and the initialization feature representation of the node obtained by negative sampling; repeatedly judge and traverse node pairs (u, v) Whether to complete until the traversal of the node pair (u,v) is complete. The large-scale hybrid graph feature learning method based on structure-semantic fusion provided by the present invention corrects the feature representation of nodes according to the semantic label information, takes the semantic label information as a part of graph feature learning, and improves the quality of graph feature learning.

Description

technical field [0001] The invention relates to the technical field of computer data analysis, in particular to a large-scale hybrid graph feature learning method based on structural semantic fusion. Background technique [0002] A large amount of valuable information can be mined from the graph, such as which nodes have high similarity, which nodes form a community, and what potential connection relationships may exist. As an important technology in the field of graph data mining, graph feature learning provides a basis for applying machine learning algorithms on graph data. The goal of graph feature learning is to generate a feature vector for each node in the graph, which can be used as the input of the machine learning algorithm to obtain an analysis result or model that conforms to the graph characteristics. [0003] A variety of graph feature learning methods have been disclosed in the prior art, among which a large number of works have been proposed on how to maintai...

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/62G06K9/72
CPCG06V30/274G06F18/217
Inventor 王建民龙明盛裴忠一黄向东
Owner TSINGHUA 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