Semantic Parsing via Dynamic POS Strategy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current natural language processing systems often produce incorrect parse trees due to reliance on statistical methods, which fail to accurately determine part of speech for lexicons with low probability, leading to incorrect parsing results and resource-intensive corrections.

Innovation Solution

A semantic processing method that segments input sentences into lexicons, establishes a lexicon table with decreasing table blocks, and applies grammar rules considering multiple parts of speech and sequences to generate a correct parse tree, filtering out incorrect tags based on grammatical restrictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If statistical methods are used to determine part of speech based on most common usage, then processing speed is improved, but parsing accuracy deteriorates for lexicons with low probability parts of speech

Engineering Contradiction:
Improveprocessing speedVSAvoidparsing accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system dynamically adjusts the part of speech determination strategy based on the specific lexicon and context. Instead of always using statistical methods, the system can switch between different determination approaches (statistical, dictionary-based, context-based) depending on the confidence level and lexicon characteristics, thereby maintaining both speed and accuracy

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameters used for part of speech determination based on the lexicon's statistical probability. For high-probability lexicons, statistical methods are used; for low-probability lexicons, alternative methods such as dictionary lookup or context analysis are employed, thus adapting the processing approach to maintain accuracy across different scenarios

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiple parts of speech are considered for each lexicon, then parsing accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveparsing accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the part of speech determination process into distinct stages: initial statistical assessment, confidence evaluation, and conditional refinement. By dividing the process, the system only performs complex analysis when necessary (low confidence cases), reducing overall computational complexity while maintaining accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial analysis by initially considering only the most probable part of speech and only expanding to multiple parts of speech when confidence thresholds are not met. This partial approach avoids the excessive computational cost of always analyzing all possible parts of speech while still achieving high accuracy when needed

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If statistical database methods are used for semantic role tagging, then processing efficiency is improved, but correctness of parse trees deteriorates

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidcorrectness of parse trees
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback mechanisms where the initial statistical parsing results are evaluated against grammatical rules and contextual constraints. When inconsistencies are detected, the system triggers refinement processes that re-analyze the lexicon with alternative parts of speech or methods, thereby improving correctness while maintaining overall efficiency through selective refinement

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11501077B2Semantic processing method, electronic device, and non-transitory computer readable recording medium
Publication Date: 2022.11.15 ASUSTEK COMPUTER INC
  • US11501077B2 patent drawing
  • US11501077B2 patent drawing
  • US11501077B2 patent drawing

AI summary

A semantic processing method includes the following steps of: segmenting an input sentence into a plurality of lexicons according to a lexicon database, wherein the lexicon table includes a plurality of table blocks, and the table blocks are respectively located at a plurality of levels of the lexicon table; referring one part of speech or a plurality of parts of speech, corresponding to one of the lexicons of the table blocks, in the lexicon database; performing at least one grammar rule for each of the table blocks of the levels according to the part of speech, the plurality of parts of speech, the part of speech sequence or the plurality of part of speech sequences corresponding to the table blocks of the lexicon table; and outputting a parse tree according to the table blocks in the lexicon table that conform to the at least one grammar rule.