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

Complex question knowledge base question answering method based on embedded and candidate subgraph pruning

A technology for complex problems and candidate subgraphs, applied in the field of data processing, can solve problems such as reducing the range of candidate subgraphs

Active Publication Date: 2021-05-07
HOHAI UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Purpose of the invention: In order to solve the deficiencies in the knowledge graph question answering of current complex problems, the purpose of the present invention is to provide a complex problem knowledge base question answering method based on embedded and candidate subgraph pruning, which can reduce the scope of candidate subgraphs, and in Obtaining higher accuracy on partial multi-relational question answering

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
  • Complex question knowledge base question answering method based on embedded and candidate subgraph pruning
  • Complex question knowledge base question answering method based on embedded and candidate subgraph pruning
  • Complex question knowledge base question answering method based on embedded and candidate subgraph pruning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0093] The invention discloses a complex question intelligent question answering model SPE-QA based on question and answer path context coding. Its basic structure diagram is shown in figure 2 ,in, figure 2 (a) including candidate subgraph pruning and semantic matching models based on tail entities; figure 2 (b) Include candidate subgraph pruning and semantic matching model based on relation type. The SPE-QA model proposed by this method can be specifically applied to intelligent question answering based on knowledge graph. Its overall implementation process structure is as follows figure 1 As shown, this embodiment takes the query, pruning, semantic matching, and answering on the graph constructed by FB13 as an example, and the specific steps are as follows:

[0094] Step 1: According to the question q: what faith does George_of_saxony’s child have? Subject entity e identified s :George_of_saxony.

[0095] Step 2: Obtain candidate subgraphs to form a question and ans...

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 discloses a complex question knowledge base question answering method based on embedded and candidate subgraph pruning, and belongs to the technical field of data processing. The complexity of a relation is distinguished based on dependency syntactic analysis, and a candidate subgraph range is preliminarily screened out; the candidate sub-graphs are pruned through a pruning method based on tail entities and relation types to reduce interference brought by error paths in the candidate sub-graphs during model training; a short text matching model based on a neural network is trained, so that the matching score of a question and a correct question and answer path context is relatively high. When a new question and answer data set is constructed by SPE-QA, the complexity degree of a relationship in the question is analyzed based on a dependency syntax, and a candidate subgraph range is preliminarily screened out; a relation path type selector is trained, and the candidate sub-graphs is further pruned; and a short text matching model based on the neural network is constructed, so that the matching score of the question and the correct question and answer path context is relatively high.

Description

technical field [0001] The invention belongs to the technical field of data processing, and in particular relates to a complex question knowledge base question and answer method based on embedded and candidate subgraph pruning. Background technique [0002] Usually, when a natural language question is given, the knowledge base question answering system performs semantic understanding and analysis through the question, and then uses the knowledge base to query and reason to obtain the answer. [0003] According to the number of knowledge graph triples, natural language problems are divided into two types: [0004] (1) Single-relational questions, which only rely on a triple to complete the question and answer; [0005] (2) Multi-relational questions require at least two triples; answering multi-relational questions is still challenging due to the diversity of natural languages ​​and the complexity of candidate answers. [0006] For the question answering of single-relations...

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): G06N5/02G06N5/04G06F16/33G06F16/332G06F16/35G06F16/36G06F40/30G06F40/295G06K9/62G06N3/04G06N3/08
CPCG06N5/02G06N5/04G06F16/3329G06F16/3344G06F16/35G06F16/367G06F40/30G06F40/295G06N3/08G06N3/047G06N3/044G06F18/241G06F18/2415Y02D10/00
Inventor 朱跃龙杨晓晴陆佳民冯钧张紫璇
Owner HOHAI 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