General-Purpose Grammar Correction via Unified Language Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current grammar checking and word usage error correction systems are designed to target specific types of errors, leading to costly and complex implementations with limited coverage, as they require specialized sub-components for each error type, whereas a general-purpose solution is needed to address a wide range of grammatical and word usage errors effectively.

Innovation Solution

A general-purpose framework for error correction that utilizes three stages: error detection through language model scores, correction candidate generation from a large corpus, and ranking using a language model ranker, allowing for the identification and correction of various errors in word choice and ordering without targeting specific error types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If specialized sub-components are designed for each error type, then the precision of detecting specific errors is improved, but the device complexity and maintenance cost increase significantly

Engineering Contradiction:
Improveerror detection precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a single grammar checking system that can detect and correct multiple types of errors (subject-verb disagreement, preposition errors, article errors, word order errors, etc.) through one unified architecture. The system uses a common error detection module, candidate generation module, and ranking module that work together to handle diverse error types, eliminating the need for separate specialized sub-components for each error category.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent segments the grammar checking process into three distinct functional stages: error detection (identifying unlikely word sequences using language model scores), correction candidate generation (finding alternative arrangements from a corpus), and correction candidate ranking (selecting the best correction using a language model ranker). This segmentation allows each module to focus on a specific task while working within a unified system, reducing overall complexity compared to having specialized sub-components for each error type.

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple targeted sub-components are implemented for different error types, then the coverage of specific error detection is improved, but the maintenance cost and performance overhead increase

Engineering Contradiction:
Improveerror coverageVSAvoidmaintenance efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The unified grammar checking system provides broad error coverage by designing modules that can handle multiple error types simultaneously. The error detection module identifies various grammatical errors through language model scoring, the candidate generation module finds corrections from the corpus, and the ranking module selects the best options, all within a single maintainable codebase that doesn't require separate maintenance for each error type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges previously separate error detection and correction systems into a unified architecture. Instead of having independent sub-components for subject-verb agreement, preposition errors, article errors, and word order errors, the system combines these functionalities into integrated modules that share common resources and processing logic, thereby reducing maintenance overhead while maintaining comprehensive error coverage.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If specialized models are used for each error type, then the accuracy of correction for specific errors is improved, but the system becomes costly in terms of performance and maintenance

Engineering Contradiction:
Improvecorrection accuracyVSAvoidmodel management complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs a universal language model that serves multiple functions throughout the grammar checking process. The same language model is used for error detection (scoring word sequences), for generating correction candidates (finding alternative arrangements in the corpus), and for ranking corrections (selecting the best options). This single model provides accurate corrections across all error types without requiring separate specialized models for each grammar rule.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9262397B2General purpose correction of grammatical and word usage errors
Publication Date: 2016.02.16 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9262397B2 patent drawing
  • US9262397B2 patent drawing
  • US9262397B2 patent drawing

AI summary

Architecture that detects and corrects writing errors in a human language based on the utilization of three different stages: error detection, correction candidate generation, and correction candidate ranking. The architecture is a generic framework for generating fluent alternatives to non-grammatical word sequences in a written sample. Error detection is addressed by a suite of language model related scores and other scores such as parse scores that can identify a particularly unlikely sequence of words. Correction candidate generation is addressed by a lookup in a very large corpus of “correct” English that looks for alternative arrangements of the same or similar words or subsequences of these words in the same context. Correction candidate ranking is addressed by a language model ranker.