Text Correction Using Bidirectional LSTM Sequence Labeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text correction techniques are inadequate for accurately and efficiently detecting and correcting textual errors, particularly those related to context, as they often require extensive resources, large datasets, and are difficult to scale for global implementation, and may produce unconstrained predictions that alter the meaning of the text.

Innovation Solution

The approach involves a bidirectional long short-term memory (LSTM) recurrent neural network model that analyzes a token sequence as a complete linguistic unit, using both forward and backward contexts to identify errors, and casts text correction as a labeling problem with a limited number of possible labels, reducing the complexity and resource requirements of the model.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a dictionary of known words is used for text correction, then spelling errors can be corrected effectively, but other types of textual errors such as homophone confusion, wrong usage of apostrophe, subject-verb disagreement, or diacritic confusions cannot be corrected

Engineering Contradiction:
Improvetext correction accuracyVSAvoiderror type coverage
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent transforms the text correction task from a dictionary lookup problem to a sequence labeling problem by changing the parameters of the approach. Instead of checking against a fixed dictionary, the system uses a neural network model that processes text sequences and predicts error locations and types based on contextual patterns, enabling correction of various error types beyond spelling mistakes

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical dictionary-based correction system with a machine learning-based neural network system. The LSTM model learns patterns from training data and automatically identifies textual errors through contextual analysis, substituting the rigid mechanical lookup process with an adaptive intelligent system that can handle diverse error types

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

2Measurement precision

If extensive resources and large datasets are used for text correction, then correction accuracy can be improved, but the system becomes difficult to scale and implement on portable devices

Engineering Contradiction:
Improvetext correction accuracyVSAvoidmodel resource requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the text correction task into distinct components: error location detection, error type classification, and correction prediction. The labeling framework divides the problem into discrete tokens that can be processed independently, allowing the model to focus on specific aspects of correction rather than requiring a monolithic complex system

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter space by formulating text correction as a sequence labeling problem with a limited number of labels rather than requiring the model to generate unrestricted corrections. This constraint reduces the complexity of the output space and enables efficient processing on resource-constrained devices while maintaining accuracy

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the text correction model produces unconstrained predictions, then flexibility is increased, but the meaning of the text may be altered

Engineering Contradiction:
Improvecorrection flexibilityVSAvoidtext meaning preservation
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent incorporates feedback mechanisms through the training process where the model learns from labeled examples what constitutes appropriate corrections. The labeling framework provides structured feedback about error types and contexts, enabling the model to develop an understanding of when and how to make corrections without altering the original meaning, balancing flexibility with reliability

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11386266B2Text correction
Publication Date: 2022.07.12 APPLE INC
  • US11386266B2 patent drawing
  • US11386266B2 patent drawing
  • US11386266B2 patent drawing

AI summary

The present disclosure generally relates to text correction and generating text correction models. In an example process for text correction, text input is received. In response to receiving the text input, a text string corresponding to the text input is displayed. The text string is represented by a token sequence. The process determines whether an end of the token sequence corresponds to a text boundary. In accordance with a determination that the end of the token sequence corresponds to a text boundary, the process determines, based on a context state of the token sequence, one or more textual errors at one or more tokens of the token sequence. An error indication for a portion of the text string corresponding to the one or more tokens is displayed.