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

Method for constructing and comparing semantic relation tree for natural language sentences

A semantic relationship and natural language technology, applied in special data processing applications, instruments, electrical digital data processing, etc., to achieve the effects of reducing noise, concise structure, and improving performance

Inactive Publication Date: 2009-06-03
SUZHOU UNIV
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The object of the present invention is that the object of the present invention is to provide a method for generating and comparing semantic relation trees from syntactic trees by considering context-dependent information, so as to solve the performance problem of semantic relation extraction

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 for constructing and comparing semantic relation tree for natural language sentences
  • Method for constructing and comparing semantic relation tree for natural language sentences
  • Method for constructing and comparing semantic relation tree for natural language sentences

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0092] Construct the semantic tree for instance 1:

[0093] (1) Sentence 1 is grammatically analyzed with a syntax analyzer to obtain a syntax tree T1, such as figure 2 as shown in (a);

[0094] (2) Determine the positions of entities aides and minister in the syntax tree, and insert nodes "E1" and "E2" at the corresponding positions;

[0095] (3) Find the shortest path between the two entities E1 and E2, which is "E1-NP-NP-PP-E2"; the part included in the shortest path is the SPT, as shown by the dotted line in the figure;

[0096] (4) Determine the structural category between the two entities E1 and E2 in the syntax tree. Obviously, it is a PP subsidiary structure, so SPT is the semantic relationship tree we need;

[0097] Perform semantic tree construction on entity 2:

[0098] (1) Carry out grammatical analysis to sentence 2 with the syntactic analyzer, obtain syntactic tree T2, as figure 2 as shown in (b);

[0099] (2) Determine the positions of entities aides and ...

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 method for constructing a semantic relation tree for natural language sentences, which is characterized in that the construction method comprises the following steps: a shortest path enclosure tree is firstly constructed for two entities required to establish the semantic relation tree in a sentence; if the structure type between the two entities is not of a predicative connecting structure, the shortest path enclosure tree is the semantic relation tree required; and if the structure between the two entities is the predicative connecting structure, a path enclosure tree related to a context is obtained through context information related to expansion and predicative to be taken as the semantic relation tree. The semantic relation tree obtained by using the method can not only cover key structural syntax information, but also reduce unnecessary noise and improve the performance of relation extraction on the premise that the relation extraction speed is almost not influenced. The result is universal through being compared by adopting the semantic relation tree.

Description

technical field [0001] The invention relates to a method for analyzing semantic relations of natural language, in particular to a method for constructing and comparing semantic relation trees, and belongs to the field of natural language processing in computational linguistics. Background technique [0002] In many natural language understanding systems, it is not only necessary to identify entities in the text, but also to determine and extract various semantic relationships between these entities according to the context, that is, to extract semantic relationships between entities (referred to as semantic relationship extraction or relationship extraction). . Usually, the type of entity relationship is predefined, such as whether someone is in a certain place. The extraction of semantic relations between entities is not only an important link in information extraction, but also very important in applications such as question answering systems, knowledge acquisition, and n...

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): G06F17/27
Inventor 周国栋钱培德朱巧明李培峰李军辉孔芳王红玲钱龙华
Owner SUZHOU 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com