Unlock instant, AI-driven research and patent intelligence for your innovation.

Method, system, apparatus and medium for path discovery in knowledge graph

A knowledge map and path discovery technology, applied in the field of discovery of associations between entities, can solve problems such as incomplete coverage and low efficiency, and achieve the effect of improving efficiency

Active Publication Date: 2022-05-20
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the data scale of the current knowledge map is getting larger and larger, and there are entities that are large hotspots, which leads to low efficiency or incomplete coverage of the methods in the prior art that use computers to perform path discovery

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
  • Method, system, apparatus and medium for path discovery in knowledge graph
  • Method, system, apparatus and medium for path discovery in knowledge graph
  • Method, system, apparatus and medium for path discovery in knowledge graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The content of the following specific embodiments is sufficient for any person skilled in the art to understand and implement the technical content of one or more embodiments of this specification, and according to the specification, claims and drawings disclosed in this specification, those skilled in the art Objects and advantages associated with one or more embodiments of the present specification can be readily understood.

[0064] As mentioned above, knowledge graphs have been widely used. In the application of knowledge graph, the relationship between two entities in the knowledge graph is often utilized. In order to determine the connection paths between entities, path discovery methods need to be implemented.

[0065] A knowledge graph (Knowledge Graph, KG) is a knowledge base that uses a graph-structured data model or topology for data representation and / or reasoning. Knowledge graphs are often used to represent entities and the relationships between entities...

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

A method for path discovery in a knowledge graph is disclosed, including: acquiring a knowledge graph that satisfies strong schema constraints G= (V,E) , V is a set of nodes that includes multiple nodes, E is an edge set including multiple edges, each node has its node type, and each edge has its edge type; obtain the schema graph of the knowledge graph =( , ) , is a node type set including multiple node types, is an edge type set including multiple edge types; determine one or more schema graph paths of the node type of the first node and the node type of the second node in the schema graph; and performing a traversal lookup in the knowledge graph along each schema graph path of the one or more schema graph paths to discover the one or more paths between the first node and the second node. The present application also relates to other path discovery methods and associated systems, apparatus and media. The solution of the present application can efficiently perform path discovery.

Description

technical field [0001] The present application relates to a knowledge graph, in particular to a method, system, device and medium for path discovery in the knowledge graph, and a method, system, device and medium for discovering associations between entities. Background technique [0002] At present, knowledge graphs have been widely used. The knowledge graph is mainly composed of entities and relationships (or associations). In some applications of knowledge graphs, to discover the relationship between two entities, it is necessary to find a path connecting the two entities, which is called path discovery in knowledge graphs. [0003] In the prior art, a predetermined relationship path can be set according to expert experience to discover deep-level associations. However, expert experience cannot cover all scenarios. To solve this problem, some existing technologies use computers to perform path discovery. [0004] However, the data scale of the current knowledge graph ...

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): G06N5/02
CPCG06N5/025G06N5/022
Inventor 赵培龙
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD