Grammar Correction via Dependency-Aware ML Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional grammar error correction systems rely on immediate context for suggesting edits, which can lead to recommending grammatically inaccurate edits, reducing overall effectiveness and increasing latency and computing resources, as they fail to consider the global context of the sentence.

Innovation Solution

A machine learning model is trained to evaluate candidate edits based on dependency relationships with surrounding words, ensuring only grammatically accurate edits are recommended by considering the global context of the sentence, thereby reducing unnecessary suggestions and improving system efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional grammar error correction systems rely on immediate context for suggesting edits, then the system complexity is low, but the grammatical accuracy of suggested edits deteriorates

Engineering Contradiction:
Improvegrammatical accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transitions from analyzing only immediate local context to incorporating global sentence context by examining dependency relationships between words across the entire sentence. This dimensional expansion allows the system to evaluate edits in the context of the whole sentence structure rather than isolated word pairs, thereby improving grammatical accuracy without proportionally increasing complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent introduces a machine learning model as an intermediary component that processes dependency relationship features and predicts the grammatical accuracy of candidate edits. This intermediary layer bridges the gap between simple context-based suggestions and complex grammatical analysis, enabling accurate predictions while managing system complexity through specialized neural network architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If conventional systems suggest multiple candidate edits without global context evaluation, then the productivity is high with quick suggestions, but the reliability of corrections deteriorates

Engineering Contradiction:
Improvecorrection reliabilityVSAvoidsuggestion speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary analysis by pre-computing dependency relationships and contextual features before generating edit suggestions. By preparing the global context information in advance, the system can quickly evaluate candidate edits against pre-analyzed sentence structures, maintaining high suggestion speed while improving correction reliability through comprehensive context evaluation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional rule-based grammatical checking with a machine learning model that learns grammatical patterns from training data. This substitution allows the system to evaluate edit reliability through probabilistic predictions based on learned linguistic patterns rather than rigid mechanical rules, improving both reliability and processing efficiency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If the system evaluates each candidate edit against global context, then the correction accuracy is improved, but the computing resources and latency increase

Engineering Contradiction:
Improveedit accuracyVSAvoidcomputing resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by focusing computational resources on evaluating only the relevant dependency relationships surrounding each candidate edit location rather than analyzing the entire sentence uniformly. The machine learning model processes localized contextual features around the edit site, reducing overall computing resource requirements while maintaining accurate evaluation through targeted analysis of pertinent sentence portions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes parameters by transforming the global context evaluation problem into a set of localized dependency relationship features that can be processed more efficiently. By representing global context through structured dependency features rather than raw text, the machine learning model can evaluate edit accuracy with reduced computational complexity and lower resource consumption.

Inventive Principle:
Principle #35Parameter changes

4Adaptability or versatility

If the system provides numerous grammar suggestions without filtering, then the adaptability to user needs is high, but the loss of time for user evaluation increases

Engineering Contradiction:
Improvesuggestion varietyVSAvoiduser evaluation time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The machine learning model incorporates feedback from training data that reflects actual user preferences and acceptance patterns for grammar corrections. By learning from historical user feedback, the system prioritizes and ranks candidate edits based on their likelihood of user acceptance, presenting the most relevant suggestions first. This feedback-driven approach maintains suggestion variety while reducing user evaluation time through intelligent ranking.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11636274B2Systems and methods to identify most suitable grammar suggestions among suggestions from a machine translation model
Publication Date: 2023.04.25 GOOGLE LLC
  • US11636274B2 patent drawing
  • US11636274B2 patent drawing
  • US11636274B2 patent drawing

AI summary

A set of candidate edits for a word of a sentence is obtained. Each of the set of candidate edits includes an edit word. Two or more surrounding words that each have a dependency relationship with the edit word are identified in the sentence. At least one of the two or more surrounding words is identified irrespective of their proximity to the edit word. The dependency relationship between the edit word and each of the surrounding words and the set of candidate edits is provided as input to a grammar accuracy prediction model. One or more outputs of the grammar accuracy prediction model are obtained. The one or more outputs indicate grammatical accuracy of each candidate edit from the set in the sentence in view of the dependency relationship with surrounding words. The candidate edit with highest accuracy is selected from the candidate edit set for the sentence.