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

Syntactic analysis method based on sliding semantic string matching

A syntactic analysis and string matching technology, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve problems such as difficulty in selecting correct chunking rules, difficulty in further improving the level of phrase structure type syntactic analysis, etc. Processing accuracy and operational efficiency, solving jurisdictional deficiencies, and easy-to-perfect effects

Inactive Publication Date: 2014-01-08
DALIAN UNIV OF TECH
View PDF4 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] The present invention provides a syntactic analysis method based on sliding semantic string matching, thereby solving the problems that the level of probabilistic phrase structure syntactic analysis is difficult to further improve and the cascading block syntactic analysis is difficult to select the correct block rule, Improves the level of existing syntactic analysis

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
  • Syntactic analysis method based on sliding semantic string matching
  • Syntactic analysis method based on sliding semantic string matching
  • Syntactic analysis method based on sliding semantic string matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] Embodiments of the present invention will be described in detail below in conjunction with technical solutions and accompanying drawings.

[0074] 1. Flat and hierarchical phrase structure syntax tree representation

[0075] The results of syntactic analysis are usually expressed in the form of syntactic trees. Currently, there are mainly phrase structure syntactic trees and dependency syntactic trees. The phrase structure syntax tree can be divided into multi-fork tree and binary tree representation according to the form of expression. Because the binary tree is easy for computer processing, it has been widely used. The syntax analysis result of the present invention is represented by a phrase structure binary tree, and the phrase syntax tree is transformed into a flat hierarchy for the convenience of explaining the principle. For example, the phrase structure tree of the example sentence "Mankind invented writing more than 5,000 years ago." figure 1 . A binary tre...

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 belongs to the field of computer natural language processing, and relates to a method for carrying out high-quality syntactic analysis on human natural language sentences, in particular to a syntactic analysis method based on sliding semantic string matching. The method is characterized in that when a rule base is built, hierarchic flattening transformation is firstly carried out on a usual phrase syntax tree, then semantic code labeling is carried out on the chunking information of each layer, and therefore the chunking rules of context-sensitive grammar of N elements are extracted; in the syntactic analysis process, the optimal chunking rules are matched to carry out stacking chunking type analysis through a sliding semantic string matching model; errors in the lower layer are found and corrected in the higher layer through an error correction template, and heuristic backtracking in the stacking chunking type syntactic analysis is achieved; template information is directly added to a semantic template index, and a machine can learn new syntactic rules immediately. The method solves the problems that a PCFG type syntactic analysis level can hardly be further improved and the correct chucking rules are hard to choose in the stacking chunking type syntactic analysis, and improves the existing syntactic analysis level.

Description

technical field [0001] The invention belongs to the field of computer natural language processing, and relates to a method for high-quality syntactic analysis of human natural language sentences, specifically a syntactic analysis method based on sliding semantic string matching. Background technique [0002] Syntactic analysis is a series of analysis of natural language sentences, mainly analyzing the syntactic components of sentences and the relationship between them, and the usual output is expressed in the form of syntax tree. [0003] Syntactic analysis is a crucial link in the process of natural language processing, and it is also a recognized difficult problem. Because it is the basis of many specific applications, such as automatic question answering systems, semantic retrieval, text summarization, story understanding, and even machine translation. If this link cannot analyze the given sentence correctly, then it is difficult to guarantee the performance of subsequen...

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): G06F17/27
Inventor 王伟黄德根
Owner DALIAN UNIV OF TECH
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