Graph completeness method based on knowledge graph neighborhood structure

A knowledge map and neighborhood technology, applied in the field of knowledge map representation and reasoning, can solve problems such as inability to effectively use entity and relation neighborhood information, poor interpretability, and high computational complexity of the model, and achieve high model convergence rate and prediction The effect of accuracy

Active Publication Date: 2019-07-09
XI AN JIAOTONG UNIV
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Among the above-mentioned types of models, the model based on the graph vector mainly independently models the triples of the knowledge graph, ignoring the interconnection between the triples and the overall structure of the knowledge graph itself; the model based on the graph structure usually Treating entities and relationships as graph nodes with t

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
  • Graph completeness method based on knowledge graph neighborhood structure
  • Graph completeness method based on knowledge graph neighborhood structure
  • Graph completeness method based on knowledge graph neighborhood structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The implementation of the present invention will be described in detail below in conjunction with the drawings and examples.

[0038] Such as figure 1 As shown, the present invention is a map completion method based on the knowledge map neighborhood structure, including the following steps:

[0039] Step 1. Select each entity v in the knowledge map as the source entity in turn. Starting from the source entity, perform a random walk with a fixed number of steps η to obtain an entity sequence matrix with a scale of |E|×η, where |E | is the number of entities in the map. The entity sequence matrix can be regarded as a corpus using entities as vocabulary. Specify the window size to intercept the neighborhood of entity v, and use N to obtain the neighborhood of entity v e (v) said. Based on the neighborhood information, the Entity2vec model is established as follows:

[0040]

[0041] Including:

[0042]

[0043] Therefore, formula (1) can be further expressed as...

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 provides a knowledge graph completion technology based on a neighborhood structure, aiming at solving the problem that a triple lacks in a knowledge graph. According to the technology, based on information such as entity neighborhoods, relation neighborhoods and corresponding relations between entities of the knowledge graph, modeling is conducted on relation elements and entity elements of the knowledge graph. The method mainly comprises the following steps: (1) establishing a model based on a neighborhood structure of an entity in a map, and mapping entity elements into an entity vector space; (2) establishing a model based on a neighborhood structure of relation elements in the map, and mapping the relation into a relation vector space; and (3) mapping the entity representation into a corresponding relation space by adopting a relation mapping matrix, and establishing a triple association model. In order to more effectively train the model, the invention provides a negative sample sampling algorithm based on a neighborhood structure, performs joint training on entities and relations, and predicts an unknown triple based on a training result. The contribution of theinvention lies in providing an effective knowledge graph completeness technology based on a neighborhood structure.

Description

technical field [0001] The invention belongs to the technical field of knowledge graph representation and reasoning, and in particular relates to a graph completion method based on the knowledge graph neighborhood structure. Background technique [0002] With the rapid popularization of the Internet, the contents on the Internet are diversified and the organizational structure is loose, which makes people unable to obtain information and knowledge effectively and quickly. In 2012, Google proposed the knowledge map, which opened up a new situation for the knowledgeization of the Internet era. Nowadays, knowledge graph technology has been regarded as one of the key technologies, and it is widely used in the fields of intelligent question answering and personalized recommendation. [0003] The knowledge map completion technology is proposed to solve the problem that there are still a large number of triples missing in the existing knowledge map. Existing research methods main...

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
IPC IPC(8): G06F16/36
Inventor 杜友田李雪莲曹富媛王雪
Owner XI AN JIAOTONG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap