Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Relational reasoning method and system based on dependency graph

A technology of dependency graph and dependency, which is applied in the field of relational reasoning method and system based on dependency graph, and can solve the problems of insufficient feature extraction, inability to capture relative position information, and inaccuracy.

Active Publication Date: 2021-05-18
SHANGHAI JIAO TONG UNIV
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the traditional network, the location information comes from the direct capture of the structure by the long-term and short-term network, which can only obtain the spatial location information, and cannot capture the relative location information in the deep sentence sense.
The deep learning network that operates directly on the syntactic dependency tree is usually based on a complex tree neural network, whose training process is slow, and usually cannot combine information other than child nodes.
[0003] Therefore, the Chinese patent of the existing patent document CN109902301A discloses a relational reasoning method based on a deep neural network. The feature based on the grammatical dependency tree used in this method only utilizes the dependency feature on the path, and there is no effective combination Dependency type in syntax dependency tree, extraction features are not sufficient, not specific
Although LSTM and CNN are used to capture the features on the path, some of the off-path information cannot be captured, which is not accurate enough

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
  • Relational reasoning method and system based on dependency graph
  • Relational reasoning method and system based on dependency graph
  • Relational reasoning method and system based on dependency graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0047] According to a relation reasoning method based on dependency graph provided by the present invention, such as figure 1 shown, including:

[0048] Step 1: Obtain a given sentence pair, use word sense features to divide the given sentence pair into words and construct word features after the division.

[0049] Step 2: Obtain the dependency tree between words from the word-divided text through the dependency extractor.

[0050] Step 3: Using the dependency relationship in the dependency tree as th...

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 relation reasoning method and system based on a dependency graph. The relation reasoning method comprises the following steps: performing word division and word feature construction on a given sentence pair by using word meaning features; obtaining a dependency relationship tree between words extracted from the text after word division through a dependency extractor; taking the dependency relationship as a basis for word feature updating, and learning and updating word features in a given sentence pair in combination with a deep learning network; taking the plurality of updated word features obtained by the given sentence pair as local features, and performing feature fusion to obtain global features; performing interaction between two sentences by taking the global features as sentence meaning features, inputting the sentence meaning features into an output layer to obtain output, comparing the output with a real label, and calculating a loss function of a learning model; and correcting the learning model according to a loss function calculation result of the learning model, and determining a target parameter corresponding to the learning model. And the expression of the syntactic dependency tree on natural language reasoning is effectively improved.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a method and system for relational reasoning based on a dependency graph. Background technique [0002] With the continuous development of deep learning models, the main trend of natural language reasoning tasks is to use more complex network models to obtain the semantic information of sentences and to determine the relationship between them. However, in the traditional network, the location information comes from the direct capture of the structure of the long-term and short-term network, which can only obtain the location information in space, and cannot capture the relative location information in the deep semantics. The deep learning network that operates directly on the syntactic dependency tree is usually based on a complex tree neural network, whose training process is slow, and usually cannot combine information other than child nodes. [0003] Therefore, the Chinese pa...

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): G06F40/279G06F40/30G06F16/901G06N3/08
CPCG06F40/279G06F40/30G06F16/9024G06F16/9027G06N3/084
Inventor 张月国蒋兴健董莉莉
Owner SHANGHAI JIAO TONG 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
Eureka Blog
Learn More
PatSnap group products