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

Knowledge graph completion method based on neural network

A knowledge map and neural network technology, applied in the field of natural language processing, can solve problems such as inability to make good use of convolution operations and insufficient feature learning capabilities, and achieve the effect of improving model learning performance and reducing possibilities

Active Publication Date: 2019-10-18
SOUTHWEST JIAOTONG UNIV
View PDF6 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Another article "A novel embedding model forknowledge base completion based on convolutional neural network" published at the North American Annual Conference of the Association for Computational Linguistics in 2018 uses 1D convolution instead of 2D convolution, converting each fact into a 3-column matrix, and Extract the global relationship between embeddings from the same dimension, it only uses filters with a shape of 1×3, and does not take advantage of the convolution operation well
[0004] However, the above model ignores the fact that the facts in the knowledge graph come from the text, and only embeds part of the facts in the knowledge graph without contextual information, so the feature learning ability is still insufficient.

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 completion method based on neural network
  • Knowledge graph completion method based on neural network
  • Knowledge graph completion method based on neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] It is verified by comparative experiments on WN18RR and FB15k-237. These two public knowledge graph completion datasets are composed of information extracted from WordNet and Freebase knowledge bases respectively, and the test datasets do not have a reverse relationship. Table 1 lists their statistics.

[0057] Table 1

[0058] data set Entity number relationship number Training set validation set test set WN18RR 40943 11 86835 3034 3134 FB15k-237 14541 237 272115 17535 20466

[0059] Since FB15k-237 has a large number of relationships, WN18RR (11 relationships) is taken as an example to introduce the knowledge graph completion method based on Sentence-RCNN proposed by the present invention.

[0060] Such as figure 1 As shown, the specific steps of knowledge map completion are as follows:

[0061] S1. In the embedding layer, convert the 86835 fact triples (s, r, o) in the data set WN18RR into sentences [s ro], and use vecto...

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 provides a knowledge graph completion method based on a neural network, and relates to the technical field of natural language processing. The method comprises the steps of S1, converting triples (s, r, o) in a knowledge graph K into sentences [s r o] in an embedding layer, and converting the sentences [s r o] into a k-dimensional dense vector representation form xi= [vs, vr, vo] by utilizing a vector representation technology; s2, learning long-term dependence of sentences from the input feature vector xi in a loop layer by utilizing a BiLSTM network to obtaina loop layer feature vector hRNN; s3, learning local structure information from the feature vector hRNN in a convolutional layer by using a convolutional neural network to obtain a convolutional layer feature vector hCNN; and S4, converting the convolutional layer feature vector hCNN into a score of each triple (s, r, o) in a full connection layer. According to the knowledge graph completion method, the long-term dependence and local structure information of facts in the knowledge graph are captured by using the recurrent and convolutional neural network without depending on any external data, and meanwhile, the transfer characteristics of entities and relationships are reserved, so that the learning ability is higher.

Description

technical field [0001] The present invention relates to the technical field of natural language processing, in particular to a neural network-based knowledge graph completion method. Background technique [0002] With the advent of the big data era, knowledge graphs have gradually become a current research hotspot. The knowledge graph is used to store structured facts in the real world, and its essence is a semantic network, with nodes representing entities and edges representing the relationships between entities. Knowledge graphs are widely used in many scenarios, such as semantic search, intelligent question answering, auxiliary decision-making, etc. However, the knowledge graph faces serious problems such as data sparsity and missing data. In recent years, many knowledge graph completion methods have been proposed to fill in missing facts. [0003] Traditional knowledge graph completion models are mainly divided into two categories: one is the embedding model of shall...

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/36G06N3/04G06N3/08
CPCG06F16/367G06N3/08G06N3/045
Inventor 滕飞钟文马征
Owner SOUTHWEST JIAOTONG 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