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

Knowledge graph embedding method, system and equipment based on tensor decomposition

A knowledge map and tensor decomposition technology, which is applied in special data processing applications, complex mathematical operations, unstructured text data retrieval, etc., can solve problems such as poor universality, lack of facts, and data operation limitations, and reduce the complexity of parameters Accuracy, improve operating efficiency, improve the effect of accuracy

Active Publication Date: 2020-09-18
TSINGHUA UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, since the N-ary knowledge map is not complete, there are often a large number of missing facts, and it is necessary to infer the missing relationship between entities based on the existing N-ary knowledge map information, that is, the completion operation of the N-ary knowledge map is required
[0007] As far as the completion operation of the N-ary knowledge graph is concerned, there are many defects in the existing completion methods for the N-ary knowledge graph. The N-ary relationships that appear have strong assumptions, which can only represent a part of the N-ary relationships, and are not suitable for the completion of diverse N-ary knowledge graphs; at the same time, most data operations are limited to 2-element knowledge The dimension of map is difficult to expand to N elements, and the universality is poor, and the inherent attributes and laws in the multivariate relationship cannot be discovered.

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
  • Knowledge graph embedding method, system and equipment based on tensor decomposition
  • Knowledge graph embedding method, system and equipment based on tensor decomposition
  • Knowledge graph embedding method, system and equipment based on tensor decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0162] Embodiment one, as follows:

[0163] It can be verified by comparison on JF7K and WikiPeople. These two public N-gram knowledge graph datasets are composed of relational facts in Freebase and Wikidata respectively. All training sets consist of training set, validation set and test set.

[0164] Specifically, each data set is divided into two sub-datasets of 3-element and 4-element, namely 3-element knowledge graph dataset JF17K-3, WikiPeople-3 and 4-element knowledge graph dataset JF17K-4, WikiPeople-4. The statistics of the dataset are given in Table 1 below.

[0165] Table 1. Statistics of JF17K and WikiPeople datasets

[0166]

[0167] The following takes JF17K-3 as an example to introduce the process of implementing mode 1 to learn N-gram knowledge graph embedding and complete link prediction. The specific steps are as follows:

[0168] (1) Initialize the input 3-element knowledge map first, that is, randomly generate a low-dimensional vector with a length of...

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 embodiment of the invention relates to the technical field of knowledge graphs, and discloses a knowledge graph embedding method, system and device based on tensor decomposition. The method comprises the steps of firstly obtaining a tensor corresponding to a current knowledge graph; carrying out Tucker decomposition on the tensor to obtain a tensor after decomposition; determining a fact scorecorresponding to the decomposed tensor; and updating the embedded vector corresponding to the preset knowledge graph embedded model according to the fact score, and performing an embedding operationof the current knowledge graph through the updated embedded vector. Obviously, the embodiment of the invention provides a better embedding mode for the N-element knowledge graph, specifically, the tensor decomposition operation is combined on the knowledge graph embedding operation, and finally, the accuracy of the embedding operation can be improved; meanwhile, the parameter complexity is greatlyreduced, and the operation efficiency is improved. Moreover, the embodiment can perform joint decomposition based on the Tucker and the tensor loop expression.

Description

technical field [0001] The present invention relates to the technical field of knowledge graphs, in particular to a method, system and device for embedding knowledge graphs based on tensor decomposition. Background technique [0002] Knowledge Graph is a data format that structurally represents and stores facts in the real world in the form of a graph, in which the things and concepts contained in the facts correspond to the entities in the knowledge graph, and the relationships between entities correspond to the Edges in the knowledge graph. [0003] At present, the extensively researched knowledge graph sets mostly use binary relationships, that is, facts are described by triples (r, h, t), where h and t represent the head entity and tail entity respectively, and r represents the specific 2-element relation. [0004] However, there are more multivariate relations in the real world, that is, relations with more than 2 elements. For example, an N-element relationship will ...

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/36G06F17/16G06F17/15
CPCG06F16/367G06F17/16G06F17/15
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