Context-Aware Spelling Correction Using POS Tagging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text correction and completion technologies do not effectively utilize contextual part of speech information to select suitable replacement candidates for misspelled or incomplete words, leading to suboptimal auto-correction and completion results.

Innovation Solution

The integration of part of speech tagging and contextual analysis to evaluate and select replacement candidates based on statistically expected attributes, such as part of speech, capitalization, and named entities, within the context of a sentence, to improve the accuracy of auto-correction and completion processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If reference dictionaries and statistical information are used for spelling correction, then common misspellings can be corrected, but contextual accuracy is reduced

Engineering Contradiction:
Improvespelling correction accuracyVSAvoidcontextual information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent segments the spelling correction process into multiple independent components: part-of-speech tagging module, contextual analysis module, and candidate evaluation module. Each component processes specific aspects of the text independently, allowing the system to maintain contextual information while performing corrections based on multiple criteria including grammatical role and sentence context.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameters used for evaluating correction candidates from simple spelling frequency to a multi-dimensional parameter set that includes part-of-speech compatibility, contextual coherence, and grammatical correctness. This allows the system to weigh contextual factors heavily in the selection process, improving accuracy while preserving contextual information.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If simple replacement candidates are selected without contextual analysis, then processing speed is maintained, but correction accuracy deteriorates

Engineering Contradiction:
Improvetext processing speedVSAvoidcorrection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs part-of-speech tagging and contextual analysis as preliminary actions before generating correction candidates. By pre-processing the text to understand its grammatical structure and context, the system narrows down the candidate pool early in the process, maintaining speed while improving accuracy through context-aware filtering.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces simple mechanical keyword-matching correction mechanisms with a statistical language model that processes contextual information. This substitution enables the system to evaluate candidates based on probabilistic linguistic patterns rather than rigid rule-based approaches, achieving higher accuracy without proportionally increasing processing time.

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

Data Source

PatentUS10762293B2Using parts-of-speech tagging and named entity recognition for spelling correction
Publication Date: 2020.09.01 APPLE INC
  • US10762293B2 patent drawing
  • US10762293B2 patent drawing
  • US10762293B2 patent drawing

AI summary

Techniques to automatically correct or complete text are disclosed. An entered text and a context data indicating a context in which the entered text is used are received. Examples of context data include additional words and/or a phrase or sentence in which the entered text occurs. A replacement candidate to replace the entered text is determined based on the entered text and the context data.