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

Method and device for inferring relationship types of knowledge graph based on markov logic network

A technology of knowledge graph and logical network, applied in reasoning methods, network data indexing, network data retrieval, etc., can solve problems such as poor scalability, incompleteness, and unscientific reasoning rules, and achieve high credibility and ensure accuracy Effect

Active Publication Date: 2020-06-19
THE PLA INFORMATION ENG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies in the prior art, the present invention provides a Markov logic network-based method for inferring relationship types in knowledge graphs and its device, which realizes automatic learning of inference rules in knowledge graphs and probabilistic reasoning of relationship types between nodes, and solves the problem of perfecting knowledge graphs. In the process, artificially formulating inference rules is unscientific, not comprehensive, and has poor scalability. It has high credibility and effectively improves the accuracy of speculation.

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 and device for inferring relationship types of knowledge graph based on markov logic network
  • Method and device for inferring relationship types of knowledge graph based on markov logic network
  • Method and device for inferring relationship types of knowledge graph based on markov logic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Embodiment one, see figure 1 As shown, a Markov logic network-based knowledge graph relationship type inference device includes:

[0041] The inference rule acquisition module is used to generate inference rules according to the path characteristics between the known nodes of the data set knowledge map;

[0042] The credibility weight learning module is used to learn the credibility weight of the inference rules generated by the inference rule acquisition module through the Markov logic network and obtain weighted inference rules;

[0043] The probabilistic inference module is used to perform probabilistic inference on the relationship types between the nodes to be inferred according to the weighted inference rules obtained by the credibility weight learning module, and obtain the probability of the relationship types between the nodes to be inferred;

[0044] The relationship type determination module is used to select a relationship type with a larger probability val...

Embodiment 2

[0046] Embodiment two, see Figure 1~2 As shown, a Markov logic network-based knowledge map relationship type inference method includes the following content:

[0047] Step 1. Based on the knowledge map of the known data set, determine the path characteristics between known nodes and the nodes to be inferred;

[0048]Step 2. Generate inference rules according to the path characteristics between known nodes;

[0049] Step 3. Carry out credibility weight learning on inference rules through Markov logic network to obtain inference rules with weights;

[0050] Step 4. Carry out probabilistic inference on the relationship type between the nodes to be speculated through weighted inference rules;

[0051] Step 5. Determine the relationship type between the nodes to be inferred according to the result of probabilistic reasoning.

[0052] Through the introduction of attitude information, the deviation between the antenna of the Beidou receiver and the GPS receiver is fully considere...

Embodiment 3

[0053] Embodiment three, see Figure 1-7 As shown, a Markov logic network-based knowledge map relationship type inference method includes the following content:

[0054] a. Based on the knowledge graph of the known data set, determine the path characteristics between known nodes and the nodes to be inferred.

[0055] b. Generate inference rules based on the path characteristics between known nodes, including the following content:

[0056] Step b1, use the graph traversal method to traverse the path characteristics between the known nodes of the knowledge graph, generate evidence predicates and query predicates; set the length of the path between known nodes and use the breadth-first traversal method The path features between nodes are traversed to generate evidence predicates and query predicates. The predicates are composed of Figure 4 shown.

[0057] Step b2, according to the evidence predicate and the query predicate, construct an inference rule from the evidence predi...

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 relates to a Markov logic network-based knowledge mapping relationship type speculation method and device. The device comprises an inference rule obtaining module, a credibility weight learning module, a probability inference module and a relationship type determination module, wherein the inference rule obtaining module is used for generating inference rules according to path features of known nodes of a data knowledge mapping; the credibility weight learning module is used for carrying out credibility weight learning on the inference rules through a Markov logic network and obtaining inference rules with weights; the probability inference module is used for carrying out probability inference on relationship types existing among to-be-speculated nodes according to the inference rules with the weights, so as to obtain relationship type probability among the to-be-speculated nodes; and the relationship type determination module is used for selecting a relationship type with a relatively large probability value as a relationship type among the to-be-speculated nodes according to the relationship type probability obtained by the probability inference module. According to the method and device, the automatic learning of the inference rules in the knowledge mapping and the probability inference of relationship types among nodes can be realized, so that the correctness of speculating the relationship types which possibly exist among the nodes can be effectively ensured.

Description

technical field [0001] The invention belongs to the technical field of big data analysis, and in particular relates to a Markov logic network-based method for inferring relation types of knowledge graphs and a device thereof. Background technique [0002] With the gradual transformation of the Internet from the document World Wide Web to the data World Wide Web, the interconnected entity objects in the Internet are gradually transformed into knowledge graphs that can be understood by computers. Quick questions and answers, related queries, and entity recommendations based on knowledge graphs provide people's lives. Great convenience. However, the construction of a knowledge graph is a complex process. The relationship between entities is often difficult to fully obtain in the process of knowledge extraction. How to infer the unknown relationship types between entities based on the existing relationship types between entities, so as to improve the knowledge graph. It has ver...

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): G06F16/953G06F16/36G06N5/04
CPCG06F16/24564G06F16/951G06N5/04
Inventor 邱庆云尹美娟林海煌高秀志南煜刘怡刘才军申浩
Owner THE PLA INFORMATION ENG 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