Heterogeneous information network embedding method and system, terminal and storage medium

A heterogeneous information network and technology for connecting information, applied in the field of heterogeneous information network embedding, can solve problems such as non-stationary random walk

Inactive Publication Date: 2019-03-19
GUANGZHOU HKUST FOK YING TUNG RES INST
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above method has many problems. For example, the first-order Markov chain used to guide the random walk path may cause non-stationary random walks in heterogeneous information networks; secondly, although it states that random walks can be applied to arbitrary path, but in fact only the meta path of the object type with the same beginning and end can be realized

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 information network embedding method and system, terminal and storage medium
  • Heterogeneous information network embedding method and system, terminal and storage medium
  • Heterogeneous information network embedding method and system, terminal and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. 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.

[0056] First define the main concepts related to heterogeneous information networks:

[0057] Definition 2.1, heterogeneous information network, the information network is defined as a directed graph At the same time, there is a mapping function of object type and a mapping function of join type represents the object set, ε represents the connection set, represents a set of object types, Represents the set of connection types, when the number of obj...

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 heterogeneous information network embedding method and system, a terminal and a storage medium. The method comprises the following steps: obtaining multiple types of objectsand connection information, and establishing a heterogeneous information network; establishing a meta-path through the object or connection type and the relationship between the object or connection type and the object or connection type; a high-order Markov chain is defined through any element path, and random walk is guided through the high-order Markov chain; and guiding the embedding of the heterogeneous information network through the random walk distribution. The problems of non-stationary random walk and meta-path limitation in a heterogeneous information network embedding method can besolved.

Description

technical field [0001] The invention relates to the field of heterogeneous information networks, in particular to a method, system, terminal and storage medium for embedding heterogeneous information networks. Background technique [0002] In practical applications, many networks, such as modern social media, academic networks, patient and drug supervision networks, and knowledge graphs, often require the use of heterogeneous information networks (Heterogeneous information network, HIN) to represent these networks. If we use the network embedding method to extract the semantics of different meta-paths, we will be able to perform many downstream analyzes of specific applications of heterogeneous information networks, such as link prediction or recommendation, object classification, similarity retrieval, etc. in heterogeneous information networks. [0003] Currently, meta-path-driven object embedding models have been developed inspired by the DeepWalk algorithm in homogeneous...

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/901
Inventor 何雨彭浩宋阳秋彭健李建欣
Owner GUANGZHOU HKUST FOK YING TUNG RES INST
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