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

Heterogeneous primitive representation method and system based on Euler path

An Eulerian path and heterogeneous technology, applied in other database retrieval, other database indexing, etc., can solve the problems that the model has a great impact, consumes predefined time, cannot express complex relationships, etc., and maximizes, minimizes, and improves semantics Speed ​​and accuracy, effect of minimizing structural redundancy

Pending Publication Date: 2022-04-12
SHANDONG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method can only capture chained relationships, and cannot effectively capture tree-like or network-like complex semantic relationships
Figure 2(b) can only represent the cooperative relationship between A1 and A3, but cannot represent the complex relationship such as that shown in Figure 2(c);
[0005] (2) The existing models rely on artificial predefinition for the capture of meta paths, which requires the model designer to have a deep understanding of the specific data, which consumes a lot of predefinition time and causes the performance of the model to be affected by human factors. great influence
[0007] (4) Existing methods for mining complex structures are mostly based on homogeneous information networks with a single node type and edge type, which are not suitable for heterogeneous information networks with rich node and edge types, and the efficiency of the above methods is relatively low

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
  • Heterogeneous primitive representation method and system based on Euler path
  • Heterogeneous primitive representation method and system based on Euler path
  • Heterogeneous primitive representation method and system based on Euler path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] like figure 1 As shown, this embodiment provides a method for representing heterogeneous primitives based on the Euler path, which specifically includes the following steps:

[0041] Step 1: Obtain a heterogeneous information network and estimate the distribution of heterogeneous primitives.

[0042] In a specific implementation, the heterogeneous information network includes the number of nodes and edges and the type of nodes.

[0043] Specifically, the process of estimating the distribution of heterogeneous primitives in step 1 is:

[0044] Step 1.1: Randomly select a node from the heterogeneous graph as the initial node.

[0045] For example: given a heterogeneous graph Among them, ν represents the set of nodes, ε represents the set of edges, and a node is randomly selected from ν as the initial node to join an empty queue Queue.

[0046] Step 1.2: Select a set number of nodes from the heterogeneous graph according to the geometric distribution of each node in t...

Embodiment 2

[0089] like Figure 4 As shown, this embodiment provides a heterogeneous primitive representation system based on Euler path, which specifically includes the following modules:

[0090] (1) heterogeneous graphic element distribution estimation module, which is used to obtain heterogeneous information network and estimate the distribution of heterogeneous graphic elements;

[0091] In the specific implementation process, the process of estimating the distribution of heterogeneous primitives is:

[0092] Randomly select a node from the heterogeneous graph as the initial node;

[0093] According to the geometric distribution of each node in the heterogeneous graph, select a set number of nodes from the heterogeneous graph;

[0094] Add the above selected nodes and corresponding edges to the heterogeneous primitives to be generated;

[0095] Repeat the above process until the number of nodes reaches the preset maximum value;

[0096] Finally, it is classified according to the ...

Embodiment 3

[0102] This embodiment provides a computer-readable storage medium, on which a computer program is stored. When the program is executed by a processor, the steps in the method for representing heterogeneous primitives based on the Euler path as described above are implemented.

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 belongs to the technical field of heterogeneous information networks, and provides a heterogeneous primitive representation method and system based on an Euler path. The method comprises the following steps: acquiring a heterogeneous information network, and estimating the distribution of heterogeneous primitives; selecting a plurality of heterogeneous primitives with the maximum ircorrelation degree from all types of heterogeneous primitives, and converting the selected heterogeneous primitives into corresponding Euler paths; learning weights between nodes and neighbors on Euler paths corresponding to the heterogeneous primitives by utilizing an attention mechanism in the heterogeneous primitives so as to obtain node representations in the heterogeneous primitives; the attention mechanism between the heterogeneous primitives is utilized to learn the weight between the different heterogeneous primitives, and then the node representation between the heterogeneous primitives is obtained.

Description

technical field [0001] The invention belongs to the technical field of heterogeneous information networks, and in particular relates to a method and system for representing heterogeneous graph elements based on Euler paths. Background technique [0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art. [0003] Many data in the real world, such as academic networks, movie networks, etc., can be represented as heterogeneous information networks (Heterogeneous Information Networks, HINs) or called heterogeneous graphs (Heterogeneous Graphs). A heterogeneous information network is structured data that contains multiple types of entities and multiple types of relationships. In recent years, studies based on heterogeneous information networks have attracted the attention of a large number of researchers to solve tasks such as social networks, web mining, and recommendation. For exam...

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): G06F16/90G06F16/901
Inventor 刘士军梅广旭叶思远潘丽
Owner SHANDONG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com